被限制的加法

据关押修罗王和邪狼监狱的典狱长吹嘘，该监狱自一千年前建成以来，尚未有一个囚犯能够成功地越狱。当然这应该要归功于对囚犯们严格的信息管制，例如囚犯们虽然可以自由地使用计算机，但计算机的内存被密码锁设置为仅有100KB大小，显然，在这小得可怜的内存上想编程进行任何大规模的魔法运算，几乎是不可能完成的任务。但修罗王信奉的格言是“一切皆有可能！”，为了破解掉这个密码锁，他所面对的问题是：仅用不超过10个的变量，编程计算出两个等长的N（1<N<107）位正整数A、B（无前导0）相加的结果。

 

 

输入

第一行一个数N，表示位数，后面有N行，每行两个数字，表示A、B相对位的两个数，输入的格式是从最高位开始到最低位。

输出

为一个整数，即两数的和。

 

样例输入

4
1 1
2 3
0 5
3 7

样例输出

2560

#include"stdio.h"
#include"string.h"
int main()
{
int n,i,j;
int a[110],b[110],c[110];
memset(a,0,110*sizeof(int));
memset(b,0,110*sizeof(int));
memset(c,0,110*sizeof(int));
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
scanf("%d",&b[i]);
}
for(j=n;j>=0;j--)
{
c[j]=c[j]+a[j]+b[j];
if(c[j]>9)
{
c[j]=c[j]%10;
c[j-1]=c[j-1]+1;
}
}
if(c[0]!=0)
printf("%d",c[0]);
for(j=1;j<=n;j++)
{
printf("%d",c[j]);
}
printf("\n");
return 0;
}

转载于:https://www.cnblogs.com/1023x/p/5655641.html