ACM小明的数学题ⅡC++实现

向右看齐 2022-05-15 13:09 154阅读 0赞

小明的数学题Ⅱ  
Description  
小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。  
题目是这样子的，有一个正整数n（1<=n<200），计算它的阶乘n!。  
输入：

第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例，每行有一个整数n。

输出：

每行输出一个测试用例的结果  
Sample Input  
2  
5  
20  
  
Sample Output  
120  
2432902008176640000

\#include<iostream>  
\#include<cmath>  
using namespace std;  
int main()  
\{  
int m,n,i,j,cases;  
int a\[400\],b,d;  
scanf("%d",&cases);  
while(cases--) \{  
memset(a,0,sizeof(a));  
scanf("%d",&n);  
//m=(int)log10(n)\*n/6+2;  
a\[1\]=1;  
d=0;m=1;  
for(i=2;i<=n;i++)  
\{  
for(j=1;j<=m;j++)  
\{  
b=a\[j\]\*i+d;  
a\[j\]=b % 1000000;  
d=b/1000000;  
\}  
if (d !=0) \{a\[j\]=d;\} m++;  
\}  
for(i=m;i>=1;i--)  
if (a\[i\]==0) continue;

else

\{

m=i;

break;

\}  
printf("%d",a\[m\]);  
for(i=m-1;i>=1;i--)  
\{  
if (a\[i\]>99999) \{printf("%d",a\[i\]);continue;\}  
if (a\[i\]>9999) \{printf("0%d",a\[i\]);continue;\}  
if (a\[i\]>999) \{printf("00%d",a\[i\]);continue;\}  
if (a\[i\]>99) \{printf("000%d",a\[i\]);continue;\}  
if (a\[i\]>9) \{printf("0000%d",a\[i\]);continue;\}  
printf("00000%d",a\[i\]);  
\}  
printf("\\n");  
\}  
return 0;  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关 ACM数学题--转

1. 从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。

深藏阁楼爱情的钟/ 2022年07月13日 02:27/ 0 赞/ 186 阅读

相关 ACM小明的数学题Ⅲ

小明的数学题Ⅲ Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久

忘是亡心i/ 2022年06月18日 11:27/ 0 赞/ 155 阅读

相关 ACM小明的数学题ⅡC++实现

小明的数学题Ⅱ Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久

曾经终败给现在/ 2022年06月18日 10:44/ 0 赞/ 171 阅读

相关 ACM小明的数学题Ⅰ C++实现

小明的数学题Ⅰ Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久

野性酷女/ 2022年06月18日 10:44/ 0 赞/ 177 阅读

相关 ACM小明的数学题Ⅲ

小明的数学题Ⅲ Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也

约定不等于承诺〃/ 2022年05月15日 13:17/ 0 赞/ 157 阅读

相关 ACM小明的数学题Ⅲ

小明的数学题Ⅲ Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也

川长思鸟来/ 2022年05月15日 13:17/ 0 赞/ 195 阅读

相关 ACM小明的数学题ⅡC++实现

小明的数学题Ⅱ Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也

布满荆棘的人生/ 2022年05月15日 13:09/ 0 赞/ 153 阅读

相关 ACM小明的数学题Ⅰ C++实现

小明的数学题Ⅰ Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也

布满荆棘的人生/ 2022年05月15日 13:09/ 0 赞/ 170 阅读

相关 ACM小明的数学题ⅡC++实现

小明的数学题Ⅱ Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也

向右看齐/ 2022年05月15日 13:09/ 0 赞/ 155 阅读

相关 ACM小明的数学题Ⅰ C++实现

小明的数学题Ⅰ Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也

秒速五厘米/ 2022年05月15日 13:09/ 0 赞/ 147 阅读