HDoj-1042 大数阶乘
2024-10-04 21:56:19
N!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 53785 Accepted Submission(s): 15217
Problem Description
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!
Input
One N in one line, process to the end of file.
Output
For each N, output N! in one line.
Sample Input
1
2
3
Sample Output
1
2
6
#include<stdio.h>
#include<string.h>
const int maxn=50000; //数组开到50000就能够满足10000的阶乘不越界
int fun[maxn];
int main()
{
int i,j,n;
while(~scanf("%d",&n))
{ memset(fun,0,sizeof(fun));
fun[0]=1;
for(i=2;i<=n;i++) //从2的阶乘開始,一直到指定数的阶乘
{
int c=0;
for(j=0;j<maxn;j++) //将所得阶乘数放在fun数组中,低位放在fun[0]中
{
int s=fun[j]*i+c;
fun[j] =s%10;
c=s/10;
}
} for(j=maxn-1;j>=0;j--) //找出该数的最高位,即数组角码最大且不为0的数
if(fun[j]) break;
for(i=j;i>=0;i--)
printf("%d",fun[i]);
printf("\n");
}
return 0;
}
最新文章
- Light oj1031 Easy Game (区间dp)
- 设置UIImage的渲染模式:UIImage.renderingMode
- JAVA设计模式 之 观察者模式
- httpclient 支持代理和http &; https
- 关于cnas培训
- JavaScript实现,判断一个点是否在多边形内
- javascript 中$符号是代表什么意思!
- HDU 3549 Flow Problem 流问题(最大流,入门)
- less的学习(css)
- CSS实现强制换行-------Day 78
- 基于visual Studio2013解决C语言竞赛题之1017次数
- shell入门之流程控制语句
- WEB前端开发常见问题汇总
- idea spring-boot总结
- Pandas 基础(13) - Crosstab 交叉列表取值
- Linux下Apache的安装【可用】
- css设置点击态样式
- OKHttpUtil工具类
- hdu3488 Tour 拆点+二分图最佳匹配
- POJ 1087 A Plug for UNIX / HDU 1526 A Plug for UNIX / ZOJ 1157 A Plug for UNIX / UVA 753 A Plug for UNIX / UVAlive 5418 A Plug for UNIX / SCU 1671 A Plug for UNIX (网络流)