简单n!
Time Limit: 1000MS Memory limit: 65536K
题目描述
给定一个数n(0 <= n <= 150), 求0到n中所有数的阶乘。
输入
题目有多组数据,处理到文件结尾。输入一个数n。
输出
输出阶乘,形式如:4! = 24.每组数据输出后跟一个空行。
示例输入
14
示例输出
0! = 11! = 10! = 11! = 12! = 23! = 64! = 24
提示
来源
示例程序
- 提交
#include <stdio.h> #include <string.h> #include <stdlib.h> #include <iostream> using namespace std; int main() { int f[300]; int n,i,j,k; int s; while(cin>>n) { memset(f,0,sizeof(f)); f[0]=1; printf("0! = 1\n"); if(n>=1) printf("1! = 1\n"); for(i=2;i<=n;i++) { int x=0; for(j=0;j<300;j++) { s=f[j]*i+x; f[j]=s%10; x=s/10; } for(j=300-1;j>=0;j--) { if(f[j]) break; } for(k=j;k>=0;k--) { if(k==j) { printf("%d! = ",i); } printf("%d",f[k]); } cout<<endl; } cout<<endl; } return 0; } /************************************** Problem id : SDUT OJ D User name : mxjr130326刘继国 Result : Accepted Take Memory : 460K Take Time : 0MS Submit Time : 2014-04-26 20:38:11 **************************************/
- 状态