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

蛋疼○▲○

为什么我每次用C语言的pow函数算5的100次方，得出的结果都和课本的不一样？
  O- W# d( O: g3 T& f

wangzheng3056

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

wangzheng3056

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

xx372859523

有源程序吗

Summershumo

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

wangzheng3056

xx372859523 发表于 2013-8-12 14:37
* {* P0 ]: m5 o: d: l: ^. f7 j  v  `有源程序吗

1. #include<stdio.h>. V; C, a+ f) k' W2 F# ~
   
2. #define max_size 100000
   , Z, O2 v; Z2 ~' T
3. #define pow_count 1000//次数
   1 B) X1 [4 B/ V! z1 ]& R3 T7 Q5 t- Y
4. int a[max_size];  }7 ~+ `- d& O6 b! N- g( |
   
5. void add_bite(int i): A1 k' o0 s\" @' D% {+ Q, P
   
6. {0 V( A! a2 e0 o# _2 {/ m
   
7.     if((a[i]+1)>10)  
   7 f; r6 n- W: E% d0 d
8.     {
   & z  w! }, G2 a0 ]  {- G
9.          a[i]=(a[i]+1)%10;6 N7 M- s# J7 X9 f
   
10.          add_bite(i+1);
    3 E( l/ o: Q$ A
11.      }
    4 S5 [  a) ~% ~8 L6 k2 L\" r
12.     else+ R1 n) y2 m, p% C7 ?- E
    
13.     {
    7 h9 Q5 g4 ^* c( V3 g4 R* W
14.         a[i]+=1;. a( Z3 D! d7 P& ]! Q( h9 L
    
15.     }: G+ ^6 X6 Z9 i, S/ V  e
    
16. }
    7 L$ G; o: \4 R7 B: M& y) d
17. void main(); o+ b1 H' @9 l# X1 {; X
    
18. {   
    * I\" I+ m; {- \6 H
19.     int sum,i,j;4 N) ?\" m* H. l: q/ D+ [- X9 t0 h2 M# u
    
20.     a[0]=2;. O/ a9 i0 f( a. s# b
    
21.     sum = 0;9 i/ t: f, l3 g- C. X6 t1 \! N. b% X( }
    
22.     for(i=1;i<max_size;i++)9 o; [7 X! s; r3 U) \: j( W
    
23.     {
    - ^' m) @/ q8 n* l, n
24.         a[i] = 0;    # c. v9 _7 o9 Z. v+ C: S  M
    
25.     }
    0 O3 ?5 x' b5 ~/ U/ d, \9 v1 A: d
26.     for(i = 1;i<pow_count;i++)4 e/ P0 `7 u2 S\" p& z( @
    
27.     {
    , e6 _' W( I, ]3 k& W# a+ B! V) d
28.         for(j=0;j<max_size;j++)
    8 e' t* R- j8 Z% K
29.         {) B6 n+ m! W! }$ J, Y; I. q: [
    
30.             if(a[j]*5>=10)7 O4 P# C* K\" t1 e5 ]( z& p7 A
    
31.             {
    ! M/ s9 ~# T4 t9 g
32.                 a[j] = a[j]*5%10;( @& |2 ?. c# D
    
33.                 add_bite(i+1);
    + j, B- [+ V7 q9 {
34.             }
    ' S0 c* I% |$ l% O7 b/ ^
35.             else, M) d7 R$ z( w/ t\" y( S; v* e
    
36.             {
    / `\" d9 V' T' P
37.                a[j]= a[j]*5;
    / T! r) n1 E  c5 m# V5 I! c( Y% x
38.              }
    : ]! ]2 |\" a- b; k
39.          }  
    4 ]& F\" B4 R: y( \; ^. b0 s
40.     }   
    - K. R. O& T+ j. u# i' b, D1 {+ {
41.     for(i=max_size;i>0;i--)
    ( B3 ]7 F$ X6 |1 d3 O' [
42.     {
    1 V  h$ F2 j8 T6 W% y! ^% m) d: |
43.         if(a[i]!=0) break;
    - R6 X1 w7 v, J  D
44.     }
    5 {+ u  u8 M' H9 y
45.     for(j=i;j>0;j--)
    ( K\" f5 ^3 K; c4 @4 T  M
46.     {
    ' M0 n8 ]; y+ h2 F
47.         sum++;
    - f2 X: U; O, b+ Y
48.         printf("%d",a[j]);
    5 h- B' u* p9 o- N- o  e) T8 F+ F
49.      }
    4 l* Q7 x  w5 C: W: V/ a9 s! T
50.      printf("\n%d",sum);, D% ?& ], n2 R
    
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 ...

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