| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 885 人关注过本帖
标题:高精度加法,,我彻底没办法了,数据都没错提交通不过。
取消只看楼主 加入收藏
程丁岚
Rank: 2
等 级:论坛游民
威 望:1
帖 子:23
专家分:36
注 册:2011-12-8
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:3 
高精度加法,,我彻底没办法了,数据都没错提交通不过。
#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
程丁岚
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: 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
程丁岚
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.054289 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved