大数相加

大数相加思想:

用数组储存数字,统一长度,然后同位相加,大于9则进位,取余,判断最高位是否有进位情况

代码如下

#include <stdio.h>

#include <string.h>
char s1[10000];
char s2[10000];
int ss1[10000];
int ss2[10000];
int ss3[10000];
int main()
{
    //数组清零
    memset(s1,0,sizeof(s1));
    memset(s2,0,sizeof(s2));
    memset(ss3,0,sizeof(ss3));
    //输入数字
    scanf("%s",s1);
    scanf("%s",s2);
    //测量长度
    int l1,l2;
    l1=strlen(s1);
    l2=strlen(s2);
    //数组由char形转换为int形,同时将数组存储位置反转
    for(int i=0;i<l1;i++)
        ss1[i]=s1[l1-1-i]-'0';
    for(int i=0;i<l2;i++)
        ss2[i]=s2[l2-1-i]-'0';
    //统一长度
    if(l1<l2)
        l1=l2;
    //计算数值
    for(int i=0;i<l1;i++)
    {
        //同位相加,不要忘了加ss3[i],因为可能有进位,防止漏加
        ss3[i]=ss1[i]+ss2[i]+ss3[i];
        //进位
        if(ss3[i]>9)
        {
            ss3[i+1]=ss3[i]/10;
            ss3[i]%=10;
        }
    }
    //输出
    //判断是否最高位有进位
    if(ss3[l1]!=0)
        printf("%d",ss3[l1]);
    for(int i=l1-1;i>=0;i--)
        printf("%d",ss3[i]);
    printf("\n");
    return 0;
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值