大数相加

问题描述
  输入两个正整数a,b,输出a+b的值。
输入格式
  两行,第一行a,第二行b。a和b的长度均小于1000位。
输出格式
  一行,a+b的值。
样例输入
4
2
样例输出
6

解题思路:像这样的大数运算,long long int类型也已经不能用了,只能用字符串数组。此题的关键是进位 取余,以及几种特殊情况的处理。

代码如下:

#include<stdio.h>
#include<string.h>
int main()
{
    char a[1001],b[1001];
    int c[1002],l1,l2,t,i=0;
    int q=0,r,j,l3,l4;
    scanf("%s%s",a,b);
    l1=strlen(a);l2=strlen(b);
    t=l1>l2?l2:l1;
    l3=l1;l4=l2;
    while(t)
    { 
        r=(q+a[l1-1]-'0'+b[l2-1]-'0')%10;
        q=(q+a[l1-1]-'0'+b[l2-1]-'0')/10;
        c[i]=r;i++;
        l1--;l2--;t--;
        if(l3==l4&&q+a[0]-'0'+b[0]-'0'>=10&&t==0)
        {c[i]=q;i++;}
    }
     if(l3>l4)
    {
        while(l3>l4)
        {c[i]=(a[l3-l4-1]-'0'+q)%10;
        q=(a[l3-l4-1]-'0'+q)/10;
        l3--;i++;}
        if(q!=0)
        {c[i]=q;i++;}
    }
    else if(l3<l4)
    {
        while(l3<l4)
        {
            c[i]=(b[l4-l3-1]-'0'+q)%10;
            q=(b[l4-l3-1]-'0'+q)/10;
            l4--;i++;
        }
        if(q!=0)
        {c[i]=q;i++;}
    }
    for(j=i-1;j>=0;j--)
    printf("%d",c[j]);
    return 0;
 } 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值