加入收藏 | 设为首页 | 会员中心 | 我要投稿 厦门网 (https://www.xiamenwang.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

HPUOJ1163: 大数A + B [字符串](水)

发布时间:2021-01-08 02:11:03 所属栏目:大数据 来源:网络整理
导读:1163: 大数A + B [字符串] 时间限制: 1 Sec?? 内存限制: 128 MB 提交: 31?? 解决: 8 [ 提交][ 状态][ 讨论版] 题目描述 给定两个整数 A 和 B ,让你求出 A + B 的值。 输入 第一行输入一个整数 T ,代表有 T 组测试数据。 每组数据占两行,第一行输入一个整

1163: 大数A + B [字符串]

时间限制: 1 Sec?? 内存限制: 128 MB
提交: 31?? 解决: 8
[ 提交][ 状态][ 讨论版]

题目描述

给定两个整数 A B ,让你求出 A+B 的值。

输入

第一行输入一个整数 T

,代表有 T

组测试数据。

每组数据占两行,第一行输入一个整数 A

,第二行输入一个整数 B

注: 1<=T<=30,1<=A,B<=10666666

输出

对每组数据,输出 A+B 的最后结果。?

样例输入

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;
}

(编辑:厦门网)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    热点阅读