为什么我每次用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
有源程序吗

1. #include<stdio.h>
   8 K% m# X1 p\" c9 E
2. #define max_size 100000
   ( K1 q3 d* W\" R
3. #define pow_count 1000//次数& y) z& w' V1 G$ I8 c, O$ n
   
4. int a[max_size];
   5 Y. M; Q9 R3 U  o6 y
5. void add_bite(int i)
   * ^, a' q6 k- c
6. {
   / |9 B: E2 f8 X6 ^6 a4 q5 H- N
7.     if((a[i]+1)>10)  # z: P0 d3 Z+ T4 ^1 w
   
8.     {
   ) {) C9 t& F- D3 v  k% l9 y# V
9.          a[i]=(a[i]+1)%10;
   9 m\" g2 f\" [\" G1 i5 v$ e( B% T
10.          add_bite(i+1);
    ( Y! Y- r2 N, M1 l5 m3 J
11.      }
    7 V; l' g# A* W5 F
12.     else& r- b4 E( _8 n\" p9 U4 F+ l# r
    
13.     {0 t# i8 D6 y! T; P! V/ ^/ f+ v
    
14.         a[i]+=1;
    - l+ n& F+ B1 o2 P# p
15.     }8 B! {$ Q8 V0 }+ p0 [5 n
    
16. }$ l! W. L; ?! r. x0 i6 ]( Z
    
17. void main()
    % d& n8 o: [/ n
18. {   
    5 F, `6 e7 Z- |$ D; S6 ^
19.     int sum,i,j;\" n0 v\" F' I; N# d4 u\" e! J3 i4 m2 e
    
20.     a[0]=2;0 ]4 L3 @2 n( o- Z. l( _6 d
    
21.     sum = 0;2 Q2 V6 `- w6 |
    
22.     for(i=1;i<max_size;i++)\" s2 v1 b9 m$ d* F9 p
    
23.     {
    1 W% ^# [; x0 K; n
24.         a[i] = 0;   
    9 ~. l- K. z( F2 S9 e5 X7 c# W
25.     }
    ' n; n# f7 w$ N( w
26.     for(i = 1;i<pow_count;i++)4 V+ [) \! c. |; n0 e* @: H
    
27.     {
    4 X& ~% g. }& R! D+ y& Y
28.         for(j=0;j<max_size;j++)
    : ~0 ^; W+ O# `# s) M0 r
29.         {2 K0 K/ Y& Q+ `5 |' p) G' T, {
    
30.             if(a[j]*5>=10)
    2 m8 r+ A\" Q9 ~
31.             {
    8 O. i  u' w: l6 e, ?: H
32.                 a[j] = a[j]*5%10;
    ! c; y$ v1 L) p0 f) Z% v
33.                 add_bite(i+1);
    ! C$ Q2 f2 E  i: D. p; L3 s2 g- f1 c
34.             }\" @3 \; j% `& F5 p/ ]: o9 e6 [! y
    
35.             else
    & n\" G8 J4 [1 c
36.             {
    : H7 p0 f/ {0 U% Y- D  }9 Q+ H8 Z
37.                a[j]= a[j]*5;) V) W5 @2 r3 T\" X4 K7 r
    
38.              }& C\" d4 H8 s) _$ j3 `5 w\" e
    
39.          }  * E/ C: s  O6 [; s+ {
    
40.     }   
    # Q# b  o+ ~6 d7 h\" i3 o$ r
41.     for(i=max_size;i>0;i--)
    8 M0 w6 m) C8 b$ H. x0 ?- h- E
42.     {
    0 ^3 Y; Q* R4 @! C
43.         if(a[i]!=0) break;
    \" g* q0 v9 g6 o' s6 l1 R
44.     }: W7 Q! [* [* O, {  _
    
45.     for(j=i;j>0;j--)
    * G0 O' R. |% n. f% L1 [/ w\" R
46.     {
    - T: X; F: L' h# w
47.         sum++;
    3 c$ M2 B5 O% `
48.         printf("%d",a[j]);7 Q3 d- ~& A3 Q* i/ J8 L! C
    
49.      }5 K5 C% a# x8 s- w- I0 p
    
50.      printf("\n%d",sum);
    + y( x9 w& O& N& T  W
51. }

复制代码

xx372859523

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

wangzheng3056

xx372859523 发表于 2013-8-15 18:47
( K1 ^" z3 z# j' x; k3 QLZ考虑一件事：int定义变量是有范围的，5的100次方超出整型定义范围（32767好像），可能要试一下长整型 lon ...

# u. `* U* s6 \' n% g  j0 i2 s; m所以应该用数据移位乘法解决范围问题