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

蛋疼○▲○

为什么我每次用C语言的pow函数算5的100次方，得出的结果都和课本的不一样？
4 a! B8 p, f* Y( H  `9 Z; Z& `3 U

wangzheng3056

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

wangzheng3056

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

xx372859523

有源程序吗

Summershumo

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

wangzheng3056

xx372859523 发表于 2013-8-12 14:37
, j: [+ H# d' o有源程序吗

1. #include<stdio.h>
   2 o. h\" R6 j3 K! |! J& c6 N
2. #define max_size 100000
   # B+ w- H- b# J- h
3. #define pow_count 1000//次数
   3 t# Y2 w/ Q1 H; I& L2 E8 x1 u8 }
4. int a[max_size];
   7 p( u/ R, |& d8 w# k; v
5. void add_bite(int i)& o$ m2 K+ V\" _
   
6. {
   . |7 Y) T$ ^( r4 T+ \2 g
7.     if((a[i]+1)>10)    y7 @. J8 ?, Z! F
   
8.     {
   ' _* U1 P% `6 w1 }( u
9.          a[i]=(a[i]+1)%10;! E4 a$ E% M2 v$ f& t% p& k1 }
   
10.          add_bite(i+1);
    ' @\" d8 z) G0 g/ d
11.      }$ S  f7 H4 s8 Y\" [5 L! a3 h( c( r% |
    
12.     else
    ' C0 p0 n' h) L. C
13.     {
    # Z& G# h: H* e' i$ S
14.         a[i]+=1;
    : ]5 M$ Q7 i5 M/ f6 g
15.     }+ C, `7 a$ m0 Y; c
    
16. }) s6 h, |1 z6 }( k/ k8 A$ E, n% ^4 l# k
    
17. void main()
    . b# o. ^0 r& o6 D0 j
18. {   & ]! [6 }3 V% M# {9 K+ n
    
19.     int sum,i,j;\" y; \5 h! E) {$ u% q8 H/ L
    
20.     a[0]=2;5 F- k: t* ?; M/ @8 V! `0 c) Z
    
21.     sum = 0;
    1 E* n2 ]) l) l6 ~* U6 h: S7 c
22.     for(i=1;i<max_size;i++)& k1 H& N\" q5 @5 t8 n
    
23.     {. z8 g' p: c( I: m
    
24.         a[i] = 0;    8 y7 Y/ n0 ?* ~5 @6 C
    
25.     }  `2 A9 }9 ?2 \! ~+ P7 X/ B
    
26.     for(i = 1;i<pow_count;i++)& y. d\" \! b/ d3 D4 _& o3 M
    
27.     {
    4 Z( N8 {$ c: r* ?: \! J2 x+ r1 |
28.         for(j=0;j<max_size;j++)\" H6 q$ v, t* ^( k
    
29.         {
    2 u' p- g: r+ Y\" ]
30.             if(a[j]*5>=10)
    * |; V3 w; g: S7 i9 K
31.             {. j* y: T+ E4 l+ h1 @3 j
    
32.                 a[j] = a[j]*5%10;5 H, O8 u\" h# n3 F! J
    
33.                 add_bite(i+1);
    7 z/ W% g$ d2 b1 a
34.             }
    + h9 m$ a$ }: F
35.             else7 g( k7 @3 k5 }1 |& [, j
    
36.             {$ T1 }5 J# f; p, _8 k6 @
    
37.                a[j]= a[j]*5;
    5 H8 h' Y; _0 I1 Q
38.              }
    . j8 _, a7 A4 |( E
39.          }  0 O( N. L$ h% E  m+ i
    
40.     }   
    7 D9 B$ `! U9 f( x1 z/ q\" k
41.     for(i=max_size;i>0;i--)
    ; Q, ?2 G1 o/ ]% c; d3 h\" [
42.     {# f\" a: R) i5 _* N3 z8 W
    
43.         if(a[i]!=0) break;& ?5 w3 }- g\" b$ Y. H5 M, v
    
44.     }
    ( f) v4 Y( G8 r
45.     for(j=i;j>0;j--)4 t+ x6 V0 A( x! B; e* }
    
46.     {4 T9 X, B  z. g2 ]
    
47.         sum++;& P  F2 w* h4 I/ o$ R
    
48.         printf("%d",a[j]);+ c2 H( t8 V# F6 [, Z
    
49.      }( g0 F7 i3 p+ E5 H* t
    
50.      printf("\n%d",sum);* O( O# m& T6 `- t0 |* G
    
51. }

复制代码

xx372859523

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

wangzheng3056

xx372859523 发表于 2013-8-15 18:47
: {# ~: t1 H8 y1 M2 ^0 pLZ考虑一件事：int定义变量是有范围的，5的100次方超出整型定义范围（32767好像），可能要试一下长整型 lon ...

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