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

蛋疼○▲○

为什么我每次用C语言的pow函数算5的100次方，得出的结果都和课本的不一样？
! y5 R# D. Z! q; G5 k' b# G/ ]1 ~

wangzheng3056

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

wangzheng3056

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

xx372859523

有源程序吗

Summershumo

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

wangzheng3056

xx372859523 发表于 2013-8-12 14:37
( z, ]9 J/ m# f7 Z有源程序吗

1. #include<stdio.h>
   ) j- [0 D3 F2 \- V0 @; x- W
2. #define max_size 100000; O+ W* u; l9 P  X$ G9 ?  V
   
3. #define pow_count 1000//次数. |+ Z0 z: L% T1 F( u
   
4. int a[max_size];
   $ G3 ]4 ]1 U+ S- i$ J6 d
5. void add_bite(int i)
   # [: D# V; F5 [, `; i% q\" y
6. {5 F! o% i) @& q3 d
   
7.     if((a[i]+1)>10)  & T# T- R- _+ `
   
8.     {9 a4 ?; X; H- o# s
   
9.          a[i]=(a[i]+1)%10;
   & l7 y, l0 K* D% c: ~6 Y
10.          add_bite(i+1);2 o. d* @* Y4 q% A: Z. t
    
11.      }. `- ~# N2 h5 D# R$ ?: Y) m
    
12.     else
      N& W/ H* q' P! M3 {4 |6 Q: H. X
13.     {
    0 [0 o9 d  f+ F& w- r9 M& Q
14.         a[i]+=1;9 `0 `4 o8 _5 [( L6 I: z
    
15.     }0 i6 E4 p, ]5 o% v
    
16. }; ?- e/ D7 Q5 r4 c' E. E
    
17. void main()2 O; Y7 a+ u& U6 ^6 n
    
18. {   
      Q  d! {* A# P% w8 o  R1 w
19.     int sum,i,j;, h* V1 {% X! _6 d, J' X/ O+ e
    
20.     a[0]=2;- @& m+ W8 d0 }4 n
    
21.     sum = 0;
    6 b5 M* r6 l\" `$ P* S
22.     for(i=1;i<max_size;i++)( }8 h! J4 T) c6 T3 p
    
23.     {; z0 w; e$ W9 j; |% ]$ V. g
    
24.         a[i] = 0;   
    4 T7 Q% _\" D. g) r* w( \
25.     }* W6 w( i! L6 s- m! A8 Q$ y1 J
    
26.     for(i = 1;i<pow_count;i++)
    7 i5 ]3 d3 b; F  `; @* E
27.     {
    + H; A3 ?  s/ q\" K+ T9 a& b
28.         for(j=0;j<max_size;j++)
    , ]9 }3 Y, Q9 z( ?7 q/ i
29.         {
    9 O% d# k6 h0 Q
30.             if(a[j]*5>=10)$ S: @\" E- P8 n/ l4 V4 K
    
31.             {
      q3 H1 q% ~2 M\" T' z2 S. V
32.                 a[j] = a[j]*5%10;. p# }; n7 W: m6 E  y
    
33.                 add_bite(i+1);
    ' ~9 o7 T0 h  y1 M) O7 }
34.             }; ~: ^& j) c3 B5 }8 O$ y
    
35.             else
    . i7 X7 [7 V1 o4 Y; _& s
36.             {
    # E& ?1 l, a$ |' c3 W% [
37.                a[j]= a[j]*5;
    ! r$ I; v: W9 C  j
38.              }
    ; |# y2 C; S3 i% i* z  Z/ q* X
39.          }  
    9 Q5 Y- Z8 U+ B% T* Q\" G
40.     }   $ d1 f$ j7 a% S3 f8 b0 n7 ~
    
41.     for(i=max_size;i>0;i--); Z; a$ q. ?$ M) v
    
42.     {) |% Y2 Z/ X: w( t& [- B
    
43.         if(a[i]!=0) break;/ z- H0 ~0 B5 e# J. J
    
44.     }\" o4 q( M. ?4 A1 H0 n4 o
    
45.     for(j=i;j>0;j--)
    * `  i6 K7 ~/ N0 h* k0 C% Y* a
46.     {6 a0 w0 M, p9 u( ^9 t
    
47.         sum++;
    # Z# C4 X9 {9 d0 A& R8 `# w, f
48.         printf("%d",a[j]);7 t1 K: y# i' W/ j
    
49.      }% t6 {2 n' q% W3 Z1 Q\" x
    
50.      printf("\n%d",sum);
    6 c' u, `# `/ U1 V% q4 O7 O
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 ...

/ N1 R. ]( w- j! Z+ R所以应该用数据移位乘法解决范围问题