为什么我每次用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
% m! P; Q# T4 }  k. O9 u+ M$ m) s有源程序吗

1. #include<stdio.h>6 T  P, R\" K; E4 Z5 V0 u6 D, _
   
2. #define max_size 100000# q/ {# m) |, m
   
3. #define pow_count 1000//次数0 R' }9 O, B) _6 B9 f6 e
   
4. int a[max_size];! F9 Y6 ]0 q: _+ k4 H  D9 o6 i$ D
   
5. void add_bite(int i)
   , ~; @5 U! ]. H, c
6. {( `( i' I, l  n1 [$ a
   
7.     if((a[i]+1)>10)  % @% E3 R% R) Y. u0 r
   
8.     {! D' H$ u# F6 ^7 D; D2 f! r, F
   
9.          a[i]=(a[i]+1)%10;
   0 V( F\" r# T8 n) u6 f
10.          add_bite(i+1);7 t4 E; J( T4 ~: Y
    
11.      }) A3 O1 V\" ?1 r  c% ~
    
12.     else' V$ @, y6 A, a6 P
    
13.     {1 c/ z& l  ?, v) l! I3 B
    
14.         a[i]+=1;
    ( D6 R! g0 p/ h0 W9 T9 R! H: K+ Y5 I
15.     }
    + Z: g1 o& |: V* d
16. }% h/ n1 i6 m; F4 G
    
17. void main()\" w/ H7 A& h1 q: ]\" P1 Q& d
    
18. {   1 |3 v& z# Q2 V0 o5 C: C) m# ]
    
19.     int sum,i,j;
    & F) A; o+ M0 G/ t9 C! f
20.     a[0]=2;
    ( {! X! o1 u. P- k& n8 w
21.     sum = 0;( g2 N: ^\" t# N1 m9 c& v7 ?
    
22.     for(i=1;i<max_size;i++). @3 X# Q( E\" o: N
    
23.     {
    ! X6 p' \1 K# p\" D/ }
24.         a[i] = 0;    $ k3 @$ D, Z8 q4 S
    
25.     }
    ' D5 }# C& J9 Q  M2 ?. J: ]7 C
26.     for(i = 1;i<pow_count;i++)+ D: l\" ?' M# m) P4 K) g
    
27.     {$ X' T2 q# b$ q2 t\" a: z: m
    
28.         for(j=0;j<max_size;j++)
    5 h5 T. }: B  p$ V
29.         {
    6 U* Q\" W: }6 x1 h
30.             if(a[j]*5>=10)8 M' w, d+ {+ {1 w4 y; o6 L
    
31.             {& \1 h. ?! l! x
    
32.                 a[j] = a[j]*5%10;/ G  F: |* s8 V7 E
    
33.                 add_bite(i+1);4 b0 s$ Y3 c# ]) U: N5 c
    
34.             }
    4 u* c  {3 y( W6 O+ h0 B& U
35.             else
    \" o' O& k8 q: q9 A2 u4 T
36.             {
    , H0 ^  P: }5 s
37.                a[j]= a[j]*5;
    \" ~7 \( c# T% ]9 n8 F
38.              }& u6 Z  v, p# O0 n5 h. N
    
39.          }  
    - j7 a! t% o/ u
40.     }   3 t+ N' V5 B8 e\" y4 G& w8 L
    
41.     for(i=max_size;i>0;i--)* J0 e) v% l7 _# n- }$ v
    
42.     {8 ~+ b, w3 z# Q+ }& w& P
    
43.         if(a[i]!=0) break;. D! ]6 |/ g0 p7 L
    
44.     }0 ?1 L2 W! V9 h8 H% U2 P
    
45.     for(j=i;j>0;j--)
    ! M8 [, h! d  M/ `+ D8 u' I1 ?6 Y, O4 I
46.     {. ~4 m6 c6 w4 }1 x% }9 h8 X( b
    
47.         sum++;  C+ i3 B; w9 G! V/ C5 C; P
    
48.         printf("%d",a[j]);
    . J' ^9 c8 T7 @7 }
49.      }2 S( S3 [( ~6 Q0 p& C7 E0 _
    
50.      printf("\n%d",sum);: R' o' I+ `; F, P1 e# `
    
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 ...

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