问题:求两个不超过200位的非负整数的和。
输入
有两行,每行是一个不超过200位的非负整数,没有多余的前导0。
输出
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
样例输入 Copy
88888888888888888888
33333333333333333333
样例输出 Copy
122222222222222222221
解题思路:用字符串数组来存储两个数,因为两个数之和不会比两个数中最大位数的数位大2,按加法进位原则从个位开始,用另外一个数组来存储结果。但是要注意前导0,进位等。
算法实现如下:
#include<stdio.h>
#include<string.h>
int main()
{
int jw=0,n,j,m,x,number;
int a[202]={0,}; //数组a[]用来存储结果
char c[202],p[202]; //两个字符串数组用来存储数
gets(c);
gets(p);
m=strlen(c); //计算长度
n=strlen(p); //计算长度
if(m>n)j=m;
else j=n;
number=j;
do{
x=(c[m-1]-'0')+(p[n-1]-'0')+jw;
if(x>9)jw=1;
else jw=0;
a[j]=x%10;
j--;
m--;
n--;
}while(m!=0&&n!=0);
if(m==n&&jw==1)a[j]=1;
if(m>n){
do{
x=(c[m-1]-'0')+jw;
if(x>9)jw=1;
else jw=0;
a[j]=x%10;
m--;
j--;
}while(m!=0);
}
if(n>m)
{
do{
x=(p[n-1]-'0')+jw;
if(x>9)jw=1;
else jw=0;
a[j]=x%10;
n--;
j--;}while(n!=0);
}
for(x=0;x<=number;x++)
{
if(a[0]==0)
{
while(a[x]==0) {x++; }
}
printf("%d",a[x]);
}
return 0;
}