为什么我每次用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
$ \4 Y8 {5 i/ A4 S- {有源程序吗

1. #include<stdio.h>
   ) l; n, l' m' A\" Z  T8 V
2. #define max_size 100000
   ! c6 [, [* l$ G* J
3. #define pow_count 1000//次数
   * U6 ]3 ?6 Z  d1 U\" V\" |; e
4. int a[max_size];
   ! R9 ~% j& t9 c\" {8 q% `* `\" W
5. void add_bite(int i)' A3 D& n. d# d* ^$ H, @
   
6. {. }+ J. c5 ]8 b  I4 X* [
   
7.     if((a[i]+1)>10)  
   5 @* ]0 B* i7 ^7 n. q% P
8.     {  z  w6 L  p! V) p\" a+ n8 ]
   
9.          a[i]=(a[i]+1)%10;
   % a6 c# e+ G5 N3 ?4 o0 M
10.          add_bite(i+1);
    4 i: ^0 @' W5 u3 b4 X
11.      }( u1 U5 t3 V8 p\" j) _+ ?
    
12.     else
    7 o; ~/ F' v& u, `/ z, ]8 M2 P
13.     {4 v' i4 b, Q5 F% a2 [# T( b
    
14.         a[i]+=1;' T: w% r  {' L7 C! J9 n
    
15.     }
    8 b3 H9 A! Y5 @/ k, f\" [
16. }
    , K2 r- G/ }# R
17. void main()
    # t' G* L3 H  g0 D, g\" E3 z; A
18. {   
    5 X: Z% H- @* j  g, A, x8 @$ |
19.     int sum,i,j;$ f7 _8 b( F: f) N$ ]6 P( b7 }
    
20.     a[0]=2;
    \" r2 U, h% ^1 U2 e! w( V
21.     sum = 0;
    / `5 e% J; e& P% t
22.     for(i=1;i<max_size;i++)3 \' |/ I- h4 l( |. v, n
    
23.     {
    7 k. k0 u5 \5 p' D  b2 |* [\" i
24.         a[i] = 0;   
    6 \3 l; d! H: y( V
25.     }7 W+ Z\" ~, ]7 Y8 K) Y2 ]
    
26.     for(i = 1;i<pow_count;i++)\" N0 d2 a; ~2 a. Y. j
    
27.     {
    ; Z1 L, u1 b( \% B  U$ e5 n0 {
28.         for(j=0;j<max_size;j++)
    - B8 J3 n6 m' F. _2 D/ p\" s
29.         {
    / h* c0 T. p' B$ d
30.             if(a[j]*5>=10)3 R8 H& `) s* z8 O\" O$ G\" a
    
31.             {
    ) D1 P8 v' `$ Y( I3 d0 I
32.                 a[j] = a[j]*5%10;9 S: N* b% Q6 F4 K7 B( w& x: z8 T+ {
    
33.                 add_bite(i+1);
    & C: |' P! Y, A; n( ^
34.             }
    3 j1 S6 k# c- C$ ~3 D, _1 d/ ^5 x
35.             else
    2 S1 J1 S3 i  X: \, G
36.             {
    & Y% ~- k& d. _$ \3 ~- p
37.                a[j]= a[j]*5;
    + M. x5 @4 @0 k
38.              }* L! P! w# w5 M% S
    
39.          }  
    ( ]4 {1 c- K, @
40.     }   
    1 r8 ^! k/ j1 Z
41.     for(i=max_size;i>0;i--)$ d7 t2 b- ~2 j3 J
    
42.     {* h. K2 v: `4 P5 t# |) ^
    
43.         if(a[i]!=0) break;, E. t+ |9 x) v' l9 |+ O
    
44.     }
    ) m( [, P1 s5 F# s
45.     for(j=i;j>0;j--)
    . J8 h\" _+ M# Q0 |0 J; }/ f* a0 L: R# q
46.     {) J( g6 _8 H: T. d$ l
    
47.         sum++;( c) h; |6 p6 n( X# v4 p8 H5 n
    
48.         printf("%d",a[j]);
    ' ?% F. z5 {8 B- i0 ~' }/ z\" E( }
49.      }
    \" h4 c, B/ }! }
50.      printf("\n%d",sum);
    % G+ H( M+ E3 L5 w
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 ...

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