为什么我每次用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
7 M( ^% l7 F/ Q" y( p5 d3 L有源程序吗

1. #include<stdio.h>8 k) z% b) t& W! S# U2 I* ]+ {
   
2. #define max_size 100000
   ' D* h) J# a4 I
3. #define pow_count 1000//次数
   ! J! l3 H6 W) v% Q  O+ M
4. int a[max_size];
   4 ^5 b\" S' N\" w2 L- J' \( ~  H
5. void add_bite(int i)0 X0 V8 Z) F# J, j' E1 k
   
6. {8 Y) x: c$ u( u5 t0 U# o
   
7.     if((a[i]+1)>10)  
   : S( [1 G! o+ o: P
8.     {% e; I! K7 z. U/ P
   
9.          a[i]=(a[i]+1)%10;
   ; R4 e, d  |# ?- F0 x/ |
10.          add_bite(i+1);
    . O+ w2 D\" Z9 S9 U+ T
11.      }* q! L9 h# y( S* t8 x
    
12.     else# |) @/ J  e5 H
    
13.     {
    * D2 ^) T\" j1 X$ C0 N
14.         a[i]+=1;
    6 o/ E: O9 H8 Q  i& H: L, R; u
15.     }! g$ `# O8 b- e- [' S, }
    
16. }
    * e7 L( e7 N3 ^8 s9 ~9 Z& k
17. void main()
    - i/ j' A' a! U( [0 i\" f- V' D+ l, [  n
18. {   
    ; ]3 O0 j0 T- A
19.     int sum,i,j;
    - q) f9 e7 C4 Y% @8 \\" M
20.     a[0]=2;. b) X6 v' r) z% a& w& }' C- p
    
21.     sum = 0;
    8 p  b8 O/ s, N
22.     for(i=1;i<max_size;i++)
    1 {3 O! A% x6 h# n: R2 o8 G1 T- ?
23.     {' z& ^* ^5 J$ k. j* J/ [4 X
    
24.         a[i] = 0;    / i8 O* [2 D! a( C5 ?; I
    
25.     }* D: u( M$ r) l; V8 @1 `
    
26.     for(i = 1;i<pow_count;i++)' C\" Y+ K  c& K* P
    
27.     {
    % o/ k' X6 C2 O4 o2 ~, _: c2 i! Y
28.         for(j=0;j<max_size;j++)
    / |( }# O7 ], _  Z& Z& Y* s
29.         {
    7 ]- n6 D8 ?: A% h) M
30.             if(a[j]*5>=10). e) c- ?- W( w$ {/ C
    
31.             {
    & L, b8 M% k: i, b, l' m  k% R
32.                 a[j] = a[j]*5%10;7 N& C\" R; K/ P
    
33.                 add_bite(i+1);; Y) q* J* P/ \+ C\" @
    
34.             }
    % D: R7 x4 `1 g. v
35.             else+ k0 b3 ?0 c7 r0 }; M( P
    
36.             {
    0 b) u. w# u: f7 ?! Y% C9 L) X+ Z
37.                a[j]= a[j]*5;
    # u* n( o% C3 I& G
38.              }
    2 Y1 z8 e) _' O7 p( \( o\" \8 L9 k
39.          }  8 I1 ], I- r9 }\" S: R+ {/ M
    
40.     }   $ K6 F% @+ ?: l- Z* k\" A
    
41.     for(i=max_size;i>0;i--)) I# e9 F0 f$ {0 {* k  Y
    
42.     {; N* {5 t5 j  t
    
43.         if(a[i]!=0) break;* n$ H- t! b9 o0 J\" V
    
44.     }
    ( Z; E6 N\" l6 s  {
45.     for(j=i;j>0;j--)
    + B) \* }) X  a! P+ w
46.     {
    . l, _( Y+ T& ?& \( s  D
47.         sum++;0 u' Z, ]6 p2 P: @
    
48.         printf("%d",a[j]);
    ' |- ~( J0 K% n( Z/ H
49.      }
    . `  W) d8 }& B, z* c4 T8 T; T
50.      printf("\n%d",sum);- E# D% X( c. ?. h; O
    
51. }

复制代码

xx372859523

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

wangzheng3056

xx372859523 发表于 2013-8-15 18:47
# t7 ?8 l6 g' i9 ?3 U. rLZ考虑一件事：int定义变量是有范围的，5的100次方超出整型定义范围（32767好像），可能要试一下长整型 lon ...

+ c/ ~0 m* r% u7 V所以应该用数据移位乘法解决范围问题