HPUOJ1163: 大数A + B [字符串](水)
发布时间:2021-01-08 09:56:18 所属栏目:大数据 来源:网络整理
导读:1163: 大数A + B [字符串] 时间限制: 1 Sec?? 内存限制: 128 MB 提交: 31?? 解决: 8 [ 提交][ 状态][ 讨论版] 题目描述 给定两个整数 A 和 B ,让你求出 A+B 的值。 输入 第一行输入一个整数 T ,代表有 T 组测试数据。 每组数据占两行,第一行输入一个整
|
1163: 大数A + B [字符串]时间限制: 1 Sec?? 内存限制: 128 MB提交: 31?? 解决: 8 [ 提交][ 状态][ 讨论版] 题目描述给定两个整数输入第一行输入一个整数
组测试数据。 每组数据占两行,第一行输入一个整数
。 注:
。 输出对每组数据,输出样例输入1 233333333333333333333333333333333333333 666666666666666666666666666666666666666 样例输出899999999999999999999999999999999999999 #include<stdio.h> //AC代码
#include<string.h>
int max(int a,int b)
{
if(a>b)
return a;
return b;
}
char a[666666 +10];char b[666666 +10];
int A[666666 +10];char B[666666 +10];
int main()
{
int T;
int i,la,lb,laa,lbb;
scanf("%d",&T);
while(T--){
scanf("%s%s",a,b);
memset(A,sizeof(A));
memset(B,sizeof(B));
la=strlen(a);lb=strlen(b);
laa=0;
for(i=la-1;i>=0;i--)
A[laa++]=a[i]-'0';
lbb=0;
for(i=lb-1;i>=0;i--)
B[lbb++]=b[i]-'0';
for(i=0;i<max(laa,lbb)+1;i++){
A[i]+=B[i];
if(A[i]>=10){
A[i]-=10;
A[i+1]++;
}
}
int flat=0;
for(i=max(laa,lbb)+1;i>=0;i--){
if( flat)
printf("%d",A[i]);
else
if( A[i] )
{
printf("%d",A[i]);
flat=1;
}
}
printf("n");
}
return 0;
}
(编辑:佛山站长网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |



