| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 885 人关注过本帖
标题:高精度加法,,我彻底没办法了,数据都没错提交通不过。
只看楼主 加入收藏
程丁岚
Rank: 2
等 级:论坛游民
威 望:1
帖 子:23
专家分:36
注 册:2011-12-8
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:6 
高精度加法,,我彻底没办法了,数据都没错提交通不过。
#include "stdio.h"
#include "string.h"
int main()
{
    int a[80]={0,0},b[81]={0,0},i,t,w=0,la,lb;
    char c[80];

//将c数组中的值转化为整型并分别赋值给a数组和b数组;ok
    gets(c);la=strlen(c);               
    for(i=1;i<=la;i++)                  
    {a[i]=c[i-1]-'0';}
   
    gets(c);lb=strlen(c);               
    for(i=1;i<=lb;i++)
    {b[i]=c[i-1]-'0'; }         
                        
//判断a、b数组的长度并使长的数组变为b,短的变为a;ok                                      
    if(lb<la)
    {
        t=lb;lb=la;la=t;
    for(i=1;i<=lb;i++)
    {
    t=b[i];b[i]=a[i];a[i]=t;
    }
    }                                      
                  

//相加,进位;ok
    for(i=la;i>=0;i--)
    {                                    
    b[i+lb-la]=b[i+lb-la]+a[i]+w;
                                             
    if(b[i+lb-la]>9)
    {
        b[i+lb-la]-=10;                  
    w=1;
    }
   
    else
        w=0;                                
    }
                                       


//对首位处理进位;ok

                                                  
    if(lb>la)
        b[lb-la-1]+=w;
    else
        b[0]+=w;
                                                
                                
//输出;ok

    if(b[0]==1)
    {
        for(i=0;i<=lb;i++)
            printf("%d",b[i]);

    }
    else
    {
        for(i=1;i<=lb;i++)
            printf("%d",b[i]);
   
    }
return 0;
}
搜索更多相关主题的帖子: include 
2011-12-14 19:05
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:0 
原题链接?

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-12-14 19:38
程丁岚
Rank: 2
等 级:论坛游民
威 望:1
帖 子:23
专家分:36
注 册:2011-12-8
收藏
得分:0 
1046 计算高精度加法
时间限制:1000MS  内存限制:65536K
提交次数:2388 通过次数:946
题型: 编程题   语言: 无限制

描述
由键盘输入两个位数很长的整数(一行一个,最多不超过80位),试计算并输出这两个数的和。



输入样例
1234567890123456789353534532453453453434534
987654321098765324534534534534532
输出样例
1234567891111111110452299856987987987969066
Hint
注意,一个普通的变量不能保存十多位长的整数
2011-12-14 20:40
『点点滴滴』
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:168
专家分:1035
注 册:2007-7-9
收藏
得分:8 
程序代码:
#include "stdio.h"
#include "string.h"
int main()
{
    int a[81]={0,0},b[81]={0,0},i,t,w=0,la,lb;
    char c[81];
   
    //将c数组中的值转化为整型并分别赋值给a数组和b数组;ok
    scanf("%s",c);la=strlen(c);               
    for(i=1;i<=la;i++)                  
    {a[i]=c[i-1]-'0';}
   
    scanf("%s",c);lb=strlen(c);              
    for(i=1;i<=lb;i++)
    {b[i]=c[i-1]-'0'; }         
   
    //判断a、b数组的长度并使长的数组变为b,短的变为a;ok                                     
    if(lb<la)
    {
        t=lb;lb=la;la=t;
        for(i=1;i<=lb;i++)
        {
            t=b[i];b[i]=a[i];a[i]=t;
        }
    }                                     
   
   
    //相加,进位;ok
    for(i=la;i>=0;i--)
    {                                   
        b[i+lb-la]=b[i+lb-la]+a[i]+w;
       
        if(b[i+lb-la]>9)
        {
            b[i+lb-la]-=10;                  
            w=1;
        }
       
        else
            w=0;                               
    }
   
   
   
    //对首位处理进位;ok
   
   
    if(lb>la)
        b[lb-la-1]+=w;
    else
        b[0]+=w;
   
   
    //输出;ok
   
    if(b[0]==1)
    {
        for(i=0;i<=lb;i++)
            printf("%d",b[i]);
       
    }
    else
    {
        for(i=1;i<=lb;i++)
            printf("%d",b[i]);
       
    }
    printf("\n") ;
    return 0;
} 
去试试,知道什么是原题链接不?
2011-12-15 08:36
程丁岚
Rank: 2
等 级:论坛游民
威 望:1
帖 子:23
专家分:36
注 册:2011-12-8
收藏
得分:0 
还是不对啊
然后
我又重写了
测了好几组短的数据都过了
但变长了就不行了
#include "stdio.h"
#include "string.h"
int main()
{
    int a[80]={0,0},b[81]={0,0},i,t,la,lb;
    char c[80];
   
    //将c数组中的值转化为整型并分别赋值给a数组和b数组;ok
    gets(c);la=strlen(c);               
    for(i=1;i<=la;i++)                  
    {a[i]=c[i-1]-'0';}
   
    gets(c);lb=strlen(c);               
    for(i=1;i<=lb;i++)
    {b[i]=c[i-1]-'0'; }         
   
    //判断a、b数组的长度并使长的数组变为b,短的变为a;ok                                      
    if(lb<la)
    {
        t=lb;lb=la;la=t;
        for(i=1;i<=lb;i++)
        {
            t=b[i];b[i]=a[i];a[i]=t;
        }
    }                                      
   
    //相加,进位;ok
    b[lb]+=a[la];
    for(i=la,t=lb;i>0;i--,t--)
        if(b[t]>9)
        {
            b[t]-=10;
            b[t-1]+=(a[i-1]+1);
        }     
        
        
        if(lb-la>0)
        {
            for(i=t;t>0;t--)
            {
                if(b[t]>9)
                {
                    b[t]-=10;
                    b[t-1]+=1;
                }
               
            }
        }
        
        
        
        
        //输出;ok
        
        if(b[0]==1)
            printf("%d",b[0]);
        for(i=1;i<=lb;i++)
            printf("%d",b[i]);
        return 0;
}
2011-12-15 18:34
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:12 
http://www.  去拿这个改一下
高精度加法
时间限制:1000 ms  |  内存限制:8192 KB
描述
高精度加法:
【就是2个很大的数字,位数很多的数字相加】
【提示:想想小学的时候如何计算加法的,过程,竖式】

输入
第一行又个整数T,表示有T组数据。
对于每组输入:两行,每行表示一个非负整数(不超过200位)。

输出
T行数,每行一个数,是相应输入组的两数之和。

样例输入
1
99
101
样例输出
200
程序代码:
#include <stdio.h>
#include <string.h>
void format(char *a,int n)
{
    int i = 0,j = n-1;
    while(i<=j)
    {
        char t = a[i]-48;
        a[i] = a[j]-48;
        a[j] = t;
        i++;j--;
    }
}

void add(char *a,int *an,char *b,int bn)
{
    int i,j,low = 0;
    int max = *an>bn?*an:bn;
    char t[205] = {0};
    for(i = 0;i<max;i++)
    {
        t[i] = a[i]+b[i]+low;
        low = t[i]/10;
        t[i] %= 10;
    }
    if(low)
        t[i++] = low;
    for(j = 0;j<i;j++)
        a[j] = t[j];
    *an = i;
}
void output(char *a,int an)
{
    for(int i = an-1;i>=0;i--)
        putchar(a[i]+48);
    printf("\n");
}
int main()
{
    int n;
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        char a[205] = {0},b[205] = {0};
        gets(a);gets(b);
        int lena = strlen(a);
        int lenb = strlen(b);
        format(a,lena);
        format(b,lenb);
        add(a,&lena,b,lenb);
        output(a,lena);
    }
    return 0;
}

                                         
===========深入<----------------->浅出============
2011-12-15 20:57
程丁岚
Rank: 2
等 级:论坛游民
威 望:1
帖 子:23
专家分:36
注 册:2011-12-8
收藏
得分:0 
已经ok了!!!以下是我已经提交通过的代码。
#include "stdio.h"
#include "string.h"
int main()
{
    int a[80]={0,0},b[81]={0,0},i,t,la,lb;
    char c[80];
   
    //将c数组中的值转化为整型并分别赋值给a数组和b数组;ok
    gets(c);la=strlen(c);               
    for(i=1;i<=la;i++)                  
    {a[i]=c[i-1]-'0';}
   
    gets(c);lb=strlen(c);               
    for(i=1;i<=lb;i++)
    {b[i]=c[i-1]-'0'; }         
   
    //判断a、b数组的长度并使长的数组变为b,短的变为a;ok                                      
    if(lb<la)
    {
        t=lb;lb=la;la=t;
        for(i=1;i<=lb;i++)
        {
            t=b[i];b[i]=a[i];a[i]=t;
        }
    }                                      
   
    //相加,进位;ok
    b[lb]+=a[la];
    for(i=la,t=lb;i>0;i--,t--)
    {
        if(b[t]>9)
        {
            b[t]-=10;
            b[t-1]+=(a[i-1]+1);
        }
        else
            b[t-1]+=a[i-1];
    }
   
   
    if(lb-la>0)
    {
        for(i=t;t>0;t--)
        {
            if(b[t]>9)
            {
                b[t]-=10;
                b[t-1]+=1;
            }
            
        }
    }
   
   
   
   
    //输出;ok
   
    if(b[0]==1)
        printf("%d",b[0]);
    for(i=1;i<=lb;i++)
        printf("%d",b[i]);
    return 0;
}
2011-12-16 09:24
快速回复:高精度加法,,我彻底没办法了,数据都没错提交通不过。
数据加载中...
 
   



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

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