标题:高精度加法,不知错在哪里,求大神指点,谢谢!
只看楼主
xjf120018
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2018-8-2
结帖率:40%
已结贴  问题点数:20 回复次数:3 
高精度加法,不知错在哪里,求大神指点,谢谢!
https://www.

#include<iostream>
#include<string>
#include<stdio.h>
using namespace std;
char a[502],b[502];
int s[502],c[501],d[501];
int main()
{
    int i,j,o;
    i=1,j=1;
    cin>>a[1];
    while(a[i]!='\n')
    {   
        i++;   
        a[i]=getchar();
        if(a[i-1]!='\n')
        {
            int g=a[i-1]-48;
            c[i-1]=g;
        }
    }
    cin>>b[1];
    while(b[j]!='\n')
    {
        j++;
        b[j]=getchar();
        if(b[j-1]!='\n')
        {
            int g=b[j-1]-48;
            d[j-1]=g;
        }
    }
    int m=501-i;
    int n=501-j;
    for(int p=i-1;p>=1;p--)
        c[p+m]=c[p];
    for(int p=j-1;p>=1;p--)
        d[p+n]=d[p];
    int l=m<n?m:n;
    for(int i=500;i>l;i--)
    {
        s[i+1]+=c[i]+d[i];
        if(s[i+1]>=10)
        {
            s[i+1]-=10;
            s[i]++;
        }
    }
    for(o=1;o<=501;o++)
        if(s[o]!=0) break;
    if(o==502) cout<<"0";
    for(int k=o;k<=501;k++)
        cout<<s[k];
    cout<<endl;
    return 0;
}
搜索更多相关主题的帖子: 高精度 加法 include int for 
2018-08-21 13:11
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:10 
一开始就看不懂,竟然有a、b、c、d、s 5个数组;竟然从1开始索引;有scanf不用,自己写个莫名其妙的
我也不知道你的 501、502 对不对,我分析一下,题目中有“a,b<=10^500”,那就需要501位来保存;如果是字符串,那还得加上一个'\0',共502位;a+b的结果是可能超出10^500的,那最多就需要503位

我随便写一个(不用任何提高运行效率的手段,只求代码清晰易懂)
程序代码:
#include <stdio.h>
#include <string.h>

int main( void )
{
    char a[501], b[501];
    scanf( "%s%s", a, b );

    char c[502];
    c[501] = '\0';
    char* pa = a + strlen(a) - 1;
    char* pb = b + strlen(b) - 1;
    char* pc = c + sizeof(c) - 1;
    unsigned carry = 0;
    for( ; pa>=a || pb>=b; --pa,--pb )
    {
        carry += (pa>=a ? *pa-'0' : 0) + (pb>=b ? *pb-'0' : 0);
        *--pc = carry%10 + '0';
        carry /= 10;
    }
    if( carry != 0 )
        *--pc = carry + '0';
    puts( pc );
}

2018-08-21 15:53
no1xijin
Rank: 9Rank: 9Rank: 9
来 自:江西
等 级:贵宾
威 望:20
帖 子:211
专家分:1207
注 册:2015-7-8
得分:10 
高精度?你看看我这个是不是你想要的。
大整数(25000位)的四则运算C语言源程序:https://bbs.bccn.net/thread-488504-1-1.html

126邮箱联系方式:no1xijin@126. com
2018-08-21 16:05
xjf120018
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2018-8-2
得分:0 
Thanks.
2018-08-21 17:32



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-489341-1-1.html




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

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