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

蛋疼○▲○

为什么我每次用C语言的pow函数算5的100次方，得出的结果都和课本的不一样？
8 K: t4 l. ?' a1 X# v* q' y+ d. j

wangzheng3056

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

wangzheng3056

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

xx372859523

有源程序吗

Summershumo

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

wangzheng3056

xx372859523 发表于 2013-8-12 14:37
有源程序吗

1. #include<stdio.h>
   1 @* `) C$ V  j* a, J
2. #define max_size 100000/ n7 G7 o8 L* i  K0 N
   
3. #define pow_count 1000//次数+ |, B7 ^8 ]+ e
   
4. int a[max_size];
   & ]+ }. u3 S* }8 L$ e
5. void add_bite(int i)( @' b) \) m, S* G: ^
   
6. {
   # x, b, w$ Q1 @
7.     if((a[i]+1)>10)  ; C- j$ v, B\" Z+ s7 Z$ {. X4 b
   
8.     {
   \" D, [. d8 F9 i) C) h0 W+ t\" v9 ^
9.          a[i]=(a[i]+1)%10;
   ; D; T3 C1 y6 X' L\" h4 F' q7 T
10.          add_bite(i+1);
    6 a: E- M\" ^* ~: X+ C
11.      }
    $ @. m0 P7 W: P( Y% W
12.     else0 }. g* j& i8 _* X: W% [
    
13.     {
    - D$ g( y4 z0 z/ x& ^+ V
14.         a[i]+=1;
    . G+ @, J. e5 c3 S1 J9 c* J
15.     }4 n3 x& b8 U! X8 z- {* Y
    
16. }+ Q4 J3 e4 n9 i9 t
    
17. void main()' x+ k7 w. C; d7 X: ?7 ^
    
18. {   
    1 M; K# y3 c3 R; l
19.     int sum,i,j;9 H9 T! {$ z* Z6 z: ~7 u  D# G2 J
    
20.     a[0]=2;
    0 H: B  _4 L5 d& ?8 I0 l4 p0 P% Q6 i
21.     sum = 0;2 B; F7 }\" I- ^! {
    
22.     for(i=1;i<max_size;i++)3 C  K) `9 A* y+ u
    
23.     {
    4 ~# f% u* G& f- v* H' G- m, p
24.         a[i] = 0;   
    0 v1 w3 h( ?\" f6 X3 i% x; m7 l
25.     }4 H, T- u* P* ^2 W  @' K
    
26.     for(i = 1;i<pow_count;i++)% G! p) O0 ^, Q0 e
    
27.     {5 A& H* {% i2 a5 f0 q& f
    
28.         for(j=0;j<max_size;j++)
    + z6 G( s4 s* x8 N4 G9 S+ I1 `
29.         {; w) e: Y3 K8 _  n% W/ i/ \
    
30.             if(a[j]*5>=10)0 W0 [\" Q! S% x* u/ z: [) H$ H
    
31.             {  X6 \; W; A. r
    
32.                 a[j] = a[j]*5%10;) l$ d8 V+ L1 y/ I
    
33.                 add_bite(i+1);# J. F6 ]8 c6 C. y2 C  }$ x3 v
    
34.             }- n  L4 z' A: Q# y1 J
    
35.             else$ K: ]* r, k  o\" Z% p- b8 [
    
36.             {% x1 C1 t+ ^! s4 Z* V
    
37.                a[j]= a[j]*5;
    ) m1 F2 ~0 K. Y0 g% l. D
38.              }
      d; U6 e4 @* E5 [4 _
39.          }  
    9 l5 N\" k; M5 S# J' I
40.     }   
    $ D% k% m3 F1 Y+ j' _: b2 L% q
41.     for(i=max_size;i>0;i--)
    9 ]5 v; f: u0 R
42.     {' l2 ^2 K* M/ X5 o
    
43.         if(a[i]!=0) break;
    2 q- l: u' b3 o! j0 o
44.     }
    5 V* G7 A: w: g2 T\" Y\" p9 N3 ^& R
45.     for(j=i;j>0;j--): p. P( W3 y7 a7 m& K
    
46.     {
    , D8 G4 U. v5 l5 a* E
47.         sum++;
    . X5 ?& ?+ A0 m# m- u, `  K. {: U
48.         printf("%d",a[j]);
    \" ]0 R+ j+ ]9 x
49.      }1 s; F# j8 w/ Q% m6 W3 z2 E6 j
    
50.      printf("\n%d",sum);7 V3 z5 ^4 U6 E2 }1 t
    
51. }

复制代码

xx372859523

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

wangzheng3056

xx372859523 发表于 2013-8-15 18:47
, [2 I' s) C1 k4 k  S8 k2 ZLZ考虑一件事：int定义变量是有范围的，5的100次方超出整型定义范围（32767好像），可能要试一下长整型 lon ...

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