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

蛋疼○▲○

为什么我每次用C语言的pow函数算5的100次方，得出的结果都和课本的不一样？
; X0 Z" B2 J2 J: i& ]

wangzheng3056

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

wangzheng3056

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

xx372859523

有源程序吗

Summershumo

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

wangzheng3056

xx372859523 发表于 2013-8-12 14:37
7 V/ t% `# R. \2 R有源程序吗

1. #include<stdio.h>9 D9 Q0 w) d* a! ~9 x8 S
   
2. #define max_size 100000
   3 \4 \$ I8 X/ C# Y5 _: }/ G: T
3. #define pow_count 1000//次数
   4 ~\" M# }# q, ]. e
4. int a[max_size];
   ! ~5 _& v. U( c9 _6 ^9 C2 }
5. void add_bite(int i)
   ' |/ E% o( I# g2 J
6. {
   . ]5 ^/ u0 O  ^; Q5 E5 }/ ?/ f4 O
7.     if((a[i]+1)>10)  
   ( J5 y/ B6 n) q! w$ w
8.     {
   * h: u9 Z( }1 u+ \% ?( v( a\" ~4 c& G
9.          a[i]=(a[i]+1)%10;
   ' p( ~3 Z8 u4 ?' M8 h
10.          add_bite(i+1);! L' I/ ^1 P/ @
    
11.      }3 z1 |/ Z) c1 ]) e: L8 \* }
    
12.     else
    & @$ j3 [$ Z0 V. [) W; O  f
13.     {
    % |! X  I8 `/ V1 S- E$ c
14.         a[i]+=1;' f5 C\" B3 ?+ B1 E4 O\" {7 P
    
15.     }\" B, F2 `& k2 j/ m
    
16. }
    / b' s1 {* t. n9 p2 ^
17. void main()
    ) o- X8 Q/ D9 p& T
18. {   
    7 b3 z6 R( c( X8 Q
19.     int sum,i,j;
    ( Y8 E. o) J% L7 i8 m
20.     a[0]=2;
    4 S! ]( q+ x! r
21.     sum = 0;
    ! d8 H6 Z! M$ P
22.     for(i=1;i<max_size;i++)1 Z4 L# a  I! \5 E. C: z9 _) B
    
23.     {6 x/ u# }+ }! E4 {1 v  _6 x5 P6 m  o
    
24.         a[i] = 0;    1 A7 K% I. [# G9 T
    
25.     }+ O% z) I) K\" t. y* D& z
    
26.     for(i = 1;i<pow_count;i++)
    5 m! K* |% }: i2 t1 J: h$ W
27.     {\" r# R' P  R+ ~: q! z7 A
    
28.         for(j=0;j<max_size;j++)
    $ X2 M/ ^2 M9 n+ L4 f& C
29.         {5 n+ y& [/ R& N' ^2 h0 z3 \  q
    
30.             if(a[j]*5>=10): @, {3 _$ |+ b/ W
    
31.             {
    7 h/ F2 U7 Q9 p; A& B
32.                 a[j] = a[j]*5%10;
    + r! F0 R% }+ l  [! U+ c$ ~
33.                 add_bite(i+1);
    4 O- m1 B. S\" z8 T: B: X
34.             }
    8 e( l4 V0 f3 n7 g0 q, I$ e, z
35.             else) x& W7 V. g1 W3 y% S1 O$ L
    
36.             {, s$ F9 d$ Q. w! J# C5 J+ F# W
    
37.                a[j]= a[j]*5;3 T- g6 l0 b9 v* v
    
38.              }
    0 f; I) k+ C( d! g: k
39.          }  % Z\" p  ^( Y# g$ b3 z5 X, l6 `
    
40.     }   
    1 Z6 t  b, L/ w8 Z& a, {# g
41.     for(i=max_size;i>0;i--)
    % l, y1 Z* {* m2 c, s, u
42.     {
    6 r9 ~! `( i! K
43.         if(a[i]!=0) break;/ v- X  a% N# z# j$ R/ x
    
44.     }
    ; F3 p2 W6 E0 |& ~* |\" \9 i
45.     for(j=i;j>0;j--)7 p7 I# ]) G+ D1 p* z9 Q4 i
    
46.     {
    / @* w. G& {0 F- n8 G% |7 ]
47.         sum++;
    ( M1 W: C( G& s
48.         printf("%d",a[j]);
    : z1 ~8 i\" T  m
49.      }# ]8 J) G; g8 T7 i8 @
    
50.      printf("\n%d",sum);' W5 e. T& k\" k/ w8 H' F
    
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 ...

5 s) W7 h1 c: b8 x0 p  T所以应该用数据移位乘法解决范围问题