阿白| 2021-11-24 13:39 采纳率: 91.7%
浏览 33
已结题

zzulioj大整数加法,代码纠错

题目是这样的:
题目描述
比利经常会碰到超大整数的加法运算,而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。

输入
输入数据有多组。首先输入一个整数T,表示有T组输入。

每组输入两个大整数,并用空格隔开。每个整数最多1000位。没有负数输入。

输出
对于每组输入,输出两个整数的和,单独占一行。

样例输入 Copy
2
1 2
112233445566778899 998877665544332211
我的代码:
按照样例输出是正确的,但是oj不给过,并隐藏了错误信息
大佬们帮忙看看逻辑哪里错了-_-||


#include<stdio.h>
#include<string.h>
int main()
{
    char a[1000],b[1000];//定义两个数组分别存储两个大整数
    int loa,lob,los,t;//分别代表数组a,b,sum的长度;
    int i;
    int s,c;//分别代表正在求的整数位和该位后面一位
    int sbit,sum[1001];/*分别代表当前位累加和,最后求和
得到的数组,用1001是因为我觉得如果两个1000位的
整数相加,会有1001位*/
    int T;//实例数
    scanf("%d",&T);
    while(T--)
    {
        memset(sum,0,sizeof(int)*(1001));
        memset(a,'\0',sizeof(char)*(1000));
        memset(b,'\0',sizeof(char)*(1000));//对三个数组归零
        scanf("%s%s",&a,&b);
    loa=strlen(a);
    lob=strlen(b);//字符串a,b的长度
    t=loa;
    if(t<lob)
        t=lob;//找到较长的字符串作为基准
    los=0;//对sum的长度归零
    s=0;//对s归零
    for(i=t-1;i>=0;i--)//该次实例
    {
        c=s+1;//固定c为s的后一位
        sbit=a[--loa]+b[--lob]-'0'*2;//从后往前求当前位的和
        if(sbit<10)//如果和<10,不进位,并进入下一位的求和
        {
             sum[s]+=sbit;
             s++;
        }
        else if(sbit>=10)//如果和>10,下一位+1,并进入下一位的求和
        {
             sum[c]++;//下一位加一
             sum[s]+=sbit-10;
             s++;
        }
        los++;//用累和求出在最大位不进位下sum的长度
    }/*因为上一个循环最后多计算了一次s++,所以下面
直接用s代表最大位的下一位*/
    if(sum[s]!=0)//如果最大位加和进位了,sum长度+1
        los++;
    for(i=los-1;i>=0;i--)
        printf("%d",sum[i]);//从最后得到的大整数的最大位开始顺序输出
    printf("\n");

    }

    return 0;
}
  • 写回答

2条回答 默认 最新

  • -Undefined_ 2021-11-24 15:02
    关注

    sbit=a[--loa]+b[--lob]-'0'*2
    数组a,b为’\0'的时候转换会出错,建议先单独把字符数组转换成整数数组逆序保存

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 12月2日
  • 已采纳回答 11月24日
  • 创建了问题 11月24日

悬赏问题

  • ¥15 做个有关计算的小程序
  • ¥15 MPI读取tif文件无法正常给各进程分配路径
  • ¥15 如何用MATLAB实现以下三个公式(有相互嵌套)
  • ¥30 关于#算法#的问题:运用EViews第九版本进行一系列计量经济学的时间数列数据回归分析预测问题 求各位帮我解答一下
  • ¥15 setInterval 页面闪烁,怎么解决
  • ¥15 如何让企业微信机器人实现消息汇总整合
  • ¥50 关于#ui#的问题:做yolov8的ui界面出现的问题
  • ¥15 如何用Python爬取各高校教师公开的教育和工作经历
  • ¥15 TLE9879QXA40 电机驱动
  • ¥20 对于工程问题的非线性数学模型进行线性化