- - 望各位大佬指点指点
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!
InputOne N in one line, process to the end of file. OutputFor each N, output N! in one line. Sample Input
1 2 3Sample Output
1 2 6
代码如下:
#include <iostream>
#include <iomanip>
using namespace std;
void syetem(int n)
{
int a[10005]={1};//用数组来存储万进制的每一位
int i,j;
int places=0,carry;//总位数,进位的值
for(i=1;i<=n;i++)
{
carry=0;
for(j=0;j<=places;j++)
{
a[j]=a[j]*i+carry;
carry=a[j]/10000;
a[j]%=10000;
}
if(carry!=0)
{
places++;
a[places]=carry;
}
}
printf("%d",a[places]);//最高位原样输出
for(i=places-1;i>=0;i--)
{//其他位小于1000的,最高位补0
if(a[i]>=1000)
{
printf("%d",a[i]);
}else if(a[i]>=100)
{
printf("0%d",a[i]);
}else if(a[i]>=10)
{
printf("00%d",a[i]);
}
else printf("000%d",a[i]);
}printf("\n");
}
int main()
{ int n;
while (~scanf("%d",&n)) {
syetem(n);
}return 0;
}
比如,计算9的阶乘,在计算到7的阶乘时,7!为5040,可以用a[0]存储5040,没有产生进位,然后8!=5040*8=40320,如果看成万进制则产生了进位,那么a[0]=320(
注意输出时不足4位的要在前边补0
),a[1]=4(
最高位不用补0
),9!=40320*9,那么a[0]*9=320*9=2880,a[1]*9=4*9=36,那么9!=a[1]+a[0]=362880(
注意这里的+相当于字符串连接,
)