53342321 2019-11-16 19:19 采纳率: 100%
浏览 307
已采纳

大佬帮看一下我的这道大整数加法哪里写错了

描述
求两个不超过200位的非负整数的和。
输入
有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。
输出
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
我的代码
#include< stdio.h >
#include< string.h>
int main()
{
int i;
int j=0,k=0;
int a[256]={0};
int b[256]={0};
int c[256]={0};
char ch[200]={};
char th[200]={};
gets(ch);
gets(th);
int len1=strlen(ch);
int len2=strlen(th);
for(i=len1-1;i>=0;i--)
{
a[j++]=ch[i]-'0';
}
j=0;
for(i=len2-1;i>=0;i--)
{
b[j++]=th[i]-'0';
}
for(i=0;i {a[i]+=b[i];
if(a[i]>=10) a[i]-=10;a[i+1]++;}
j=0;
for(i=254;i>=0;i--)
{
c[j++]=a[i];
}
for(i=0;i<255;i++)
{
if(c[i]!=0) k=1;
if(k==1) printf("%d",c[i]);}
if(k==0) printf("0");
return 0;
}
大神帮我改一下,最好可以详细解释一下我错的原因

  • 写回答

1条回答 默认 最新

  • QiQaWgYu 2019-11-16 20:45
    关注
    #include< stdio.h >
    #include< string.h>
    int main()
    {
        char N1[201], N2[201], N3[201];
        gets(N1);
        gets(N2);
        if (strlen(N2) > strlen(N1)) {
            strcpy(N3, N2);
            strcpy(N2, N1);
            strcpy(N1, N3);
        }
        int len1 = strlen(N1), len2 = strlen(N2);
        int i = len1 - 1, j = len2 - 1;
        int flag = 0;
        for (; i>=0&&j>=0; i--,j--)
            if (N1[i] - '0' + N2[j] - '0' > 9) {
                if (!i)
                    flag = 1;
                else
                    N1[i - 1]++;
                N1[i] += N2[j] - '0' - 10;
            }
            else
                N1[i] += N2[j] - '0';
        if (flag) {
            printf("1");
            i = 0;
        }
        else
            for (i = 0; !(N1[i] - '0'); i++);
        for (; i < len1; i++)
            printf("%c", N1[i]);
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥100 求用matlab求解上述微分方程的程序代码
  • ¥15 请问各位,如何在Jetson nano主控板的Ubuntu系统中安装PyQt5
  • ¥15 MAC安装佳能LBP2900驱动的网盘提取码
  • ¥400 微信停车小程序谁懂的来
  • ¥15 ATAC测序到底用什么peak文件做Diffbind差异分析
  • ¥15 安装ubantu过程中第一个vfat 文件挂载失败
  • ¥20 GZ::CTF如何兼容一些靶机?
  • ¥15 etcd集群部署问题
  • ¥20 谁可以帮我一下问一下各位
  • ¥15 为何重叠加权后love图的SMD与svyCreateTableOne函数绘制基线表的不一致