| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 5205 人关注过本帖
标题:菜鸟解决不了的加法来人帮忙啊!
只看楼主 加入收藏
singleheaven
Rank: 1
等 级:新手上路
帖 子:29
专家分:0
注 册:2008-8-3
收藏
 问题点数:0 回复次数:67 
菜鸟解决不了的加法来人帮忙啊!
a=112233445566778899 b=998877665544332211
s=a+b
求S!
 但是用 long int 还是溢出了!
该怎么做,求比较简单的解决方法!
搜索更多相关主题的帖子: 加法 来人 
2008-08-05 09:22
woshiyun
Rank: 1
等 级:新手上路
威 望:2
帖 子:348
专家分:0
注 册:2008-6-16
收藏
得分:0 
ACM吧,要用字符串的
2008-08-05 09:54
妍清舞
Rank: 1
等 级:新手上路
帖 子:121
专家分:0
注 册:2007-11-12
收藏
得分:0 
开一个足够大的整型数组,每一位表示数的一位,模拟人工加法运算,难后再处理进位
2008-08-05 10:07
广陵绝唱
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:29
帖 子:3607
专家分:1709
注 册:2008-2-15
收藏
得分:0 
/*******************************************************************************

        a=112233445566778899 b=998877665544332211
        s=a+b
        求S!

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PS:       呵呵,谢谢楼下这位朋友。经改进,程序比前面简化了许多 。

       欢迎各位朋友多提意见。

*******************************************************************************/
#include<stdio.h>
int main(void)
{
        int a[19]={0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9};
        int b[19]={0,9,9,8,8,7,7,6,6,5,5,4,4,3,3,2,2,1,1};
        int s[19];
        int i;
        for(i=18;i>=0;i--)
        {
                 s[i]=(a[i]+b[i])%10;
                 if(a[i]+b[i]>9)    a[i-1]+=1;
        }
        for(i=0;i<19;i++)
                printf("%d",s[i]);
       getch();
}

[[it] 本帖最后由 广陵绝唱 于 2008-8-5 12:02 编辑 [/it]]
2008-08-05 10:54
hello_moto
Rank: 1
等 级:新手上路
帖 子:34
专家分:0
注 册:2008-7-15
收藏
得分:0 
广陵还是一向的热心啊,不过你的方法可以改进的地方还很多的。
我也贴一个,普遍适用。
_strrev这个字符串反转函数,如果你不能用,自己实现一个,3行以内的函数,应该没问题。

#include <stdio.h>
#include <string.h>

void fun(char* a, char* b, char* res)
{
    int JinWei=0,i=0,temp_sum;
    while (*a&&*b)
    {
        temp_sum = (*a++ - '0') + (*b++ - '0') + JinWei;
        (temp_sum>=10)?(JinWei = 1,res[i++] = temp_sum - 10 + '0'):(JinWei = 0,res[i++] = temp_sum + '0');
    }
    (*a)?(a=a):(a=b);
    while(*a)
    {
        temp_sum = (*a++ - '0') + JinWei;
        (temp_sum>=10)?(JinWei = 1,res[i++] = temp_sum - 10 + '0'):(JinWei = 0,res[i++] = temp_sum + '0');
    }
    if(JinWei) res[i++] = '1';
    res[i] = '\0';
}

int main()      
{   
    char a[200], b[200], res[200];
    scanf("%s%s", a,b);
    fun(_strrev(a),_strrev(b),res);
    printf("%s\n",_strrev(res));
    return 0;
}
2008-08-05 11:33
singleheaven
Rank: 1
等 级:新手上路
帖 子:29
专家分:0
注 册:2008-8-3
收藏
得分:0 
回复 5# hello_moto 的帖子
额。。。。老大你的我看不懂。。。。。
好深奥的!
我再慢慢研究下!!!!!
2008-08-05 12:54
singleheaven
Rank: 1
等 级:新手上路
帖 子:29
专家分:0
注 册:2008-8-3
收藏
得分:0 
回复 4# 广陵绝唱 的帖子
谢谢你的帮忙哦!!呵呵!!
我知道该怎么做了!!!
2008-08-05 13:07
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
[bo][un]hello_moto[/un] 在 2008-8-5 11:33 的发言:[/bo]

广陵还是一向的热心啊,不过你的方法可以改进的地方还很多的。
我也贴一个,普遍适用。
_strrev这个字符串反转函数,如果你不能用,自己实现一个,3行以内的函数,应该没问题。...



你这个太慢了

用int数组模拟1e9进制可以快9倍...

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-08-05 13:26
hello_moto
Rank: 1
等 级:新手上路
帖 子:34
专家分:0
注 册:2008-7-15
收藏
得分:0 
呵呵,那我是否能说,int浪费的空间太多了啊.
而且,你每次总要把字符串一位一位转换到你的int数组里面去吧,不用时间?
2008-08-05 13:40
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
[quote][bo][un]hello_moto[/un] 在 2008-8-5 13:40 的发言:[/bo]

呵呵,那我是否能说,int浪费的空间太多了啊.
而且,你每次总要把字符串一位一位转换到你的int数组里面去吧,不用时间? [/quote


用转换么?
直接scanf("%9d",&line[i]);就可以了吧?

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-08-05 13:46
快速回复:菜鸟解决不了的加法来人帮忙啊!
数据加载中...
 
   



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

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