变量溢出问题

Love 梦想

C语言中 如果让一个变量 存储 十个9或以上 并且可以进行运算
例如
9999999999+1=10000000000
能实现类似功能也行

请给出简单的实现代码并给出注释及其实现原理...

曾请教过一些人，结果净是理论。没一个可以给出实现代码... 纠结...

此问题解决后 就可以解决 小甲鱼老师的作品【文件合并器】（貌似是这个名）中无法处理大文件的BUG
当然我的最终目的并不是这个哈，文件合并器完全可以用DOS命令 【copy /b 图片+文件 合并文件】 实现

有几次发【求助贴】都没有人回答 结果被淹没了... 这次弄个悬赏，要是再淹没，就没话说咯...

仰望天上的光

1. #include<stdio.h>
   
2. #include<string.h>
   
3. #define MAX_NUM 1000
   
4. //a[]+b[]->c[]
   
5. void plus(char *a, char *b, char *c);
   
6.    
   
7. int main() {
   
8.     char a[MAX_NUM+2];
   
9.     plus("9999999999", "1", a);
   
10.     printf(a);
    
11. }
    
12. 
    
13. void plus(char *a, char *b, char *c) {     
    
14.     char r[MAX_NUM+2];     
    
15.     int _a, _b, _c, _r;
    
16.         //获得a和b的位数
    
17.     _a = strlen(a);
    
18.         _b = strlen(b);
    
19.         //不考虑进位进行首次相加
    
20.     for(_r = 0; _a&&_b; r[_r++] = a[--_a] + b[--_b] - '0');     
    
21.     for(; _a; r[_r++] = a[--_a]);     
    
22.     for(; _b; r[_r++] = b[--_b]);
    
23.         //处理进位
    
24.     for(_c = 0; _c < _r; _c++)     
    
25.         if (r[_c] > '9') {     
    
26.             r[_c] -= 10;     
    
27.             (_c + 1 == _r) ? r[_r++] = '1' : r[_c + 1]++;     
    
28.         }   
    
29.         //将数组r中的结果倒置
    
30.     while(_r--) *c++ = r[_r];     
    
31.     *c = 0;   
    
32. }

复制代码

winddyj

百度下"C语言大数加法",源码无数,随便找个自己喜欢的吧

Love 梦想

仰望天上的光 发表于 2011-6-20 11:41

                               
登录/注册后可看大图

奇怪，书上貌似没有这种声明方式
char a[MAX_NUM+2];
不怎么明白...
最后一句 *c=0; 是不是多余的？

for 那几句 能不能拆一下

之前被自增、自减给弄的头大了...虽然最后弄明白怎么回事....

不过，不想再经历那种痛苦的回忆....现在看到【++】【- -】都有一种想死的感觉...

所以麻烦一下哈...顺便说一下 大概原理...

仰望天上的光

#define MAX_NUM 1000
说明这个程序最多做1000位10进制数+1000位十进制数，和最多是1001位十进制数，再加上最后的'\0'所以用char a[MAX_NUM+2]; 保存这个字符串每个字符都是字符‘0’~字符‘9’。

修改程序：
//不考虑进位进行首次相加
for(_r = 0; _a&&_b; r[_r++] = a[--_a] + b[--_b] - '0');     
for(; _a; r[_r++] = a[--_a]);     
for(; _b; r[_r++] = b[--_b]);
以上代码可以拆为：
for(_r = 0; _a&&_b; )｛
  --_a;//如果还是感觉不爽，可以写为_a-=1;后面类似
  --_b;
  r[_r] = a[_a] + b[_b] - '0'；
  ++_r
｝
for(; _a;) {
   --_a;
   r[_r] = a[_a];
   ++_r;
}
for(; _b; ){
   --_b;
   r[_r] = b[_b];
   ++_r;
}

大概原理就是用一个char表示一个十进制位（0~9），所以一个字符串就可以表示很多个十进制位（就是一个很大的数）；接着模拟笔算加法按位相加并处理进位。

Love 梦想

仰望天上的光 发表于 2011-6-20 14:22

                               
登录/注册后可看大图

#define MAX_NUM 1000
说明这个程序最多做1000位10进制数+1000位十进制数，和最多是1001位十进制数，再加上 ...

非常感谢！！！！嘿嘿...