为什么我每次用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
; [. c! f; L9 ~5 H6 i有源程序吗

1. #include<stdio.h>
   7 \% g) d1 f# ^' x
2. #define max_size 100000# g' F! x+ A\" U( z0 d
   
3. #define pow_count 1000//次数$ q! U8 |& O- N# C6 \0 d' F
   
4. int a[max_size];
   6 H) w& X6 y4 O2 c, X, S2 K
5. void add_bite(int i)/ U5 x6 _9 E0 y: i, s( C
   
6. {. Z- }/ n  A- W  A. ?3 F8 ~: t
   
7.     if((a[i]+1)>10)  
   % \5 g  m8 m2 Z' L* Q
8.     {
   5 ^! Y+ g9 X) m4 ~\" m' T! K5 C2 B. D
9.          a[i]=(a[i]+1)%10;\" @! ~; B/ _3 P, {5 R$ R
   
10.          add_bite(i+1);1 s2 P6 L7 {, s( n' E) p9 N
    
11.      }
    , ]7 l* n  j) D9 T: j% h
12.     else4 X/ `! y1 Q( P3 _* ^
    
13.     {' |& X: a8 a' O0 O* o
    
14.         a[i]+=1;
    * Q' Z( h8 q0 U& ^
15.     }
    3 T2 V) w$ G/ x\" M; F( \/ c- p5 ^. G4 b
16. }8 t\" c8 G. K) a% ~
    
17. void main()
    / b- P\" B& n: n+ F
18. {   
    9 ~& E& u+ ^& B& K! X4 a
19.     int sum,i,j;9 _' Y' \( r  P7 m2 ^
    
20.     a[0]=2;7 q6 W3 W2 {1 X8 o. v
    
21.     sum = 0;
    # _' ?0 [4 z  R/ v
22.     for(i=1;i<max_size;i++)' ]- h. ?. L7 n2 @8 A( M' \  t
    
23.     {' a' b7 \' h$ B* y  F: F
    
24.         a[i] = 0;    . A4 O) a+ p7 k1 b$ w$ ?  M/ i
    
25.     }3 g5 ~! I& D& [* `- ~+ u
    
26.     for(i = 1;i<pow_count;i++), f+ o8 E7 }6 _( X5 N8 P; z
    
27.     {; @7 |\" y% S4 M
    
28.         for(j=0;j<max_size;j++)
    8 E  [: Q' E% _+ ~2 m
29.         {
    0 K, e8 L7 g! S* U2 K5 Z  X
30.             if(a[j]*5>=10)
    . N; v3 O+ {, E; B' |4 z
31.             {% @\" H; {* a$ f$ Q7 k1 _$ A
    
32.                 a[j] = a[j]*5%10;
    4 V0 P9 N7 F. Y8 C  I+ Y* j
33.                 add_bite(i+1);
    6 y\" k\" W$ ]' T5 C8 {5 ?
34.             }
    6 ^6 t' s# f( M& ~0 F- b
35.             else+ k2 A/ Q# z$ f3 G% d
    
36.             {1 }  p6 k\" ~: B- a4 g  O$ t. z
    
37.                a[j]= a[j]*5;1 `  ?5 Z, G9 Q' V1 v% M0 b4 U
    
38.              }
    9 }! D/ L1 Y7 Y
39.          }  9 r9 J3 M\" {& W+ ^$ y
    
40.     }   
    & P2 F7 H* Z# @$ u( ^# _: x
41.     for(i=max_size;i>0;i--)
    7 f( M7 S8 i4 P7 a/ I2 r% g\" w
42.     {8 C3 G% p5 @9 C8 W0 ?9 V1 c
    
43.         if(a[i]!=0) break;
    6 }$ P. d\" N. O. B
44.     }; P1 y9 ~\" v' r# G2 [
    
45.     for(j=i;j>0;j--)' S1 A  l$ t4 A1 h+ e) \7 {) x
    
46.     {
    0 V' k! C: f: l  F! m
47.         sum++;
    2 L, y! l2 @: p
48.         printf("%d",a[j]);
    ) M3 r2 ?/ u) F5 y
49.      }
    & Y9 ]\" k/ R( ?, E8 P9 d) T
50.      printf("\n%d",sum);
    ! M: D8 I% Q3 W. G, _\" y# T
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 ...

+ [" K! r! d1 g/ |$ m. p所以应该用数据移位乘法解决范围问题