永发信息网

杭电acm第三题,请问我的代码哪有问题,怎么一直w a,求助啊

答案:2  悬赏:50  手机版
解决时间 2021-04-05 09:33
杭电acm第三题,请问我的代码哪有问题,怎么一直w a,求助啊
最佳答案
【解题思路】
典型的大数问题,注意好进位就没问题了~我就是忽略了最高位的进位,让我改了一下午才发现这个问题,终于AC了~因此做这样的题需要的是细心和耐心~

【附上AC源代码~】

#include
#include
#define N 1005
char A[N],B[N],sum[N];
int main()
{
int T,i,j,k,x,sign;
while(scanf("%d",&T)!=EOF)
{
for(i=0;i {
if(i)
printf("/n");
scanf("%s%s",&A,&B);
j=strlen(A)-1,k=strlen(B)-1;
for(x=0,sign=0;(j+1)&&(k+1);j--,k--,x++)
{
if((A[j]-'0')+(B[k]-'0')+sign<10)
{
sum[x]=(A[j]-'0')+(B[k]-'0')+sign;
sign=0;
}
else
{
sum[x]=(A[j]-'0')+(B[k]-'0')+sign-10;
sign=1;
}
}
if(j+1)
{
for(;j>=0;j--,x++)
{
if(A[j]-'0'+sign<10)
{
sum[x]=(A[j]-'0')+sign;
sign=0;
}
else
{
sum[x]=0;
sign=1;
}
}
}
else if(k+1)
{
for(;k>=0;k--,x++)
{
if(B[k]-'0'+sign<10)
{
sum[x]=(B[k]-'0')+sign;
sign=0;
}
else
{
sum[x]=0;
sign=1;
}
}
}
if(sign)
sum[x]=1;
else
x--;
printf("Case %d:/n",i+1);
printf("%s + %s = ",A,B);
while(x>-1)
printf("%d",sum[x--]);
printf("/n");
}
}
return 0;
}
全部回答
问题1 : result数组的初始化写法有问题 for(i=0;iresult数组定义后元素均为随机值(有可能其中某几个就是'\0'了),你的初始化循环的停止条件是到达数组边界或当前字符已经为'\0',这样的话循环的意思就变成只要碰到'\0'就初始化结束并未起到初始化一段至少比输入两个加数长度最大值+2长度的空间的目的(为什么是+2呢因为结果串可能因进位比输入串最大值多1,字符串的最后还要有一个'\0'作为结束标志才能正常输出)
所以要把 result[i] != '\0'条件去掉,(可将i问题2: result[a-1]= pdata[a-1] + paddend[b-1]-'0'; 
    和
     result[a-1]=pdata[a-1];  
应该为 result[a-1] += pdata[a-1] + paddend[b-1]-'0';  result[a-1] +=pdata[a-1]; 
因为可能前面有进位使 result[a-1]的值已经不是 '\0'
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
形容风雨很大的诗句,描写风雨很猛很大的一段
我是甘肃省景泰县人.姓张.听先辈讲.早年有青
三艾机械怎么去啊,有知道地址的么
什么颜色吸收紫外线
单选题Johncanrunso_______thathe'ssu
goatpayday越狱开发者那关怎么过
小情侣幸福的句子大全,求简单幸福又低调的情
什么是卯贝
笑傲帮小沈龙东北f4的学生时代唱的是什么歌
单选题浅海中牡蛎、节肢动物、棘皮动物生活在
如何买BIGBANG10周年展览会门票
历届冬奥会宣传口号,第十一届全运会在山东省
Graphics g = e.Graphics; Graphics g = Crea
the new system was brought into _in the ye
TonycanspeakEnglish_________hecan'tspe
推荐资讯
福州人喝的米酒怎么做?
Althoughthenewroadisbeingused,ithasnotyetb
单选题在有氧呼吸过程中,细胞从外界吸收的氧
Pr CC2018 打不开
看书就困 看电视就不困 还有两礼拜就考试了
经常吃葡萄提子之类的水果有危害吗?
我最怕被我在乎的人冷落下一句怎么写
求文 黑道卧底的 日本黑道中国卧底 几点前的
暑假有些鞋要穿aj1去抢,当场会不会有人检查
碗莲几月份开花?
奇瑞QQ3有时候散热器风扇在冷车时一直旋转不
居住证哪里办理,南宁办理居住证要多长时间
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?