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

蛋疼○▲○

为什么我每次用C语言的pow函数算5的100次方，得出的结果都和课本的不一样？
4 k' c# @. `  W) F# U5 J! {

wangzheng3056

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

wangzheng3056

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

xx372859523

有源程序吗

Summershumo

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

wangzheng3056

xx372859523 发表于 2013-8-12 14:37
: f& p2 O9 m% w0 c: ]+ H6 N有源程序吗

1. #include<stdio.h>2 H5 [: ?9 n2 W5 H& [
   
2. #define max_size 100000
   # d% |3 ?1 @# G+ N, w
3. #define pow_count 1000//次数
   # }3 D, x9 U. o- @' o$ m3 l
4. int a[max_size];
   3 I8 c; ]  v1 m/ a. ]$ U
5. void add_bite(int i); \, C  e: Q& v! D- C
   
6. {
   9 |2 ~4 S6 U% l$ A% K; m
7.     if((a[i]+1)>10)  ( N* c* F% l( s9 }! |
   
8.     {9 v0 r& w# K; D* q- B
   
9.          a[i]=(a[i]+1)%10;7 H3 [) y  H) o) ]* Z
   
10.          add_bite(i+1);; n: N) X4 v! B9 W- }\" P
    
11.      }
    $ a' f8 e0 Y( E
12.     else2 R$ h: F6 J/ r& n- f+ h
    
13.     {# j. h' r5 }$ n) _* h
    
14.         a[i]+=1;
    8 s, \+ }& Q$ Z; d$ V
15.     }. U( y6 ]  C8 j9 @& ]0 `7 R
    
16. }' }7 j! o' t\" `. }2 M9 T$ n+ @\" ^
    
17. void main(); s' s- b8 k; I0 R/ K0 |1 x/ r
    
18. {   
    4 e; F2 J\" ~, a1 [  P\" M% [\" t- h
19.     int sum,i,j;% N+ r+ m. D7 K: \* v* Q! ^* q
    
20.     a[0]=2;\" A( u' m' B' w3 y
    
21.     sum = 0;
    8 F, T# D0 W& L! a
22.     for(i=1;i<max_size;i++)
    0 E( r5 J7 T, ~! q
23.     {
    . @( `9 \5 H; V* D# n( U! e
24.         a[i] = 0;    ! H/ \- w! O; o8 q+ z
    
25.     }. T4 o' k8 Q1 P) R) G' Y3 y, J+ m
    
26.     for(i = 1;i<pow_count;i++)
    1 M0 `; p7 p\" v9 i6 i
27.     {
    - g$ P; ?, a. F# ?, R
28.         for(j=0;j<max_size;j++)& ?& c* q4 J$ I; M
    
29.         {( e: _9 }9 o- Y2 D; t6 A( }4 `/ X1 a
    
30.             if(a[j]*5>=10)/ o+ B1 Q2 `# e6 u
    
31.             {
    ) ^2 G# @% r$ T* }0 ?
32.                 a[j] = a[j]*5%10;
    * ]! ^7 D3 t/ V4 r
33.                 add_bite(i+1);
    \" q7 P6 R  _: K, _8 j
34.             }8 Z3 G# Z1 d7 S' |* Z
    
35.             else$ Z\" |* B6 C0 ?( C: ~
    
36.             {( m/ S( F2 R% e+ t/ U; K% e
    
37.                a[j]= a[j]*5;
    ; w. f- N) [* C: Q- T. F$ x
38.              }
    ! U6 d! P1 h4 }3 m) D! g
39.          }  
    9 w- I. x' E( F$ C; H8 g$ m
40.     }   0 @( k' V. |; K5 B0 B/ V3 @6 l/ u
    
41.     for(i=max_size;i>0;i--)
    7 q* f6 q2 A, J  b& s1 |
42.     {7 }- h4 Y6 j2 u3 o2 T/ Q
    
43.         if(a[i]!=0) break;& q9 l- T  m2 n1 e* a7 x0 R& [3 W
    
44.     }6 h5 w; o/ ?+ A; f- b% }9 M
    
45.     for(j=i;j>0;j--)
    / ?! u  N  b% k9 k
46.     {: N- @; B) W1 |( O+ K
    
47.         sum++;
    4 k9 F( y) u  U7 s& ]
48.         printf("%d",a[j]);
    $ [  E5 T# G+ m1 i+ d# J! m
49.      }
    ; g7 G! p( _$ l
50.      printf("\n%d",sum);
    9 O% k, E# q  s9 _+ p' @1 v& ]
51. }

复制代码

xx372859523

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

wangzheng3056

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

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