我用C++写的一个阶乘，支持任意大的数 - C/C++ (STL/boost)

新生入学

注册用户

UID 171206
精华 0
积分 0(积分有什么用?)
帖子 15
阅读权限 10
注册 2006-10-27
状态离线

发表于 2007-4-6 08:36 资料个人空间短消息加为好友

我用C++写的一个阶乘，支持任意大的数

#include <iostream>
using namespace std;.w"@ CH'H9v8J
#define MAX 25
void Numplus(int plus[],int num)
{ 0out%IdJ8Y
int count,sum[MAX],ph;www.linuxeden.com/TTO:R)`MlG%T_
C
   for(int j=0;j<MAX;j++)
      { +R@[C
@zs,G
               sum[j] = 0;Hjm }%Gz
      }
      if (num == 1) U$O*?+M;FF
         {*Zgcn
UEI&Qo_[(b
         plus[0]=1;
            www.linuxeden.commR#}$EN,|2v
         }PN-G1b'~
`3j-S5{$E
      else www.linuxeden.com:q v!c~Gtrd
         {
         for(int i=0;i<MAX;i++)/flTnpP$K
               {www.linuxeden.com"Pf$~4}SOv/r
                  count = plus*num;
z!G@*@%R$]                      if(count>999)'t\vW@q(f
                     {HIf2Sv7V0z
                           plus  = count%1000;
                           sum[i+1] =  count/1000;www.linuxeden.com(R-D
~$`r#T2]5x^3H
                        }www.linuxeden.comN@%D*oU5A a
                     elseo
w,e2n(\,w'?
                     {
)Hpcc.}e~Linux伊甸园论坛                            plus = count;
Zm8^-~2nc                         }
M:Tp3Si"HPqwww.linuxeden.com                      }8KW-p}.w^]^*hf
            for(int m=0;m<MAX;m++)
e;tI D
Te7EF H             {Linux伊甸园论坛rjff#L*H5Ko?
                  ph=plus[m]+sum[m];
r
D
B|n6FD Ce&h                   if(ph<=999)
VI7yufy
                  {%W)fg.t7O3_
                     plus[m]=ph; i%Rk!Q0a6i\-t7U
                  }DRK\$N"EaXH
J0WA
                  else if(ph>999)Linux伊甸园论坛L1CU4spj
                  {www.linuxeden.comMVG&wE M;~pyy*}
                     plus[m] = ph%1000;2iIfm7H3d
X
                     sum[m+1]=sum[m+1]+(ph/1000);    u!vnQ?R$Hn/~
                     }
TEJ'UE!L0F                }www.linuxeden.comDx;J;ov;q9C

9zdyl
ULinux伊甸园论坛             }Linux伊甸园论坛9J"KF3_[I
},LNou?6Un#z'uUA
int main (int argc, void* argv[])
V7P6Lp-vt)Y%DI!eLinux伊甸园论坛{b;`5H:gH3]~X~L
int n,num;
9J|OS5@2d uHP q int static plus[MAX];Sw o\N2P T;b/?IBc
cout<<"input plus number:";G6S6_ Zu(i
cin>>n;
F P"?-rru for(int i=0;i<MAX;i++)a"P"v\q^:M$rhx
   {6?'RXqI$N?
      plus = 0;
4WY'vv\w"YUwww.linuxeden.com       }%oVZy
Z
for(num=1;num<(n+1);num++)
a#f"t!m'qP-IBwww.linuxeden.com       { !XMcr&M
         Numplus(plus,num);//计算阶乘
#V&P@&a.I&E#N.?qwww.linuxeden.com
b7V1d3[4_9XS"C4j       }
$zt\r(G^~OLinux伊甸园论坛    //输出阶乘
,c%TqKA(U Z;sD)wwww.linuxeden.com for(int j=MAX-1;j--;j>=0)L1A(u1Kll
      {
+`!T&f\)o*@www.linuxeden.com          if((plus[j] == 0)&&(plus[j-1] != 0))
d'RP%o_
[.FZ                {
Nt1h4i9}Qg                num=j-1;www.linuxeden.com4r~yVt#` R qm4J
               +[/[)W^V0i S
               break;/E(YHLE,\Wo9b
               }
A?Hg@8z3^)PSWsL5O          else continue;
%x:?FsYNenR       }
K:_.[s#\EI    cout<<"The plus of "<<n<<" is:";
J^ o\3x;v,S"d
   for(int t=num;t>=0;t--)

h0`Z$N5zu2z_*A4E       { www.linuxeden.com3pV6XT'U;R+^aO
            if(plus[t] == 0)jY.a#S6?q`&@
                  {8WK!hY:N[
                     cout<<"000";Linux伊甸园论坛 xz)bXp3R
                     }7x;uw0P`]n
               else if((plus[t] <= 999)&&(plus[t] > 99))www.linuxeden.com_yve E
                     {DY
asxBp
                        cout<<plus[t];g~h)_`;Qe
                     }
O0``~tu%yR$jLinux伊甸园论坛                else if((plus[t] <= 99)&&(plus[t] > 9)) %Jm$Q8lu
                     {t@ye4uO
                        if(t==num)www.linuxeden.com-soj];RCD
                                 {
i
PA
[ULinux伊甸园论坛                               cout<<plus[t];Linux伊甸园论坛V-V#RVX-f\u
                                    }
)ExR2S1h'a2m7l8n9Uwww.linuxeden.com                            else
Y5?9L1uv                                     {
,k'HEO([%V3gt)uLinux伊甸园论坛                                  cout<<"0";
&fU^(u/oG-G                                  cout<<plus[t]; Xxff^hd7g1T
                                    }
F7q
?-T"V1o;@E:G                         }Linux伊甸园论坛4s;X.kMQa;w
               else if((plus[t]<= 9)&&(plus[t] >= 1))
                        {
#iyoY9j
aRLinux伊甸园论坛                         if(t==num)
                                 {
qD^
LX'^7R
                              cout<<plus[t];:K2U
u9q YJYh
                                    }

H"J\?,XN!`R                         else$nT2]Y-?xT
                                 {A2`tjv,\T
                                 cout<<"00";
/Wsg$N-C1iC!Pj`www.linuxeden.com                                  cout<<plus[t];
&Hmz
H.{8Rwww.linuxeden.com                                  }
                        }?,iZN"j I$]
         }
'o1v^7D:h3M}'i#i             cout<<endl;*nd'[`tt5{|

%ab zM}.t"b*a q{:MF

naZ6h(p#@d编程思想：由于大数阶乘结果无法用float、int 等数据类型保存，所以在这里我用一个数组plus[MAX]保存，一个里面最大保存一个三位数字，但也可以保存2位数或一位数，那么plus[MAX]最多能保存MAX*3位数，这样就解决了数据类型无法保存结果的问题。