n! problem II |
||||||
|
||||||
Description |
||||||
Input |
||||||
Output |
||||||
输出n的阶乘并换行。 |
||||||
Sample Input |
||||||
1 2 3
|
||||||
Sample Output |
||||||
1 2 6
|
||||||
Source |
||||||
杨和禹求职记 |
||||||
Author |
||||||
杨和禹 ※要注意,j-1才是当前位. |
#include<stdio.h>
int main()
{
int n,sum,num,ans;
int a[201];//a数组用来存储各个位上的数的答案.
while(~scanf("%d",&n))
{
a[0]=1;//0!=1;
num=1;//当前答案位数.
ans=0;//与其说是余数不如说是进位数.
for(int i=2;i<=n;i++)
{
for(int j=1;j<=num;j++)
{
sum=a[j-1]*i+ans;
a[j-1]=sum%10;
ans=sum/10;
}
while(ans)
{
a[num++]=ans%10;
ans/=10;
}
}
for(int i=num-1;i>=0;i--)
{
printf("%d",a[i]);
}
printf("\n");
}
}