怎么做两个20位数和25位数的相加减。用数组做？

阳光很浅

如题，大家帮帮我把，

熊文杰

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. int _tmain(int argc, _TCHAR* argv[])
   
6. {
   
7.         unsigned char uc_Twenty[21] = {0};         //长度为20位的整数
   
8.         unsigned char uc_TwentyFive[26] = {0};     //长度为25位的整数
   
9. 
   
10.         unsigned char uc_sum[27] = {0};            //和
    
11. 
    
12.         memset(uc_Twenty,0,20);
    
13.         memset(uc_TwentyFive,0,25);
    
14.         memset(uc_sum,0,27);
    
15. 
    
16.         printf("请输入20位长度的正整数:");
    
17.         //fgets(uc_Twenty,20,stdin);
    
18.        
    
19.         scanf("%s",uc_Twenty);
    
20. 
    
21.         fflush(stdin);
    
22.         printf("请输入25位长度的正整数:");
    
23.         //fgets(uc_TwentyFive,25,stdin);
    
24.         scanf("%s",uc_TwentyFive);
    
25. 
    
26.         fflush(stdin);
    
27. 
    
28. 
    
29.         unsigned char cCarry = 0;      //进位值
    
30.         unsigned char cTemp = 0;
    
31.         //计算两整数相加
    
32.         int i = 19;
    
33.         int j = i + 5;
    
34.         int k = j + 1;
    
35.         for (i = 19; i >= 0; i--)
    
36.         {
    
37.                 j = i + 5; //25  位数组下标
    
38.                 k = j + 1; //和数组的下标
    
39.                 if (uc_Twenty[i] > '9' || uc_Twenty[i] < '0' || uc_TwentyFive[j] > '9' || uc_TwentyFive[j] < '0')
    
40.                 {
    
41.                         printf("输入整数不正确，包含非数字字符\n");
    
42.                         return 0;
    
43.                 }
    
44. 
    
45.                 //各个位上求和
    
46.                 cTemp = cCarry  + uc_Twenty[i] - '0' + uc_TwentyFive[j] - '0';
    
47.                 if (cTemp > 9)
    
48.                 {
    
49.                         //如果和大于9，则表示有进位
    
50.                         cCarry = 1;
    
51.                         cTemp = cTemp - 10;
    
52.                 }
    
53.                 else
    
54.                 {
    
55.                         //如果和小于9，则表示没有进位
    
56.                         cCarry = 0;
    
57.                 }
    
58. 
    
59.                 uc_sum[k] = cTemp + '0';
    
60.                 cTemp = 0;
    
61.         }
    
62. 
    
63.         //处理高5位的运算
    
64.         for(i = 4; i >= 0; i--)
    
65.         {
    
66.                 j = i + 1;   //和的下标
    
67.                 cTemp = uc_TwentyFive[i] - '0' + cCarry;
    
68. 
    
69.                 if (cTemp > 9)
    
70.                 {
    
71.                         cCarry = 1;
    
72.                         cTemp = cTemp - 10;
    
73.                 }
    
74.                 else
    
75.                 {
    
76.                         cCarry = 0;
    
77.                 }
    
78. 
    
79.                 uc_sum[j] = cTemp + '0';
    
80.                 cTemp = 0;
    
81.         }
    
82. 
    
83.         if (1 == cCarry)
    
84.         {
    
85.                 uc_sum[0] = '1';
    
86.         }
    
87. 
    
88.         if (0 == uc_sum[0])
    
89.         {
    
90.                 printf("整数和为:%s\n",&uc_sum[1]);
    
91.         }
    
92.         else
    
93.         {
    
94.                 printf("整数和为:%s\n",&uc_sum);
    
95.         }
    
96.         system("pause");
    
97.         return 0;
    
98. }

复制代码

结果如图

熊文杰

20位 + 25位？还是 20位 + 20位？ 25位 + 25位？ 哪种？
不管哪种 先提供一下思路把，由于平台原因，不打算用int类型，全部用unsigned char类型计算。
用两个结构体，一个代表20位，一个代表25位数。如下
struct Twenty
{
    unsigned char uc_high;      //高8位
    unsigned char uc_mid;       //中8位
    unsigned char uc_low;        //低8位
}

struct TwentyFive
{
    unsigned char uc_highest;      //最高8位
    unsigned char uc_high;      //高8位
    unsigned char uc_mid;       //中8位
    unsigned char uc_low;        //低8位
}

然后分别低位与低位计算，保留进位和借位，相加判断是否有进位，有就保留到中位中去。相减则判断是不是有借位，有则保留到中位去计算。以此类推。

bafengao

强烈支持楼主ing……

阳光很浅

熊文杰 发表于 2013-6-1 01:50

                               
登录/注册后可看大图

