OJ:大数加法

大数加法
时间限制: 1 Sec 内存限制: 128 MB
题目描述
求两个不超过200位的非负整数的和。

输入
有两行,每行是一个不超过200位的非负整数,没有多余的前导0。

输出
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。

样例输入
88888888888888888888
33333333333333333333
样例输出
122222222222222222221

//#include<iostream>
//#include<cstring>
//using namespace std;
#include<stdio.h>
#include<string.h>
char num1[200],num2[200];
int str[200],num3[200],num4[200];
int main()
{
	int a,b,i=0,j=0,z,q,l,k,r;
	gets(num1);
	gets(num2); 
	 z=strlen(num1)-1;
	 q=strlen(num2)-1;
	  for(i=0;i<=strlen(num1)-1;i++)//正序将数字导入到数组中 
	  {
	  	num3[z]=num1[i]-'0';
	  	z--;
	  }
	  for(j=0;j<=strlen(num2)-1;j++)//同上
	  {
	  	num4[q]=num2[j]-'0';
	  	q--;
	  }
	if(strlen(num1)-1<strlen(num2)-1)
	l=strlen(num2)-1;
	else l=strlen(num1)-1;
 	for(k=0;k<=l;k++)
 	{
 		str[k]+=num3[k]+num4[k];//各数位相加
 		str[k+1]+=str[k]/10;//考虑进位的问题 
		 str[k]%=10;	
		
	 }
	 if(str[l+1]==0)//过滤掉前导零 
	 {
	 for(r=l;r>=0;r--)
	 printf("%d",str[r]);
	 }
	 else
	 {
	 for(r=l+1;r>=0;r--)
	 printf("%d",str[r]);
	 }
 } 
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值