求1000！（通过数组模拟大数）

#include<iostream>
#include<ctime>
using namespace std;
void main()
{
int Data[6000];               //存储6000位数的整数数组
int Digit;                    //数据位数
for(int i = 1;i < 6000;i++)   //数组初始化
Data[i] = 0;
Data[0] = 1;
Data[1] = 1;
Digit = 1;
cout<<"输入你想要计算的整数:";
int N;
cin>>N;

double start = clock();
int index2 = 0;   //统计2的数目
for(i = 1;i < N + 1;i++)
{
for(int j = 1;j < Digit + 1;j++)                  //数组中元素的运算
Data[j] *= i;
for(j = 1;j < Digit + 1;j++)
{
if(Data[j] >= 10)                             //进位处理
{
for(int r = 1;r < Digit + 1;r++)
{
if(Data[Digit] >= 10)
Digit++;
Data[r+1] += Data[r]/10;
Data[r] %= 10;
}
}
}
if(i == N)         //求出N的阶乘
{
cout<<i<<"! =";
for(int k = Digit;k > 0;k--)
{
cout<<Data[k];
if(Data[k] == 2)
index2++;
}
cout<<endl;
}
}

cout<<endl<<N<<"!中2的数目共有"<<index2<<"个"<<endl;
long end = clock();
cout<<endl<<"运行时间："<<(end-start)/1000<<"s"<<endl;
}

/*
输入你想要计算的整数:1000
1000! =4023872600770937735437024339230039857193748642107146325437999104299385123
98629020592044208486969404800479988610197196058631666872994808558901323829669944
59099742450408707375991882362772718873251977950595099527612087497546249704360141
82780946464962910563938874378864873371191810458257836478499770124766328898359557
35432513185323958463075557409114262417474349347553428646576611667797396668820291
20737914385371958824980812686783837455973174613608537953452422158659320192809087
82973084313928444032812315586110369768013573042161687476096758713483120254785893
20767169132448426236131412508780208000261683151027341827977704784635868170164365
02415369139828126481021309276124489635992870511496497541990934222156683257208082
13331861168115536158365469840467089756029009505376164758477284218896796462449451
60765353408198901385442487984959953319101723355556602139450399736280750137837615
30712776192684903435262520001588853514733161170210396817592151090778801939317811
41945452572238655414610628921879602238389714760885062768629671466746975629112340
82439208160153780889893964518263243671616762179168909779911903754031274622289988
00519544441428201218736174599264295658174662830295557029902432415318161721046583
20367869061172601587835207515162842255402651704833042261439742869330616908979684
82590125458327168226458066526769958652682272807075781391858178889652208164348344
82599326604336766017699961283186078838615027946595513115655203609398818061213855
86003014356945272242063446317974605946825731037900840244324384656572450144028218
85252470935190620929023136493273497565513958720559654228749774011413346962715422
84586237738753823048386568897646192738381490014076731044664025989949022222176590
43399018860185665264850617997023561938970178600408118897299183110211712298459016
41921068884387121855646124960798722908519296819372388642614839657382291123125024
18664935314397013742853192664987533721894069428143411852015801412334482801505139
96942901534830776445690990731524332782882698646027898643211390835062170950025973
89863554277196742822248757586765752344220207573630569498825087968928162753848863
39690995982628095612145099487170124451646126037902930912088908694202851064018215
43994571568059418727489980942547421735824010636774045957417851608292301353580818
40096996372524230560855903700624271243416909004153690105933983835777939410970027
75347200000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000

1000!中2的数目共有248个

运行时间：0.329s
*/