为什么我每次用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
有源程序吗

1. #include<stdio.h>0 q- |  K7 s) o2 {: ?: r7 k7 @
   
2. #define max_size 1000002 K' m7 v1 r* C# ^- c. n: |- |
   
3. #define pow_count 1000//次数* Z\" X! K* g. T3 J( K
   
4. int a[max_size];
   6 S- b' C8 w7 g. d3 }# i8 u' n) c
5. void add_bite(int i)
   \" g4 X& X! q8 P4 Z! J+ O
6. {% C\" p% X9 O4 |
   
7.     if((a[i]+1)>10)  
   2 U1 {% U8 `  t2 b
8.     {7 m! z5 @! Y3 G3 o! |' O
   
9.          a[i]=(a[i]+1)%10;
   7 Y8 ^8 n1 x7 U+ {0 J- {
10.          add_bite(i+1);  s5 L5 q0 E+ O$ d  F. O  i! ~6 ^7 Z
    
11.      }
    ' f8 {$ {7 f- N\" C- m0 X5 x  `9 y
12.     else9 X% O$ z! g# [/ d, I  D' A
    
13.     {$ r9 x0 v3 Y6 N# \
    
14.         a[i]+=1;9 B& {' V/ {6 I
    
15.     }
    / I% T9 x0 z: {6 l) `* e
16. }, h. Q\" ?0 }$ c: i% Y, W0 H, b
    
17. void main()
    7 J; n4 o- L3 m( L8 @, l
18. {   ; Y; r! [3 t4 Z5 B5 r2 a+ I9 P7 e
    
19.     int sum,i,j;
    0 m# P; p( k: y, e! Q* _
20.     a[0]=2;( u# @% J' s& B. X
    
21.     sum = 0;, ~* D$ q# ^( D8 ]2 q
    
22.     for(i=1;i<max_size;i++)1 H. k7 N/ S/ W+ h4 p+ |( W2 w/ ~
    
23.     {; {1 V! {6 ]8 K% V# E% Q) @8 a
    
24.         a[i] = 0;    - e& I, k2 S0 L- q8 F
    
25.     }/ C; k\" Q% e2 O9 `3 {\" K* u6 ]
    
26.     for(i = 1;i<pow_count;i++)
    5 y4 U3 L; ~- f8 n. [8 S
27.     {
    ) q- c% Y, L4 i8 T
28.         for(j=0;j<max_size;j++)
    8 j4 g8 E- [' a' z: X
29.         {5 Z+ M5 |# h' l' r4 j2 a
    
30.             if(a[j]*5>=10)
    : `: R+ S- v& X* w
31.             {1 A' b6 t- r4 c% H& W2 l3 Z
    
32.                 a[j] = a[j]*5%10;
    / t- i/ a5 F- s' x2 ]
33.                 add_bite(i+1);
    3 l2 ~. X( C* [0 K1 Z
34.             }* u* t' Y/ o6 d! h1 f
    
35.             else) E$ j/ T+ f% V5 ^3 @  B
    
36.             {
    6 l0 S( y5 R; z
37.                a[j]= a[j]*5;2 o/ h1 U) N1 G1 ]
    
38.              }# _6 r; H5 |; f( }! W% ~) B
    
39.          }  
    2 G! M. D$ z- A9 {3 H: p$ E
40.     }   
    $ O! o' n# G8 R: f& o. P& Q; J
41.     for(i=max_size;i>0;i--)  F) H4 J- q! m! Z9 j* w2 K
    
42.     {
    & M: y  K9 C/ a% w7 M- b+ h7 ?
43.         if(a[i]!=0) break;% M  {# M7 Z0 I. u
    
44.     }
    7 G, }! `. ~- {/ K, v  |9 B
45.     for(j=i;j>0;j--)# v8 y\" e- s2 M/ S( c$ f6 J
    
46.     {
    * y' T# b  N& ?1 I
47.         sum++;
    , C9 Z; R8 b- `+ t* m: a
48.         printf("%d",a[j]);
    # l5 {; J; Q  M
49.      }
    5 u- f/ O9 U( X: N) e: g
50.      printf("\n%d",sum);- [, M0 X; H% U+ f
    
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 ...

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