This is an A+B Problem
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
As usual, there will be an A+B problem in warming up, this problem is:
Given two integers A and B, your job is to calculate the sum of A + B.
Input
There are several test cases, For each test case:
There are two integers A, B for each case (0 ≤ A , B < 101000).
Output
For each test case, output one line containing the result of A+B.
Sample Input
1 2
11111111111 11111111111
Sample Output
3
22222222222
Hint
Source
解题思路:首先,这个题不是简单的a+b问题,注意题目中的条件(a和b最大到了十的1000次方),这个时候如果单纯的使用int等会越界。这个时候就应该考虑一下用字符,用字符存每一位数,然后再定义一个新的字符串,从最后一位开始,两个相加,如果大于十,先进一,然后本身减去十:如果小于十,直接存进去就行了。
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main()
{
char a[2000],b[2000],c[2000];//定义字符串
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));//对字符串清零
int i,j,len1,len2,l,k;
while(scanf("%s %s",a,b)!=EOF)
{
memset(c,0,sizeof(c));//对字符串c清零
len1=strlen(a);
len2=strlen(b);
l=0;
for(i=len1-1,j=len2-1; i>=0&&j>=0; i--,j--)
{
c[l++]=a[i]+b[j]-48;//先把每一位数上字符串两个相加的结果存进C字符串
}
if(i!=-1)
{
while(i>=0)
{
c[l++]=a[i--];
}
}
if(j!=-1)
{
while(j>=0)
{
c[l++]=b[j--];
}//这个是考虑到可能两个字符串的长度不一样
}
for(i=0; i<l; i++)
{
if(c[i]>=58)
{
c[i]=c[i]-10;
c[i+1]=c[i+1]+1;
}//满10进一
}
if(c[l]!=0)
{
printf("%c",c[l]+48);
}//单独判断第一位,因为第一位可能有0的情况
for(i=l-1; i>=0; i--)
{
printf("%c",c[i]);
}
printf("\n");
}
return 0;
}