ZOJ1292 POJ1503 Integer Inquiry 大数加法

原创于 2011-07-28 12:16:56 发布 · 917 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#integer #string #email

ZOJ 同时被 2 个专栏收录

125 篇文章

订阅专栏

POJ

105 篇文章

订阅专栏

本文介绍了一种处理大数加法的算法实现方法，通过使用C++编程语言，针对ZOJ1292和POJ1503题目要求进行解答。该算法能够有效地处理超过标准整型变量长度的大数运算，利用数组存储数字，并实现进位处理。

大数加法，很简单。ZOJ和POJ的要求略有不同。

/*******************************************************************************
 * Author : Neo Fung
 * Email : neosfung@gmail.com
 * Last modified : 2011-07-28 12:09
 * Filename : ZOJ1292 POJ1503 Integer Inquiry.cpp
 * Description : 
 * *****************************************************************************/
// ZOJ1292 POJ1503 Integer Inquiry.cpp : Defines the entry point for the console application.
//

// #include "stdafx.h"



#include <fstream>
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <string>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <map>
#include <math.h>
#include <algorithm>
#include <numeric>
#include <functional>
#include <memory.h>

using namespace std;

#define MAXLENGTH 110

void longintegersum(int sum[MAXLENGTH],int temp[MAXLENGTH])
{
	for(int i=0;i<MAXLENGTH-1;++i)
	{
		sum[i] +=temp[i];
		if(sum[i]>9)
		{
			sum[i] %=10;
			++sum[i+1];
		}
	}
}

int main(void)
{
// 	ifstream cin("data.txt");
	int ncases;
	int firstcase=1;
	string str;
	int sum[MAXLENGTH],temp[MAXLENGTH];

	cin>>ncases;	//ZOJ用
// 	ncases=1;		//POJ用

	while(ncases--)
	{

		memset(sum,0,sizeof(sum));
		memset(temp,0,sizeof(temp));

		while(cin>>str && str!="0")
		{
			int i(str.length()-1);
			int j(0);
			for(;i>=0;--i,++j)
			{
				temp[j]=str.at(i)-'0';
			}

			longintegersum(sum,temp);
		}

		if(!firstcase)
		{
			printf("\n");
		}
		else
			firstcase=0;

		int flag=0;
		for(int i=MAXLENGTH-1;i>=0;--i)
		{
			if(sum[i]||flag)
			{
				flag=1;
				printf("%d",sum[i]);
			}
		}
		printf("\n");

	}


	return 0;
}