hdoj 1002 大数加法问题
发布时间：2020-12-14 02:27:24 所属栏目：大数据 来源：网络整理
导读：今天是接触ACM的第四天，觉得自己从原来的啥都不懂，变为每天不断更新自己的知识！ 这道大数加法我用了好几个小时才做出来，也算是对得起今天老师讲的了，也让我明白理解代码和自己做并不一样！ ?题目如下： A + B问题二世 时间限制:2000/1000(Java /其他)内
|
今天是接触ACM的第四天，觉得自己从原来的啥都不懂，变为每天不断更新自己的知识！
这道大数加法我用了好几个小时才做出来，也算是对得起今天老师讲的了，也让我明白理解代码和自己做并不一样！
?题目如下：
A + B问题二世时间限制:2000/1000(Java /其他)内存限制女士:65536/32768 K(Java /其他)总提交(s):261177接受提交(s):50537
问题描述
我为你有一个非常简单的问题。 给定两个整数A和B,你的工作是计算A + B的总和。
?
输入
输入的第一行包含一个整数T(1 < = T < = 20)这意味着测试用例的数量。 然后T行,每一行包含两个正整数,A和b .注意到整数是非常大的,这意味着你不应该使用32位整数处理它们。 你可能认为每个整数的长度不会超过1000。
?
Output
For each test case,you should output two lines. The first line is "Case #:",# means the number of the test case. The second line is the an equation "A + B = Sum",Sum means the result of A + B. Note there are some spaces int the equation. Output a blank line between two test cases.
?
Sample Input
?
Sample Output
</pre></div><div class="panel_content" style="height:auto; margin:0px; padding:0px 20px; font-size:14px; font-family:'Times New Roman'"><pre style="word-wrap:break-word; white-space:pre-wrap; margin-top:0px; margin-bottom:0px"><div style="font-family:'Courier New',monospace">Case 1: 1 + 2 = 3 Case 2: 112233445566778899 + 998877665544332211 = 2222222222222221110</div>
?
Author
Ignatius.L
?
#include<stdio.h>
#include<string.h>//为下面的strlen函数调用做铺垫
#define max 200// 以后要学会用宏定义定义数组长度
int a1[max+20],a2[max+20];//长度选择根据题意 尽量大点
int n,i,len1,len2,m,x,j=0;
char str1[max+20],str2[max+20];
int main()
{ int i,j,len2;
scanf("%d",&n);//只要是给定个数的 其输出都是必须输入一次输出一次 不能同时输出 ！！
for(x=0;x<n;x++)
{
scanf("%s%s",str1,str2);
len1=strlen(str1);
len2=strlen(str2);
memset(a1,sizeof(a1));//把所有位都设为0
memset(a2,sizeof(a2));
// for(i=0;i<MAX_LEN+10;i++) a[i]=b[i]=0;
// for(i=0;i<MAX_LEN*2+10;i++) c[i]=0;
// gets(str1); //按字符串形式读入第一个整数 另一种方法
// gets(str2);
for(j=0,i=len1-1;i>=0;i--)
a1[j++]=str1[i]-'0'; //将字符数组转化为整型数组
for(j=0,i=len2-1;i>=0;i--) <//将其倒着放进整型数组
a1[j++]=str2[i]-'0';
for (i=0;i<max;i++)
{
a1[i]+=a2[i]; //逐位相加
if(a1[i]>=10) //看是否要进位
{
a1[i]=a1[i]-10;
a1[i+1]++; //进位处理
}
}
for(i=max;(i>=0)&&(a1[i]==0);i--); //将前边所有带0的数全部清掉
printf("Case %d:n",++m);
printf("%s + %s = ",str2);
if(i>=0)
for( ; i >= 0; i--)
printf("%d",a1[i]);
if(x!=n-1)
printf("nn"); //考虑最后一位输出空行不
printf("n");
}
return 0;
}
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |