利用c语言实现大数加法

样例输入11111111111,99999999999;

样例输出 111111111110;

样例输入0000000000,000000000;

样例输出 0;

c代码:

#include<stdio.h>
#include<string.h>
int main(){
 char s1[520],s2[520];//大数已经超过了我们所能定义的最大整形的位数,
 //故我们引入字符串进行相加; 
 int a[520]={0},b[520]={0};//定义俩个整形数组并将其整个数组全为0,
 //当然,这里我们也可以用string的标准库函数memset进行清0; 
 gets(s1);
 gets(s2);//输入俩个字符串; 
 int i;
 int j=0;
 for(i=strlen(s1)-1;i>=0;i--){
  a[j++]=s1[i]-'0';
 }
 j=0;
 for(i=strlen(s2)-1;i>=0;i--){
  b[j++]=s2[i]-'0';
 }//将输入的数组逆序排到普通数组中,
 //当然,前面为啥减‘0’,目的是为了将字符串存到普通数组中; 
 //当然,为啥要逆序呢?对后续的进位运算操作方便;
 //如果只是单纯的顺序排序,会让进位存在问题; 
 for(i=0;i<520;i++){
  a[i]+=b[i];
  if(a[i]>=10){
   a[i]-=10;
   a[i+1]+=1;
  }//进行相加,逢10进位; 
 }
 int flag=0;//定义一个标记,必须从不为0的后面全部输出; 
 for(i=510;i>=0;i--){
  if(a[i]!=0||flag==1){
   printf("%d",a[i]);
   flag=1;
  }
 }//再进行逆序输出, 
 if(flag==0){
 printf("0");
 }//当输入俩个全为0的字符串的时候可以直接输出0; 
}

  • 5
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

爱敲代码的大飞

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值