为什么我每次用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>
   6 m5 s- N  _; t0 k: h( v0 G
2. #define max_size 100000# u7 F+ B; n+ h: F
   
3. #define pow_count 1000//次数  e; j3 O\" z. `' a. o* m. h
   
4. int a[max_size];$ ]) k5 A  d2 u9 @8 K
   
5. void add_bite(int i)
   , w/ F7 K1 K; h! W1 t2 q  y
6. {' B2 J  }% [- m
   
7.     if((a[i]+1)>10)  * W: q8 d1 {$ H: ?
   
8.     {
   . p9 h4 z\" R7 X
9.          a[i]=(a[i]+1)%10;\" X4 [2 Z$ ?: P* h! |
   
10.          add_bite(i+1);
    # u/ h% \$ d1 P% @1 b
11.      }/ Y: @5 e5 Q  b: G
    
12.     else/ S2 w) C5 G, s# _# ^+ Q
    
13.     {% d. P8 A; F- _+ g
    
14.         a[i]+=1;! ~; M! ?' `; T! c. }* h. X
    
15.     }4 H9 F2 q( `  X! |! y* z( F
    
16. }, b/ Q3 q\" z/ u/ Q
    
17. void main()\" D$ J$ B; M/ u- d+ z8 y) S7 j% W
    
18. {   
    . V, t9 @/ {$ v9 a- _( ]/ `) ~, d
19.     int sum,i,j;
    # }- h: f5 q3 H
20.     a[0]=2;
    . x% C5 R, d7 G# _' L) ^2 z
21.     sum = 0;
    8 ]7 Y& r0 S+ p; H4 E3 n) o
22.     for(i=1;i<max_size;i++)
    3 y\" F( Q: U; o, J* B2 F9 W  }
23.     {
    \" Y, T! C% s5 P' J; Z. z2 l/ y
24.         a[i] = 0;   
    # h2 E. @2 z1 e
25.     }
    5 o+ `1 r9 _0 r/ t8 |- a
26.     for(i = 1;i<pow_count;i++)
    1 J: n% [! [; G\" |
27.     {
    6 f% a& l( J0 B' @! d. Z- K6 a; X
28.         for(j=0;j<max_size;j++): {# p  [6 K/ \0 j' O
    
29.         {( N  ]# y! ^0 p* [, A- w6 [5 \
    
30.             if(a[j]*5>=10)# }, E' t9 R! Z
    
31.             {5 e  h* v0 R# m$ e  N( H/ Q* a
    
32.                 a[j] = a[j]*5%10;
    ' s6 z5 [7 C( \9 `
33.                 add_bite(i+1);7 b$ B( V% \/ h: ]
    
34.             }/ B' J1 B% ^* W' \7 Q1 S- K
    
35.             else0 T5 u( Z* r% i6 B* x7 d) a6 |
    
36.             {
    . h$ F3 M7 W5 f9 y2 W- z$ P
37.                a[j]= a[j]*5;
    ) q) K% h% X4 |% `$ E0 Q: j
38.              }3 u( E8 P2 n0 p9 P
    
39.          }  : p. }) G6 m9 d$ G+ V
    
40.     }   
    5 @( e6 P5 R; i2 ^) c/ ~0 V
41.     for(i=max_size;i>0;i--)5 l5 \( k5 w9 U1 |9 W
    
42.     {! w1 E$ I  c$ T3 H
    
43.         if(a[i]!=0) break;
    \" M5 j8 {% l' _' D6 c
44.     }2 l, Q% e: s6 G3 v9 Z$ A% @
    
45.     for(j=i;j>0;j--)
    * R' p( I- V6 L9 y
46.     {
    & c* g1 \; S  |* d- N/ M; o4 t
47.         sum++;
    ' o* i( O+ Y* Z0 [& @+ c/ Y
48.         printf("%d",a[j]);9 G- M5 ~2 G0 J\" H0 @$ Z
    
49.      }\" n7 q9 Q- m3 {' g: C4 g+ a
    
50.      printf("\n%d",sum);
    * L0 l$ h6 ?8 `
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 ...

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