为什么我每次用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>
   \" ]( `& l3 l2 [7 ~9 G
2. #define max_size 100000
   / t7 h9 P5 M  R% C9 Z
3. #define pow_count 1000//次数
   ) [; d8 T, w# B% A9 b8 [, ?, A# k# a
4. int a[max_size];# u4 f. r- y: {/ a8 {
   
5. void add_bite(int i)
   3 N; H  }! c; q7 G' _* H
6. {) Z8 {' n) n' u- \# i
   
7.     if((a[i]+1)>10)  
   - ^' a' `+ h: s( y9 i+ H! N
8.     {
   , z$ D* x, ]9 ], Z
9.          a[i]=(a[i]+1)%10;
     O4 O4 `) l% d& F3 f& _* h
10.          add_bite(i+1);
    7 A; [0 |9 v& [; \: i
11.      }
    3 ~\" L- q, Q& B  j; J* N+ X\" `: N9 o
12.     else$ b1 p' t; O- Z
    
13.     {
    6 `) l, m4 E2 n) u
14.         a[i]+=1;7 }% f1 a3 m3 J3 a9 U) ?( U9 ]5 _
    
15.     }
    - t% W( b\" D9 e9 C\" V
16. }
    + C7 U# ~5 p\" x. \
17. void main()\" M8 m. _6 M6 A, L/ |. b
    
18. {   
    - i3 j7 M& v9 s- @5 W* w5 x
19.     int sum,i,j;
    ) q# }8 I3 @, Q( W
20.     a[0]=2;
    0 n3 _+ j0 N) ^. I$ G. k0 d
21.     sum = 0;& C; U/ L  L2 ]# ?* ^- C
    
22.     for(i=1;i<max_size;i++)1 o6 r1 [1 |6 }, E/ j3 I
    
23.     {
    2 Z2 Y\" B8 B4 E% t
24.         a[i] = 0;    $ T\" {  Y- P2 G' x3 D\" \0 |$ t) g
    
25.     }5 h0 B# s4 G- Y) y$ u+ A
    
26.     for(i = 1;i<pow_count;i++)8 {) X1 d6 N6 m: X
    
27.     {) Y% A# l: |* s0 \+ V6 {) l, ~
    
28.         for(j=0;j<max_size;j++)
    ) A8 c; x/ l1 d5 K
29.         {
    7 \1 f\" W. F$ X8 C4 A+ ^: c6 `' a
30.             if(a[j]*5>=10)% o! v1 y/ O8 {7 l! h
    
31.             {/ E1 y, W& q; Y2 R, e7 T  g
    
32.                 a[j] = a[j]*5%10;
    7 u+ \2 V5 i' s! _8 V
33.                 add_bite(i+1);9 [\" U9 y* s6 X+ K% V2 x1 W9 @
    
34.             }1 l! H$ x\" Y& r, }$ h* l# \
    
35.             else
    . {; A0 g+ r' c$ f: W
36.             {
    $ G. C; r( N5 P
37.                a[j]= a[j]*5;
    ; _5 ~* ^4 W8 m2 U  x- V
38.              }1 X8 C' N# @( F
    
39.          }  
    7 A& O! Y5 v& R) z+ @0 |
40.     }   4 u5 t$ l  F) B9 }1 m0 a
    
41.     for(i=max_size;i>0;i--)\" K, `/ k) i# i
    
42.     {; g+ i: m/ T/ G6 b- s
    
43.         if(a[i]!=0) break;
    ' {7 ]) A6 O8 g) Q* f1 ?, \
44.     }
    2 F- c8 u9 W) `* R  c$ b$ z5 K
45.     for(j=i;j>0;j--)
    ( I( _( o- p9 b7 X
46.     {- r% O' U8 n  q/ `1 l, N6 ?
    
47.         sum++;+ Q( z% x) Z- {1 r% @* g# I! H0 K
    
48.         printf("%d",a[j]);5 S2 M5 b7 F% t+ C
    
49.      }# k& H- g) k# h* e/ L0 F( G2 n
    
50.      printf("\n%d",sum);
    . o5 y% N- A& e\" d/ 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 ...

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