为什么我每次用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
% p- ^' g+ ~, t2 A. i6 P) R有源程序吗

1. #include<stdio.h>
   # L; q& m0 e3 ~; Y\" [
2. #define max_size 100000
   , S# G$ _+ R( \% K% \: k
3. #define pow_count 1000//次数  O9 B$ U& t$ d' N+ I: G
   
4. int a[max_size];
   ) I5 h; L9 ]; `+ W  C
5. void add_bite(int i)
   3 `; Y, U6 O\" ]% s
6. {\" @* B1 S  l% m% O+ H' Q
   
7.     if((a[i]+1)>10)  
   4 ]3 Q9 [* u: n% F2 y8 h: _# O
8.     {
   7 Z1 z' ]2 N  f; ]9 r9 x; p
9.          a[i]=(a[i]+1)%10;
   2 O5 D& S, t9 ?# Q  h\" \
10.          add_bite(i+1);* R5 W( Y' K- q& v  S
    
11.      }
    # _6 E' p1 b2 L! o6 ?
12.     else
    4 R% k* \, d0 _, a( R: c* b
13.     {+ N\" |  p5 ?* z: _! W
    
14.         a[i]+=1;
    # m# z# ^& d, `. y8 ^
15.     }
    & A) h# c( N- L5 T% x8 T
16. }' D. y1 R. z* @- C7 @. j
    
17. void main()) k* V: R0 {; E' G* V0 o5 B  s
    
18. {   
    6 g! M\" A5 g8 m! R% x4 R7 y. C0 S
19.     int sum,i,j;
    \" F% U2 N0 D6 T7 I# Y\" D  ?
20.     a[0]=2;
    , E; j. L. `! l2 s  t
21.     sum = 0;
    3 w% B: n' w8 Q
22.     for(i=1;i<max_size;i++)/ q8 k( ~2 v% C( b* r3 J
    
23.     {; \/ W) c! ?* M) p  q9 S
    
24.         a[i] = 0;   
    ! ^+ P$ L( |' N6 y
25.     }
    1 @7 Y. i/ u: z9 C0 f
26.     for(i = 1;i<pow_count;i++)
    \" N9 r7 A\" Y' |- Q, |; ~
27.     {. L8 e9 O# Y' F
    
28.         for(j=0;j<max_size;j++)
    % r8 l* W% c7 d  x( Q
29.         {
    8 W\" u\" ~, ^* V2 w1 f& e
30.             if(a[j]*5>=10)8 M0 J% q0 z& ]( r9 t7 m, s9 O
    
31.             {
    & [  u: n8 G1 ^  b8 s4 \' M. ~
32.                 a[j] = a[j]*5%10;
      e$ T: N; o5 c3 ~9 |  D: e
33.                 add_bite(i+1);
    % G$ e; W7 E# e2 Z7 b* x, i
34.             }
    ) C8 H* R5 A# j  P\" U3 f
35.             else6 J# k  n8 F* ~- J8 @
    
36.             {
    \" U, r3 V$ x9 B- i
37.                a[j]= a[j]*5;: W; u7 A\" K: e7 v6 ^/ j! E( A\" G
    
38.              }
    . H& t. P0 m' [, O5 ^& e
39.          }  
    . v' l% C$ m; M/ w8 r7 F
40.     }   
    \" U9 ~* ~% U* E+ n
41.     for(i=max_size;i>0;i--)
    8 Y/ o, {. S* m# @& }. k5 D; m  m, D
42.     {( }0 @+ I9 [: t8 n! x; i1 a
    
43.         if(a[i]!=0) break;; n7 j+ H: N! l! y! C5 {
    
44.     }
    - x( E4 B$ h. h( s: J+ S
45.     for(j=i;j>0;j--)
    \" d/ Y! {$ M6 n- r) E7 ]
46.     {
      I! s5 ]* g& s- |; c
47.         sum++;$ d8 i% w) r0 V9 P7 m
    
48.         printf("%d",a[j]);
    & O2 S$ K  W' D: G6 S& k
49.      }
    ( L, y( L1 x7 ^, M. |1 d# Q& K5 ], W
50.      printf("\n%d",sum);
    8 d; A4 M/ \5 I0 P
51. }

复制代码

xx372859523

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

wangzheng3056

xx372859523 发表于 2013-8-15 18:47
  V0 Q( E" M0 z4 I$ W' Z; jLZ考虑一件事：int定义变量是有范围的，5的100次方超出整型定义范围（32767好像），可能要试一下长整型 lon ...

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