| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 509 人关注过本帖
标题:有个算很长的整数的和的题,谁能帮我 看下我的代码哪里错了?
只看楼主 加入收藏
nida_yede
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2011-12-3
结帖率:75%
收藏
已结贴  问题点数:14 回复次数:6 
有个算很长的整数的和的题,谁能帮我 看下我的代码哪里错了?
样例是
123456789012345678901234567890
123456789012345678901234567890
123456789012345678901234567890
0

代码是
#include <stdio.h>
 #include <string.h>
 int main()
 {
     char a[100][100],b[100][100];
     int c[101]={0};
     int i,j,k,f,len,max=0,sum;
     for(i=0;;i++)
     {
         gets(a[i]);
         len=strlen(a[i]);
         for(j=0;j<100-len;j++)
         b[i][j]='0';
         strcat(b[i],a[i]);
         if(len>max) max=len;
         if(a[i][0]=='0') break;
     }
     for(j=99;j>=100-max;j--)
     {
         sum=0;
         for(k=0;k<i;k++)
         sum+=b[k][j]-48;
         c[j+1]=(c[j+1]+sum)%10;
         c[j]=sum/10;
     }
     for(i=0;;i++)
     {
         if(c[i]!=0)
         break;
     }
     for(j=i;j<=100;j++)
     printf("%d",c[j]);
     return 0;
 }
 从倒数第7个数开始错的!  正确输出结果是370370367037037036703703703670!


 
搜索更多相关主题的帖子: max include 
2012-01-25 17:13
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
不知道什么原因,你一个问题发了两遍。我将删去另一个重复的帖子。

重剑无锋,大巧不工
2012-01-25 17:19
xs47968224
Rank: 2
等 级:论坛游民
帖 子:18
专家分:52
注 册:2010-3-11
收藏
得分:0 
试了下,没有进位的相加运算是对的,但有进位的部份就出错了,应该是少了进位的条件判断

欢迎来访-> 小Z博客
2012-01-26 10:33
xs47968224
Rank: 2
等 级:论坛游民
帖 子:18
专家分:52
注 册:2010-3-11
收藏
得分:0 
晚点试着解一下,先准备吃饭

欢迎来访-> 小Z博客
2012-01-26 10:33
xs47968224
Rank: 2
等 级:论坛游民
帖 子:18
专家分:52
注 册:2010-3-11
收藏
得分:0 
#include <stdio.h>
#include <string.h>
int main()
{
    char a[100][100],b[100][100];
     int c[101]={0};
     int i,j,k,f,len,max=0,sum;
     for(i=0;;i++)
     {
         gets(a[i]);
         len=strlen(a[i]);
         for(j=0;j<100-len;j++)
         b[i][j]='0';
         strcat(b[i],a[i]);
         if(len>max) max=len;
         if(a[i][0]=='0') break;
     }
     for(j=99;j>=100-max;j--)
     {
         sum=0;
         for(k=0;k<i;k++)
         sum+=b[k][j]-48;
         c[j]=(c[j+1]+sum)/10;   
         /*你的问题在这里进位的处理把下面那句改下来,
         改成c[j+1]+sum之后除10,如果有结果就赋给c[j]以进位,
         不知道是不是这么理解的,如有不对,请指教,初学C,请多指教*/
         c[j+1]=(c[j+1]+sum)%10;
         /*c[j]=sum/10;这句没有进位的效果sum只是一个单位数(不可能是10几,20几之类的数吧,不知道怎么表达)*/
         /*循环体有点卡,不知道哪出了问题,不过能得结果,我也没看太多*/
         
     }
     for(i=0;;i++)
     {
         if(c[i]!=0)
         break;
     }
     for(j=i;j<=100;j++)
     printf("%d",c[j]);
     return 0;

}

欢迎来访-> 小Z博客
2012-01-26 16:02
xs47968224
Rank: 2
等 级:论坛游民
帖 子:18
专家分:52
注 册:2010-3-11
收藏
得分:14 
这种数组存储能算这么长的数啊。。。回头研究一下,这个算法蛮好的,有时间研究一下是什么个情况,解你一题我也学习了

欢迎来访-> 小Z博客
2012-01-26 16:07
zhangxiangD
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:39
专家分:119
注 册:2011-12-20
收藏
得分:0 
算法有问题
2012-01-27 10:30
快速回复:有个算很长的整数的和的题,谁能帮我 看下我的代码哪里错了?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015080 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved