为什么我每次用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>
   * _: e7 w2 q: W. t6 x# U
2. #define max_size 1000003 ?7 `\" N. F# U/ J+ X
   
3. #define pow_count 1000//次数1 G0 n9 B, q' k( O, w! O
   
4. int a[max_size];
   7 P6 m& b: [5 S$ B\" W7 w  X
5. void add_bite(int i)
   / r1 S8 u1 g( q5 V
6. {# V2 i1 f2 F$ T2 S. H! t
   
7.     if((a[i]+1)>10)  
     V, j* A3 @) B3 n% ^, h# m& h5 M
8.     {
   4 ]/ R) r* I. A$ t& d( j, ^
9.          a[i]=(a[i]+1)%10;1 q9 @/ M, X8 m) Q  D
   
10.          add_bite(i+1);
    2 W7 Q. Z* E! o' s
11.      }3 U! v1 V% w( H: a3 ?/ `1 A
    
12.     else\" Q' X* W1 V5 _  g- \5 J; R
    
13.     {; l: \; z- r) S- G7 l- p
    
14.         a[i]+=1;) ?( e' s, u4 a5 ^) G
    
15.     }
    7 |7 S* h& G! K/ x+ H
16. }
    * M+ u9 ^, U. o
17. void main()( S; r; w- m. F5 G# I\" y
    
18. {   ( j5 B\" d0 F- }) F. k* b\" C3 H
    
19.     int sum,i,j;& Y2 C6 P* y% Z1 k
    
20.     a[0]=2;
    7 `7 |* P0 Y3 m! U' E
21.     sum = 0;
    , R4 }7 Q' W. T' d$ [
22.     for(i=1;i<max_size;i++)/ O7 Y6 {2 I7 C. U' w
    
23.     {
    6 o7 M5 ?8 i$ C
24.         a[i] = 0;    ; T+ C2 p& ?5 f
    
25.     }0 m$ Q9 E7 n: g# Y' B& [5 h$ m
    
26.     for(i = 1;i<pow_count;i++)3 I2 ?+ y# c; n& ~+ n
    
27.     {
    3 g/ Y, J. l6 x0 U
28.         for(j=0;j<max_size;j++)8 X4 A( `8 e6 S3 N3 Z
    
29.         {2 m0 c2 |& P6 F: V8 G
    
30.             if(a[j]*5>=10)
    % _; e: N# \0 q3 |8 y
31.             {
    7 F- n  P4 s; F/ U4 a- p# b0 y+ q
32.                 a[j] = a[j]*5%10;; I3 f8 W1 p; D\" X
    
33.                 add_bite(i+1);! B( ]9 I1 X- u, z# A
    
34.             }. W6 o! }0 X( x8 O9 x
    
35.             else0 S9 d0 |1 Z) i
    
36.             {8 Y+ ~7 q% W5 u
    
37.                a[j]= a[j]*5;  Q8 T  y2 `7 F$ ]1 l
    
38.              }
    ! B\" ^: B1 }$ r6 J
39.          }  6 t$ B' S\" N/ D. i: b
    
40.     }   ) H# g9 n. W3 y
    
41.     for(i=max_size;i>0;i--)6 ~) G. N3 u* i3 u* A( x+ K+ d
    
42.     {
    ( U* r\" X* i8 w/ H5 R. a
43.         if(a[i]!=0) break;! U! D, h9 L5 i4 b& g
    
44.     }2 q5 B! O8 G$ U+ g
    
45.     for(j=i;j>0;j--)
    7 S) x5 B0 `  ?6 f4 Q7 z
46.     {& |6 o$ {  M1 O0 k$ N
    
47.         sum++;
    ; ?% c+ R- c' X\" T0 L/ O
48.         printf("%d",a[j]);0 c8 [+ }6 k, y6 u/ V0 M+ E
    
49.      }\" b4 G+ A. ?( d$ S8 z, D, _
    
50.      printf("\n%d",sum);
    2 o' w+ F* E4 }2 l* ?5 X8 L) p
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 ...

9 [* h, k" {; @) V1 ~0 r& X所以应该用数据移位乘法解决范围问题