为什么我每次用C语言的pow函数算5的100次方，得出的结果都和课本的不一样？

蛋疼○▲○

为什么我每次用C语言的pow函数算5的100次方，得出的结果都和课本的不一样？

wangzheng3056

c语言中int型double型都有固定的大小， int型在vc中占4字节，double占8字节，所以表示的固定大小肯定会有问题。建议用数组移位表示的方法计算这么大的数

wangzheng3056

建议你看看这篇帖子，里边有实现的方法2一千次的实现方法

xx372859523

有源程序吗

Summershumo

顶一下，，，，，，，，，，，，

wangzheng3056

xx372859523 发表于 2013-8-12 14:37
8 R) w3 P! z0 e: z1 ~  B有源程序吗

1. #include<stdio.h>
   * i* x! D/ P7 A5 a+ u
2. #define max_size 100000
   0 N* _- E& f. |0 v7 A6 c* ^
3. #define pow_count 1000//次数- U( N# a3 Y8 W+ R  u0 g' h
   
4. int a[max_size];! N, V8 \* x) S* w
   
5. void add_bite(int i)- r4 G4 P/ C( `. r/ r
   
6. {, f$ o4 P% M  U' n5 j7 ~9 y
   
7.     if((a[i]+1)>10)  
   % v4 l1 a( w5 u8 m6 i* I
8.     {7 W! S  x& O7 T- K
   
9.          a[i]=(a[i]+1)%10;: R5 v9 d( _3 Z$ H0 u9 b
   
10.          add_bite(i+1);1 z* ~/ w! @, i\" ?* Z
    
11.      }6 {/ t! n/ U+ d0 G$ J
    
12.     else4 N8 U+ A/ ^\" U* @! Q. ]
    
13.     {
    3 y5 R) }! ~; I1 m  Y
14.         a[i]+=1;
    7 o2 G$ o; R% B$ [1 \! E
15.     }- z& @: a$ n' X7 l\" |
    
16. }
    ' P$ f4 p' t0 n+ R
17. void main()9 d9 _; J0 L' B1 w8 q/ j* i3 s
    
18. {   
    8 u6 a  Q( m7 w) F
19.     int sum,i,j;
    3 e. F/ Q. [) ]0 Y3 r: ^
20.     a[0]=2;9 S- k6 h: l- x; Z( L- Z
    
21.     sum = 0;, ^8 h4 C- W  z
    
22.     for(i=1;i<max_size;i++)9 u- y, Q. Y! y\" u' k- {
    
23.     {
    * U3 T# e) j) Y/ P
24.         a[i] = 0;   
    * c\" P% @* s. T  z+ k. c4 N
25.     }
    \" Z& X' C- h- u: k
26.     for(i = 1;i<pow_count;i++)
    3 v9 R; h) y2 G9 D
27.     {6 G( A  g2 }$ H\" q! x6 ]6 E3 D% y1 E) }
    
28.         for(j=0;j<max_size;j++)
    , ~5 e\" i0 V& J3 x* F3 q$ _
29.         {0 y8 S4 [! X# F  ^5 b
    
30.             if(a[j]*5>=10)
    2 X  g+ H% m: N. s; O( Q2 y
31.             {2 B- ?\" Y/ y\" r+ \7 O
    
32.                 a[j] = a[j]*5%10;* F( n0 g5 K8 I1 g; v& r$ @
    
33.                 add_bite(i+1);
    $ b4 M+ T& e- P7 o
34.             }( b0 h# a2 E( }! f4 _! v8 l1 `
    
35.             else
    7 `, ~8 y2 E9 ~% o
36.             {/ {/ m# K( r( Z# Q( B4 I* O* p; I
    
37.                a[j]= a[j]*5;
    + G/ B1 Q) e' \8 n* O  J( l
38.              }
    + e6 d5 P: W( h! W5 S
39.          }  
    ; F* o/ T4 k' a
40.     }   # `% p2 p8 H- \6 V7 F
    
41.     for(i=max_size;i>0;i--)
    0 e% J# z: p0 Y5 g
42.     {6 N7 S: r$ f3 _5 K
    
43.         if(a[i]!=0) break;6 J) J) Z+ A) p# N. D8 O/ C( {
    
44.     }9 i. @7 \9 u6 x% |% Q% m
    
45.     for(j=i;j>0;j--)
    + h' q! h4 X+ T
46.     {  q* L$ e9 s; b/ j+ U. B
    
47.         sum++;) H\" _5 C/ Y+ r% o  I; X\" G0 s2 }
    
48.         printf("%d",a[j]);
    + g- Q: V' T) [; V8 b% b: e$ r
49.      }& C9 i! A. _- F. @6 W, N% z) d- e
    
50.      printf("\n%d",sum);& z* |0 _/ u: x; u. x3 `
    
51. }

复制代码

xx372859523

LZ考虑一件事：int定义变量是有范围的，5的100次方超出整型定义范围（32767好像），可能要试一下长整型 long int来定义sum。PS 5的100次方真心太大...

wangzheng3056

xx372859523 发表于 2013-8-15 18:47
# |6 Z) B- `$ Z0 L/ @LZ考虑一件事：int定义变量是有范围的，5的100次方超出整型定义范围（32767好像），可能要试一下长整型 lon ...

所以应该用数据移位乘法解决范围问题