为什么我每次用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
7 f9 p/ V: P+ l* B* Q: u有源程序吗

1. #include<stdio.h>
   ( x8 N# q* J! n, v4 d+ O* r$ r. i
2. #define max_size 100000
   4 Q0 Q; G* E\" s3 z- f% P) c! x4 H( \
3. #define pow_count 1000//次数
   - A5 j1 ~6 c$ i. v& T! }( y! k- d: d
4. int a[max_size];: d0 n1 a# N/ k5 N. w0 F
   
5. void add_bite(int i)2 r( n7 ^; b, \
   
6. {( C% Z- a1 G6 y; K4 p8 p0 q8 V
   
7.     if((a[i]+1)>10)  \" o5 n\" `- @5 S3 W. `! K
   
8.     {
   ; K: r& ]' I4 X; g. k% ]
9.          a[i]=(a[i]+1)%10;
   2 t5 ~3 i0 z  y2 Q  i! U
10.          add_bite(i+1);
    7 |$ R/ N1 U  \! P
11.      }
    5 d2 Z7 ~, K0 v1 Q/ W
12.     else0 Q! y: m: B0 U  M  L! P
    
13.     {4 o# q' K4 }  v
    
14.         a[i]+=1;: t6 u# j% W* ^! l6 M3 U
    
15.     }
    9 i4 }9 ^) f# C7 G
16. }3 I$ Q  p' N( p9 g- X
    
17. void main(), D\" J6 w5 c5 J) L2 r; ~
    
18. {   
    / R* Q$ ^1 v; x! v) s
19.     int sum,i,j;; N$ G& {% o* f8 m6 X, t
    
20.     a[0]=2;+ i( g$ J* {/ |
    
21.     sum = 0;7 Y7 ^' ]$ W. A$ J
    
22.     for(i=1;i<max_size;i++)
    0 n. j) b7 o; O6 o
23.     {
    # }' G& y7 A* @+ P0 ]0 V. V9 u
24.         a[i] = 0;   
    - }) ?+ X0 h8 Y2 _\" _' u
25.     }: b( h\" B+ Y: U7 F* O
    
26.     for(i = 1;i<pow_count;i++)
    6 D2 I( @/ _1 Y6 O8 T! s
27.     {0 N6 N) h# D4 v& q5 _
    
28.         for(j=0;j<max_size;j++)0 F# Y+ T2 l+ n) L% E
    
29.         {
    * {& w5 H- T: c' I; T* i
30.             if(a[j]*5>=10)# Z! U4 s2 K7 v9 C\" m$ ?
    
31.             {4 r4 s3 V' O6 `6 U! t1 O
    
32.                 a[j] = a[j]*5%10;8 H& c6 @- d0 _4 N
    
33.                 add_bite(i+1);5 f% z$ ^5 T9 R0 ~
    
34.             }
    - l- q' ~7 N8 H: U  Y\" h
35.             else' n! H- [) N  Q+ g% O
    
36.             {
    3 _& f8 k9 X3 s8 K
37.                a[j]= a[j]*5;5 z2 _7 T8 Z\" ?$ ?; p- x9 m
    
38.              }4 w4 y/ n4 E( B5 h/ |
    
39.          }  
    & F& |1 G. X1 N' t9 j' F) m
40.     }   
    \" j; C# _+ ?2 Q5 B6 X+ ?* x
41.     for(i=max_size;i>0;i--)
    ; R- X  `  G) e/ r1 j
42.     {
    ( Y* L8 Z4 V6 z
43.         if(a[i]!=0) break;  g. s* p, k+ o4 }0 |* F
    
44.     }5 P! }6 |# P8 U+ r
    
45.     for(j=i;j>0;j--)5 ?5 L. C1 Q9 u/ s
    
46.     {
    1 _; o; |& h8 d, g7 a
47.         sum++;7 w- v# y2 J( k) i# v
    
48.         printf("%d",a[j]);
    , V  h/ o4 }$ t* M
49.      }
    4 P  X, O8 j# M& |( H' E  A
50.      printf("\n%d",sum);
    ! S2 Q: T7 `3 A
51. }

复制代码

xx372859523

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

wangzheng3056

xx372859523 发表于 2013-8-15 18:47
& N& c/ X5 t( R4 S6 @. T/ T5 fLZ考虑一件事：int定义变量是有范围的，5的100次方超出整型定义范围（32767好像），可能要试一下长整型 lon ...

, |( M8 e( O: I6 E6 W6 X所以应该用数据移位乘法解决范围问题