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

蛋疼○▲○

为什么我每次用C语言的pow函数算5的100次方，得出的结果都和课本的不一样？
; K& L& U6 z, `6 z

wangzheng3056

xx372859523 发表于 2013-8-15 18:47
# L# L  K. {$ m( n; l: Q- E7 zLZ考虑一件事：int定义变量是有范围的，5的100次方超出整型定义范围（32767好像），可能要试一下长整型 lon ...

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

xx372859523

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

wangzheng3056

xx372859523 发表于 2013-8-12 14:37
有源程序吗

1. #include<stdio.h>
   0 x, @! ~' B+ H/ e  ~1 ?9 R
2. #define max_size 100000) ^# \1 o$ z# r3 M7 R8 Y
   
3. #define pow_count 1000//次数
   3 z2 B; ]6 ]\" x7 Q* e7 [# z\" m
4. int a[max_size];
   ' ~) F\" S5 q7 @/ N- O1 m
5. void add_bite(int i)\" X6 h9 c7 E0 x' z( d7 F& `% ]6 b
   
6. {8 r+ @5 |) g! B( Y. n6 e0 m- e9 q6 N7 ~
   
7.     if((a[i]+1)>10)  * N! F( w# F/ n3 s% W
   
8.     {4 T5 S7 _. U1 Z) \& V
   
9.          a[i]=(a[i]+1)%10;  a) t4 {4 J2 L& j- ?( K
   
10.          add_bite(i+1);
      B. T1 F$ \9 T8 J) G  S5 S: P
11.      }* K8 E\" j! d% \$ F& J. Q+ V/ y5 B
    
12.     else' @$ ?. z4 Q( U. P: n
    
13.     {
    ) F& S* }. ~) A7 d' y
14.         a[i]+=1;# M+ k$ O- R2 z3 o\" d
    
15.     }8 l1 I8 G  U6 W' b% J
    
16. }  a/ @+ Q, L9 ?7 s+ V; H$ U\" O
    
17. void main()1 g7 B) N% B2 K  y9 L
    
18. {   - C; Z4 A# v/ |) ~4 l
    
19.     int sum,i,j;
    - h& R2 @- G) ^3 k$ ]0 ]
20.     a[0]=2;$ M& D5 E. l5 C( d: ?( p% A: N8 M
    
21.     sum = 0;
    9 T1 l1 X- S\" S$ m) [1 A& W. J
22.     for(i=1;i<max_size;i++). w7 l+ Q* F3 [/ p& v
    
23.     {
      w: ~, A$ \/ T+ x6 ?
24.         a[i] = 0;    . |$ @; r\" K5 \+ M( e4 y8 ]5 }
    
25.     }  L: w0 Z4 h2 T7 Q& S9 `
    
26.     for(i = 1;i<pow_count;i++), {$ D, k- }% V) b  S- o# H# b
    
27.     {% }5 h/ f1 b& `, W# ?' |
    
28.         for(j=0;j<max_size;j++)* y( r0 y1 f: d- {7 t4 P) U8 K& {
    
29.         {  l8 w# a9 r' o% \) A, d
    
30.             if(a[j]*5>=10)
    - O% S' E) s5 Z3 [
31.             {\" B( f/ Y& l8 Y; ?/ E3 }( r
    
32.                 a[j] = a[j]*5%10;
    . G1 |6 X7 z\" _! k\" |- k3 q* L9 g
33.                 add_bite(i+1);
    . A# A& k\" G. m  Z
34.             }
    . t: r$ n\" Z. d6 H8 n\" w8 k( ^
35.             else
    2 T1 s- E/ _4 s2 u* z
36.             {
    1 K! E1 P  S! j( s! I1 s8 d
37.                a[j]= a[j]*5;( f' @8 i* q4 Z5 b7 l
    
38.              }
    ( @3 x) I( @1 N. f, y
39.          }  * z( E( ?1 i( d
    
40.     }   
    % |* b0 z! i3 }! s# x) N1 R- l
41.     for(i=max_size;i>0;i--)
    4 O. i' P$ s7 Q: ?& z, C9 q
42.     {
    5 c* I. @& W2 E7 w/ [% z' f
43.         if(a[i]!=0) break;
    + Z( G% B. r8 t, ?7 o6 Y
44.     }. t( z( o\" J# B
    
45.     for(j=i;j>0;j--)
    8 q6 }* i+ _% D* y
46.     {
    + v0 t) y5 i1 h! M
47.         sum++;
    3 |4 \* G; x7 N3 k, o
48.         printf("%d",a[j]);
    . F6 x$ I5 X8 ~
49.      }
    ' a! N  I* h, m1 l
50.      printf("\n%d",sum);
    ) e2 R5 ~, S3 J5 }/ G' J9 r$ Z/ \4 Y
51. }

复制代码

Summershumo

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

xx372859523

有源程序吗

wangzheng3056

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

wangzheng3056

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