为什么我每次用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
+ ]) j8 M% h8 h0 }& y有源程序吗

1. #include<stdio.h>
   6 n* K2 _, T/ Y3 g5 c
2. #define max_size 100000& i) [! i. }* ~$ `
   
3. #define pow_count 1000//次数/ l5 m$ a3 ?9 F1 s6 I  {
   
4. int a[max_size];* L9 ?, s1 y0 S* k! C$ U! f
   
5. void add_bite(int i)5 S* K; y\" z% p
   
6. {
   $ ?\" v' v% J+ S. b, S& \- K
7.     if((a[i]+1)>10)  $ ~* q2 y\" I. u6 n5 g: m
   
8.     {- @9 S+ w% }8 b7 L; R
   
9.          a[i]=(a[i]+1)%10;0 _; u( P: Q: b, f\" u
   
10.          add_bite(i+1);
      _; M, c6 A7 w: R# B3 X& M
11.      }
    1 T/ X7 a$ r2 Y# \. I
12.     else
    4 E: \* E1 Q+ v/ `\" q\" e
13.     {
    0 [( l% F5 g\" O
14.         a[i]+=1;% j- c* u  ^- \4 C! e4 T
    
15.     }! V5 L% H% ]  R& @! M9 j, ?2 E
    
16. }
    - O1 l5 [6 W3 q5 J
17. void main()
    - U9 j% M% T5 X4 K( v5 c
18. {   
      Q5 k# I* G% ~' Z
19.     int sum,i,j;
    - e; Y, {/ Q% y( \1 z7 o
20.     a[0]=2;
    # s6 a& c4 p( P4 x! P5 o& _
21.     sum = 0;! S: Z+ O' @; m7 Z# ^& V' [
    
22.     for(i=1;i<max_size;i++)
    ; h! m$ [9 \3 K  |
23.     {
    ( _' |/ P* c- J\" ]0 f+ a2 I
24.         a[i] = 0;    7 t+ ~1 [% `+ u7 \- `1 ?$ ?7 t
    
25.     }! V3 b/ J, o- S! T* \0 U  Q
    
26.     for(i = 1;i<pow_count;i++)
    8 `\" o, P! t6 y- h- |
27.     {
    1 G) ?9 m, J7 @
28.         for(j=0;j<max_size;j++)
    7 f! X) y& i' M# M, K8 b; u* F
29.         {( R. s/ _: Y* ^: P
    
30.             if(a[j]*5>=10)& n, D# o5 |8 O* r& x- A9 o, `% H; ]7 V
    
31.             {
    ! T& E- C, G+ `9 ?
32.                 a[j] = a[j]*5%10;) L! N, Z. l6 L' c0 W. A5 r
    
33.                 add_bite(i+1);
    . N0 a7 D. }' m/ T
34.             }
    % |) c, I7 p/ ~* @3 E\" S! J
35.             else\" T2 u( s9 F1 X$ h) _
    
36.             {6 o% r( {4 Y* e: i1 y. ^4 [* l7 _
    
37.                a[j]= a[j]*5;
    ( J' K. X! _% B# X( }
38.              }! \# Q2 n0 T- I4 Y% K. z  A) T
    
39.          }  ! @# I; K& B, d% w1 w$ H( O
    
40.     }   
    ( J$ L$ i  W& @! K
41.     for(i=max_size;i>0;i--)1 P7 c& P6 ~  {; M( j3 q: l
    
42.     {
    , j1 z4 s( t* {+ [7 u% g% q3 ]
43.         if(a[i]!=0) break;# n0 z: t: ]  {, P/ |\" y0 n
    
44.     }
    3 ~/ _$ s; V- `: t1 U9 f
45.     for(j=i;j>0;j--)
    ; V3 T0 ~! m! Y' Q* F1 p
46.     {2 \6 z4 X( H\" m! @+ e6 T/ d) U2 j
    
47.         sum++;) W1 {; r4 Q) T3 z$ i+ C* I
    
48.         printf("%d",a[j]);4 d8 z6 U2 y$ l$ p8 W/ o
    
49.      }6 i# }* S$ V5 b7 T* U' N% y$ ^3 w
    
50.      printf("\n%d",sum);
    4 ~) `$ K6 ]# n9 k( u) }
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 ...

( v" p- U4 w7 c所以应该用数据移位乘法解决范围问题