非常大的值计算和存储问题

学习电脑

求大神，怎么计算一个非常大的值，比如9的21次方？

致年轻的我们

用double吧，表示范围比较大，负值取值范围为 -1.7976E+308 到 -4.94065645841246544E-324，正值取值范围为 4.94065645841246544E-324 到 1.797693E+308。

薰衣草的味道

pow(9,21)

学习电脑

致年轻的我们 发表于 2016-11-27 12:17
用double吧，表示范围比较大，负值取值范围为 -1.7976E+308 到 -4.94065645841246544E-324，正值取值范围为 ...

比double还大的怎么办？

人造人

1. #include <iostream>
   
2. #include <stack>
   
3. using namespace std;
   
4. 
   
5. 
   
6. stack<char> add(stack<char> a, stack<char> b)
   
7. {
   
8.         static stack<char> r;
   
9. 
   
10.         int c = 0; // 进位
    
11.         while((a.empty() == false) && (b.empty() == false))
    
12.         {
    
13.                 int t = (a.top() - '0') + (b.top() - '0') + c;
    
14.                 if(t >= 10)
    
15.                 {
    
16.                         c = 1;
    
17.                         t -= 10;
    
18.                 }
    
19.                 else
    
20.                 {
    
21.                         c = 0;
    
22.                 }
    
23. 
    
24.                 r.push(t + '0');
    
25. 
    
26.                 a.pop();
    
27.                 b.pop();
    
28.         }
    
29. 
    
30.         if(a.empty() == false)
    
31.         {
    
32.                 while(a.empty() == false)
    
33.                 {
    
34.                         int t = (a.top() - '0') + c;
    
35.                         if(t >= 10)
    
36.                         {
    
37.                                 c = 1;
    
38.                                 t -= 10;
    
39.                         }
    
40.                         else
    
41.                         {
    
42.                                 c = 0;
    
43.                         }
    
44. 
    
45.                         r.push(t + '0');
    
46. 
    
47.                         a.pop();
    
48.                 }
    
49.         }
    
50.         else
    
51.         {
    
52.                 while(b.empty() == false)
    
53.                 {
    
54.                         int t = (b.top() - '0') + c;
    
55.                         if(t >= 10)
    
56.                         {
    
57.                                 c = 1;
    
58.                                 t -= 10;
    
59.                         }
    
60.                         else
    
61.                         {
    
62.                                 c = 0;
    
63.                         }
    
64. 
    
65.                         r.push(t + '0');
    
66. 
    
67.                         b.pop();
    
68.                 }
    
69.         }
    
70. 
    
71.         if(c == 1)
    
72.         {
    
73.                 r.push('1');
    
74.         }
    
75. 
    
76.         return r;
    
77. }
    
78. 
    
79. int main(void)
    
80. {
    
81.         stack<char> c1, c2, c3;
    
82. 
    
83.         cout << "大数加法\n" << "请输入第一个数，以#符合结尾：";
    
84. 
    
85.         do
    
86.         {
    
87.                 char ch;
    
88.                 cin >> ch;
    
89.                 c1.push(ch);
    
90. 
    
91.         } while(c1.top() != '#');
    
92.         c1.pop(); // 去掉#符号
    
93. 
    
94.         cout << "请输入第二个数，以#符合结尾：";
    
95. 
    
96.         do
    
97.         {
    
98.                 char ch;
    
99.                 cin >> ch;
    
100.                 c2.push(ch);
     
101. 
     
102.         } while(c2.top() != '#');
     
103.         c2.pop(); // 去掉#符号
     
104. 
     
105.         c3 = add(c1, c2);
     
106. 
     
107.         cout << "结果是：\n";
     
108. 
     
109.         while(c3.empty() == false)
     
110.         {
     
111.                 cout << c3.top();
     
112.                 c3.pop();
     
113.         }
     
114. 
     
115.         cout << '\n';
     
116. 
     
117.         return 0;
     
118. }

复制代码

代码农民

建议用汇编语言的adc指令来实现....

学习电脑

人造人 发表于 2016-11-27 16:54

那比如我要计算9的21次方呢？或者其他一个数的很大次方

人造人

学习电脑 发表于 2016-11-28 16:26
那比如我要计算9的21次方呢？或者其他一个数的很大次方

那就自己写那个pow函数

stalinwang

用char 的数组来做

学习电脑

stalinwang 发表于 2016-11-28 20:46
用char 的数组来做

我都知道用数组，但怎么实现？