| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 987 人关注过本帖
标题:走过路过不要错过。c++高精度加法问题 求教!
只看楼主 加入收藏
a877650002
Rank: 2
来 自:黑龙江
等 级:论坛游民
帖 子:43
专家分:47
注 册:2013-3-17
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:13 
走过路过不要错过。c++高精度加法问题 求教!
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
    int a[101]={0},b[101]={0};
    string s1,s2;
    cin>>s1>>s2;
   
    int i,j=0;
    for(i=s1.length();i>0;i--,j++)
    a[i]=s1[j]-'0';
    for(i=s2.length(),j=0;i>0;i--,j++)
    b[i]=s2[j]-'0';
   
   
    int c[1000]={0};
    for(i=1;i<=max(s1.length(),s2.length());i++)
    {
        c[i]=(a[i]+b[i])%10+c[i];
        c[i+1]=(a[i+1]+b[i+1])/10;
    }
    if(c[i+1])
    i=i+1;
    for(;i>0;i--)
    cout<<c[i];
    return 0;
}
图片附件: 游客没有浏览图片的权限,请 登录注册


多出一位来 怎么能消去?
搜索更多相关主题的帖子: include 
2013-07-17 19:40
a877650002
Rank: 2
来 自:黑龙江
等 级:论坛游民
帖 子:43
专家分:47
注 册:2013-3-17
收藏
得分:0 
各路大神 别就进来溜达啊 总得说点什么吧 我都坐这等挺长时间啦。
2013-07-17 20:49
a877650002
Rank: 2
来 自:黑龙江
等 级:论坛游民
帖 子:43
专家分:47
注 册:2013-3-17
收藏
得分:0 
版主 干什么去了?给个回复好不好?我是真整不明白了
2013-07-18 15:41
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:7 
哎...我表示我来过了...
你调试过没?

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-07-18 15:50
a877650002
Rank: 2
来 自:黑龙江
等 级:论坛游民
帖 子:43
专家分:47
注 册:2013-3-17
收藏
得分:0 
回复 4楼 peach5460
调试了  结果运行的都是正确的  就是前边多了一个0  应该算是一个位 不知道怎么出来的
2013-07-18 18:50
心灯甚亮
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:2
帖 子:441
专家分:996
注 册:2013-1-29
收藏
得分:7 
要不在输出的时候判断一下吧。。。。
没仔细看代码
2013-07-18 19:02
心灯甚亮
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:2
帖 子:441
专家分:996
注 册:2013-1-29
收藏
得分:0 
运算结果不正确,15+8

记得我上一学期为这个问题纠结了一下午
2013-07-18 19:05
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:0 
以下是引用a877650002在2013-7-18 18:50:10的发言:

调试了  结果运行的都是正确的  就是前边多了一个0  应该算是一个位 不知道怎么出来的

调试过的话,请解释一下为什么从1开始???
for(i=1;i<=max(s1.length(),s2.length());i++)

PS:我只是看了一下,没调试,如果说错了,见谅

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-07-19 08:19
a877650002
Rank: 2
来 自:黑龙江
等 级:论坛游民
帖 子:43
专家分:47
注 册:2013-3-17
收藏
得分:0 
回复 8楼 peach5460
我刚才又重写了一个
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    string s1,s2;
    int a[101],b[101],len,i;
    int n1,n2;
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    cin>>s1>>s2;
    n1=s1.length();
    n2=s2.length();
    for(i=1;i<=n1;i++)
    {
        a[i]=s1[n1-i]-'0';
    }
    for(i=1;i<=n2;i++)
    {
        b[i]=s2[n2-i]-'0';
    }
    len=max(s1.length(),s2.length());
    for(i=1;i<=len;i++)
    {
        a[i]+=b[i];
        a[i+1]+=a[i]/10;
        a[i]%=10;
    }
    len++;
    while((a[len]==0)&&(len>1))
    len--;
    for(i=len;i>0;i--)
    cout<<a[i];
    return 0;
}
这个运行答案15+8是对的  
为什么i=1开始也能看懂。
在平台测试的时候还是不能ac。

[ 本帖最后由 a877650002 于 2013-7-19 13:04 编辑 ]
2013-07-19 13:02
a877650002
Rank: 2
来 自:黑龙江
等 级:论坛游民
帖 子:43
专家分:47
注 册:2013-3-17
收藏
得分:0 
回复 7楼 心灯甚亮
能该你对的那个代码给我看看吗?我刚写的那个15+8的结果是23
但是平台测试 还是不能ac
2013-07-19 13:05
快速回复:走过路过不要错过。c++高精度加法问题 求教!
数据加载中...
 
   



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

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