Integer Inquiry--POJ 1503-优快云博客

本文介绍了一种解决大数加法问题的算法实现方法，分别提供了C++和Java两种语言的代码示例。该算法利用了字符串操作来处理超过常规整型变量范围的大数加法运算，并详细展示了如何进行进位处理等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、题目类型：大数加法。

2、解题思路：水题。

3、注意事项：STL中reverse的巧用，加法进位的处理。

4、实现方法:（C++）

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

string ADD(string str1,string str2)
{
int i,a,b,c,tmp=0;
int len1=str1.length();
int len2=str2.length();
int len=len1>len2?len2:len1;
bool Max_len=len1>len2?1:0;
string str="";
for(i=0;i<len;i++)
{
a=str1[i]-'0';
b=str2[i]-'0';
c=a+b+tmp;
tmp=c/10;
c=c%10;
str+=c+'0';
}
if(Max_len)
{
for(;i<len1;i++)
{
a=str1[i]-'0';
c=tmp+a;
tmp=c/10;
c=c%10;
str+=c+'0';
}
}
else
{
for(;i<len2;i++)
{
a=str2[i]-'0';
c=tmp+a;
tmp=c/10;
c=c%10;
str+=c+'0';
}
}
if(tmp>0)
str+=tmp+'0';
return str;
}

int main()
{
int i,cnt=0;
string str,Arr[110];
while(cin>>str)
{
if(str=="0")
break;
reverse(str.begin(),str.end());
Arr[cnt++]=str;
}
string ans="";
for(i=0;i<cnt;i++)
{
ans=ADD(ans,Arr[i]);
}
reverse(ans.begin(),ans.end());
cout<<ans<<endl;
return 1;
}

5、实现方法：（Java）

import java.util.*;
import java.math.*;

public class Main
{
public static void main(String[] args)
{
Solve slv = new Solve();
slv.Do();
}
}

class Solve
{
BigInteger sum = BigInteger.ZERO;
void Do()
{
Scanner cin = new Scanner(System.in);

while(cin.hasNext())
{
BigInteger n = cin.nextBigInteger();
sum = sum.add(n);
if(n.compareTo(BigInteger.ZERO) == 0)
break;
}
System.out.println(sum);
}
}

转载于:https://www.cnblogs.com/yongze103/archive/2010/08/17/1801766.html