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

蛋疼○▲○

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

wangzheng3056

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

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

xx372859523

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

wangzheng3056

xx372859523 发表于 2013-8-12 14:37
有源程序吗

1. #include<stdio.h>
   # U3 ~- W! b9 g
2. #define max_size 100000  ?\" z7 A5 ]+ X! t, I; Z
   
3. #define pow_count 1000//次数! K  v0 t! {2 e. @3 R
   
4. int a[max_size];# W7 I. E% e7 s) o\" t
   
5. void add_bite(int i)2 y+ z! M+ M- x
   
6. {5 |# e4 e3 h/ d4 g1 d& P  Q
   
7.     if((a[i]+1)>10)  
   7 x  q0 |8 m, }4 _5 R8 j& D
8.     {
   : e- g9 Z- b  K: Y\" p
9.          a[i]=(a[i]+1)%10;4 \7 ], F/ o4 g/ Y+ G- r: S6 T: P
   
10.          add_bite(i+1);
    7 y. T! R/ B( ?* N
11.      }3 h! v. n8 b% e5 H$ d; f
    
12.     else( ^4 K4 G3 S1 `0 M' \9 Q
    
13.     {
    * f; a7 v: L\" R) @% r* [
14.         a[i]+=1;3 }( w& Z& `' J& X4 R% `$ L
    
15.     }; N4 h! F% `( A\" h5 }
    
16. }* j8 o\" A: I# Y6 C4 D6 i
    
17. void main()7 r6 A! R% ^7 X7 u7 \
    
18. {   
    ! T7 A' ^& C; {
19.     int sum,i,j;
    # D8 T+ X1 `5 m( a/ Y' `
20.     a[0]=2;
    $ G) d1 J( D, g- u. D4 |
21.     sum = 0;
    ) m5 i, B1 s* f( {4 P: j3 |\" K
22.     for(i=1;i<max_size;i++); M1 @\" j. V) J! }% e
    
23.     {
    8 h\" }. K! ~8 s6 F
24.         a[i] = 0;   
    0 W1 {9 G  ]: S6 N* E( b! t
25.     }
    , T4 L9 `  S) j5 \
26.     for(i = 1;i<pow_count;i++)
    7 f& m$ f7 Q) E: J- @% e3 F7 p
27.     {
    4 x% c+ F7 Q# o
28.         for(j=0;j<max_size;j++)5 r  x+ [& W6 |
    
29.         {
    ' a2 m2 j* ^& a8 Z# Y3 ~5 {1 E
30.             if(a[j]*5>=10)
    7 f3 b% |) d- j% C) K9 n8 C7 r! K
31.             {- s. u& k* y$ y\" W6 N6 c
    
32.                 a[j] = a[j]*5%10;/ T( A# m# a: d
    
33.                 add_bite(i+1);
    + X, K  U0 {5 |3 ^. z; X
34.             }
    / i1 B, t. |- D/ \) N; M
35.             else5 a: \& H3 R- N3 A7 i1 N; d
    
36.             {
    2 Y; h( \! h( h1 u: G
37.                a[j]= a[j]*5;
    / _* T* P8 t( j# H
38.              }' c; f9 E\" e2 [  t# U
    
39.          }  
    8 |' u. }, l9 ?6 m# O
40.     }   ; x+ h5 }. b1 E1 f
    
41.     for(i=max_size;i>0;i--)
    6 v' ]2 y1 P$ T
42.     {
    6 `: M\" D- T5 e8 ?0 ^0 X7 Z0 z$ h
43.         if(a[i]!=0) break;
    3 H( r2 \. z2 ^6 x, i( l3 D* {
44.     }
    : p6 V( Y# n1 ~9 a$ \9 b3 v
45.     for(j=i;j>0;j--), s% G/ g; j9 o, d
    
46.     {+ w  `4 n3 x' T* J1 D- @
    
47.         sum++;7 B( G2 ^+ o- O* h$ L
    
48.         printf("%d",a[j]);
    & p- A' d/ S2 {\" K( h' t$ _, |
49.      }
    4 o% b. i' `' v3 c7 f( F& s8 G+ H: {
50.      printf("\n%d",sum);
    , n9 m  v) F9 S9 I/ C4 G
51. }

复制代码

Summershumo

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

xx372859523

有源程序吗

wangzheng3056

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

wangzheng3056

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