N很大时候,无法用int表示,所以模拟乘法运算过程来解题,为了方便,我们采取数组a下标从小到大对应个,十,百,千,万...的存数方式。
6 | 5 | 4 | 3 | 1 |
×6=
6x6=36 3进位剩下6 | 5x6+3=33 3进位剩下3 | 4x6+3=27 2进位剩下7 | 3x6+2=20 2进位剩下0 | 1x6+2=8 |
6 | 3 | 7 | 0 | 8 |
这样模拟
13456x6=80736
即便是x36也无妨;
6 | 5 | 4 | 3 | 1 |
x36
6x36=216 21位剩下6 | 5x36+21=201 20进位剩下1 | 4x36+20=164 16进位剩下4 | 3x36+16=124 12进位剩下4 | 1x36+12=48 4进位剩下8 |
13456x36=484416
/**
*数组模拟n!,循环太多可能超时,
*/
#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;
int a[40001];
int main()
{
int n;
while(cin>>n){
memset(a,0,sizeof(a));
a[0]=1;
//cout<<a[10000]<<endl;
int flag=0;
for(int j=2;j<=n;j++){
for(int i=0;i<=40000;i++){
int sum=j*a[i]+flag;
flag=sum/10;
a[i]=sum%10;
}
}
int i;
for(i=40000;!a[i];i--);
// cout<<i<<endl;
for(int j=i;j>=0;j--){
cout<<a[j];
}
cout<<endl;
}
return 0;
}
有了这样的思路
我们采取万位制即数组一位取值0-9999;一万进一
输出的时候不足四位补上前导零
/**
*类似于hdu1024数组模拟n!
*/
#include<iostream>
#include<cstdio>
#include<string.h>
#define MOD 10000
using namespace std;
int a[10001];
int main()
{
int n;
while(cin>>n){
memset(a,0,sizeof(a));
a[0]=1;
int num=1;//记录位数
//cout<<a[10000]<<endl;
for(int j=2;j<=n;j++){
int flag=0;
for(int i=0;i<num;i++){
int sum=j*a[i]+flag;
a[i]=sum%MOD;
flag=sum/MOD;
//printf("%d\n",a[i]);
}
if(flag>0) a[num++]=flag;
}
--num;
printf("%d",a[num--]);
for(;num>=0;num--){
printf("%04d",a[num]);
}
// cout<<i<<endl;
printf("\n");
}
return 0;
}