20位 + 25位？还是 20位 + 20位？ 25位 + 25位？ 哪种？
不管哪种 先提供一下思路把，由于平台原因，不打算 ...

我可能进错平台了，但是我们需要用VC++软件做。我不会

熊文杰

阳光很浅 发表于 2013-6-1 09:15

                               
登录/注册后可看大图

我可能进错平台了，但是我们需要用VC++软件做。我不会

20位 + 20位？ 25位 + 25位？ 是这种运算么？是的话，可以写个demo出来给你参考一下

熊文杰

阳光很浅 发表于 2013-6-1 09:15

                               
登录/注册后可看大图

我可能进错平台了，但是我们需要用VC++软件做。我不会

如果能把你的需求说具体点，那样最好了。

阳光很浅

熊文杰 发表于 2013-6-1 09:24

                               
登录/注册后可看大图

如果能把你的需求说具体点，那样最好了。

就是一个20为的整型数加上一个25位的整形数。

阳光很浅

熊文杰 发表于 2013-6-1 09:24

                               
登录/注册后可看大图

如果能把你的需求说具体点，那样最好了。

我学的是C语言。不能用C++做额

熊文杰

阳光很浅 发表于 2013-6-1 09:32

                               
登录/注册后可看大图

我学的是C语言。不能用C++做额

我貌似理解错了，你说的20位是这种比如：12345678901234567890这样的一个数？
我理解成bit的位，好吧，知道了。

longdeqidao

属于大数据的范围了， 需要一定的技巧。

阳光很浅

熊文杰 发表于 2013-6-1 00:40

                               
登录/注册后可看大图

结果如图

C:\Documents and Settings\Administrator\桌面,我复制粘贴上去有一个错。怎么办

我是师兄

熊文杰 发表于 2013-6-1 00:40

                               
登录/注册后可看大图

结果如图

1. unsigned char uc_Twenty[21] = {0};         //长度为20位的整数
   
2.         unsigned char uc_TwentyFive[26] = {0};     //长度为25位的整数
   
3. 
   
4.         unsigned char uc_sum[27] = {0};            //和
   
5. 
   
6.         memset(uc_Twenty,0,20);
   
7.         memset(uc_TwentyFive,0,25);
   
8. 
   
9.         memset(uc_sum,0,27);

复制代码

你的初始化的时候做了 ={0}
那么整个数组就被初始化为 全0了
后面三句

1.         memset(uc_Twenty,0,20);
   
2.         memset(uc_TwentyFive,0,25);
   
3. 
   
4.         memset(uc_sum,0,27);

复制代码

[/code]是毫无意义的挥霍 一点用都没有

阳光很浅

longdeqidao 发表于 2013-6-1 09:39

                               
登录/注册后可看大图

属于大数据的范围了， 需要一定的技巧。

E:\刘文强\实验.cpp(10) : error C2061: syntax error : identifier '_TCHAR'就是这个错误

熊文杰

我是师兄 发表于 2013-6-1 11:30

                               
登录/注册后可看大图

你的初始化的时候做了 ={0}
那么整个数组就被初始化为 全0了
后面三句[/code]是毫无意义的挥霍 一点用都 ...

习惯性的加这么一句，我觉得很有必要，初始化也是习惯。不觉得有什么不好的。这样可以避免很多位置的错误。有些编译器的做法可能会不一样，所以，还是谨慎点好。

熊文杰

阳光很浅 发表于 2013-6-1 11:31

                               
登录/注册后可看大图

E:\刘文强\实验.cpp(10) : error C2061: syntax error : identifier '_TCHAR'就是这个错误

你把int _tmain(int argc, _TCHAR* argv[])
这个改成int main() 就可以了，我是在vs2005里面跑的 ，所以会跟vc6有点点不一样

阳光很浅

熊文杰 发表于 2013-6-1 11:44

                               
登录/注册后可看大图

你把int _tmain(int argc, _TCHAR* argv[])
这个改成int main() 就可以了，我是在vs2005里面跑的 ，所以 ...

好的，谢谢了。成功了。

我是师兄

熊文杰 发表于 2013-6-1 11:43

                               
登录/注册后可看大图

习惯性的加这么一句，我觉得很有必要，初始化也是习惯。不觉得有什么不好的。这样可以避免很多位置的错误 ...

坏习惯 没必要
避免错误 应该正视错误

我是师兄

熊文杰 发表于 2013-6-1 11:43

                               
登录/注册后可看大图

习惯性的加这么一句，我觉得很有必要，初始化也是习惯。不觉得有什么不好的。这样可以避免很多位置的错误 ...

没有编译器的做法会不一样
= {0}
必然会把数组设置为全0

熊文杰

我是师兄 发表于 2013-6-1 13:40

                               
登录/注册后可看大图

没有编译器的做法会不一样
= {0}
必然会把数组设置为全0

不知 xcode你用过没