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

蛋疼○▲○

为什么我每次用C语言的pow函数算5的100次方，得出的结果都和课本的不一样？
( c8 L2 n: n! J) o

wangzheng3056

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

wangzheng3056

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

xx372859523

有源程序吗

Summershumo

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

wangzheng3056

xx372859523 发表于 2013-8-12 14:37
* ]8 d5 \5 r4 U9 I有源程序吗

1. #include<stdio.h>
   $ z4 x- a4 ^) b. Z
2. #define max_size 100000
   / V9 |! }# i8 y) ]; d$ c
3. #define pow_count 1000//次数7 T  K3 h2 X$ t\" J+ Z8 ]. m: b0 W
   
4. int a[max_size];' M1 U& F  A, I+ ~
   
5. void add_bite(int i)
     ~% [& D  Z' [: f: ]& h. c! z
6. {7 Y. ?' L4 v\" g/ S
   
7.     if((a[i]+1)>10)  
   ( D4 w7 T( |+ ^! S- [  w
8.     {
   , n- U0 V\" ^6 I( R' q0 E- z
9.          a[i]=(a[i]+1)%10;5 `0 Y6 I% d+ _$ C& `) t
   
10.          add_bite(i+1);
    + m7 A; c# c' z
11.      }+ S: }9 q, @2 g0 ?
    
12.     else
    7 J9 A- ^4 v\" x0 k7 p2 }
13.     {$ L$ T% S/ s( {0 a; M5 W
    
14.         a[i]+=1;2 K: o. O: J- h9 n
    
15.     }
    1 _( a1 P5 e( A
16. }
    : ^$ B9 n5 E4 \; |# c8 a
17. void main(), F+ L$ M  |. l- ~
    
18. {   8 f5 H' q- j8 r6 t% G7 \- v  Y
    
19.     int sum,i,j;
    7 {) B& N' C/ S6 N
20.     a[0]=2;
    $ ^! Y) a\" Y# T: q( |
21.     sum = 0;- f: D7 Y, ?+ ], L. M! d5 l6 S
    
22.     for(i=1;i<max_size;i++)\" s- P( N+ Y3 C: W$ F
    
23.     {- R9 g& R) ]5 }4 f% }% @
    
24.         a[i] = 0;    6 O7 @) v( E8 L6 Q; S8 j
    
25.     }/ D3 h4 x* J0 ]6 |( U
    
26.     for(i = 1;i<pow_count;i++)2 l, S7 m% N! o# ?
    
27.     {3 y$ q1 v- W) G\" G2 F/ ]0 \
    
28.         for(j=0;j<max_size;j++)
    * h# @8 |: J& D& D: v
29.         {' C2 Z5 }! W6 J' ^& R& S' X, n
    
30.             if(a[j]*5>=10)
    3 u\" _7 N% U$ W' \  w. ]4 t
31.             {
    - `) g3 i% q4 }* D$ }
32.                 a[j] = a[j]*5%10;1 S& G% Y- f% S+ t
    
33.                 add_bite(i+1);+ C1 S2 q3 J2 o6 o' ^, x3 b. m$ [
    
34.             }2 b' R4 Z  z( j7 T, b1 O
    
35.             else0 n* [! f1 U+ k
    
36.             {\" T9 C( T3 l: y
    
37.                a[j]= a[j]*5;0 O9 N. }0 H$ g- G
    
38.              }1 \5 G' ?* L9 A* Q; i4 i* h) ^
    
39.          }  ' a) t( w/ ]$ E1 `4 ?
    
40.     }   
    \" s* ?8 F9 z/ ?+ r. y# u
41.     for(i=max_size;i>0;i--)
    ) Z( T1 p  e+ U: ]' M
42.     {- ~0 Y  K: I$ ^
    
43.         if(a[i]!=0) break;& l7 |5 T' U: E7 c# @
    
44.     }
    ( u# f1 Z4 ^+ j5 a3 q& E+ \
45.     for(j=i;j>0;j--)) F+ q! s\" U) j& `2 {' t
    
46.     {8 N: c6 D2 S4 g& D  V
    
47.         sum++;
    ) G+ ?' f0 r7 s( u* F- `
48.         printf("%d",a[j]);& z; C/ P/ i; g
    
49.      }8 [  G8 u8 F  P6 V/ x8 v. U
    
50.      printf("\n%d",sum);
      K6 X; C& h7 [, \
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 ...

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