| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 5126 人关注过本帖
标题:C语言 实现很长整数相加
只看楼主 加入收藏
傻瓜菜
Rank: 2
来 自:earth
等 级:论坛游民
帖 子:73
专家分:66
注 册:2011-10-4
结帖率:94.44%
收藏
已结贴  问题点数:20 回复次数:3 
C语言 实现很长整数相加
Description
很长整数是指无法用long型数存储的数,因此需要用字符串数组来存储两个被加数,相加的结果也保存于字符数组中,假如被加数长度不超过十进制40位,请编程实现该加法程序并将相加结果输出。

Input
两个很长的整数

Output
很长整数加法结果

Sample Input
55555555555555555555
55555555555555555555
Sample Output
111111111111111111110
搜索更多相关主题的帖子: 编程 C语言 十进制 字符串 
2011-11-07 18:01
wuyunxong
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:43
专家分:148
注 册:2011-10-26
收藏
得分:0 
这个好像前两天有相似的帖子,大数计算,挺好玩的,提到了什么九章算术!
2011-11-07 18:29
Toomj
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:257
专家分:1826
注 册:2011-5-17
收藏
得分:20 
程序代码:
#include <stdio.h>
#include <string.h>
#define MAX_LENGTH 40
#define FALSE 0
#define TRUE 1
char num1[MAX_LENGTH+10];
char num2[MAX_LENGTH+10];
int an1[MAX_LENGTH+10] = {0};
int an2[MAX_LENGTH+10] = {0};
int main()
{
    int i,j;
    scanf("%s",num1);
    scanf("%s",num2);
    memset(an1,0,sizeof(an1));
    memset(an2,0,sizeof(an2));
    int length1=strlen(num1);
    int length2=strlen(num2);
    j=0;
    for(i=length1-1;i>=0;i--)
    {
        an1[j++]=num1[i]-'0';
    }
    j=0;
    for(i=length2-1;i>=0;i--)
    {
        an2[j++]=num2[i]-'0';
    }
    for(i=0;i<MAX_LENGTH;i++)
    {
        an1[i]+=an2[i];
        if(an1[i]>=10)
        {
             an1[i]-=10;
             an1[i+1]++;
        }
    }
    int flagStart=FALSE;
    for(i=MAX_LENGTH;i>=0;i--)
    {
        if(flagStart)
        printf("%d",an1[i]);
        else if(an1[i])
        {
            printf("%d",an1[i]);
            flagStart=TRUE;
        }
    }
    if(flagStart==FALSE)
    printf("0\n");
    return 0;
}
2011-11-07 18:37
傻瓜菜
Rank: 2
来 自:earth
等 级:论坛游民
帖 子:73
专家分:66
注 册:2011-10-4
收藏
得分:0 
回复 3楼 Toomj
为什么要定义全局变量?
2011-11-07 22:11
快速回复:C语言 实现很长整数相加
数据加载中...
 
   



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

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