HDU 1042 N!【大数】
来源:互联网 发布:sql相同id数据合并 编辑:程序博客网 时间:2024/05/10 08:57
N!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 65350 Accepted Submission(s): 18696
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
123
Sample Output
126
Author
JGShining(极光炫影)
思路:
i从1开始乘以a[1]并保存到a数组里面,如果a[1]里面的数大于10,对10取余,只要它的个位数,将其与的取商进位;
在此之前一定要对c进行清零操作!然后i再从a中的个位数开始,逐个与a 中的数相乘;(和小学我们列的竖式算乘法一样);就这样以此类推知道i等于n为止!
代码:
#include <stdio.h>#include <string.h>int a[110000];int main(){int n,i,j,d,c;while(scanf("%d",&n)!=EOF){memset(a,0,sizeof(a));d=1;a[1]=1;c=0;for(i=1;i<=n;i++)//需要乘的数! {for(j=1;j<=d;j++)//j代表中间数值的位数! {a[j]=a[j]*i+c;//相当于数学中的列竖式乘法的步骤!c=0;//每次进过位之后都得清零! if(a[j]>=10)//大于10的话需要保留个位,其他的数都进到前面! {c=a[j]/10;a[j]=a[j]%10; }}while(c!=0)//如果最高位也比10大,需要将其余数进到下一位,余数重新赋0! {d++;a[d]=c%10;c=c/10;}}for(i=d;i>=1;i--)//最终从后往前逐个输出( printf("%d",a[i]);//这里面的d代表的就是算出来的数的最高位!)printf("\n");}return 0;}
0 0
- hdu 1042 大数 N!
- hdu 1042 N!(大数)
- hdu-1042-N!(大数)
- HDU 1042--N! 【大数】
- HDU 1042 N!【大数】
- HDU 1042 N!(大数)
- HDU N! 1042 大数
- hdu 1042 N! 大数相乘。
- HDU 1042 N! 大数相乘
- hdu 1042 N!(大数)
- HDU 大数乘 - 1042 N!
- HDU 1042 N!(大数阶乘)
- HDU 1042 大数问题 N!
- hdu 1042 N!(大数阶乘 水)
- HDU 1042 N!(大数阶乘)
- HDU 1042求N! (大数)
- hdu 1042 N! 大数用数组模拟
- HDU 1042 求N! ---大数乘法
- 解释术语:虚拟内存、缺页中断、抖动
- 2015 Multi-University Training Contest 2 1004 Delicious Apples(HDU5303)
- 数据结构-查找
- HTML5基础10----HTML5块元素标签的使用
- 传智播客网络营销第一期
- HDU 1042 N!【大数】
- 黑马程序员android培训51期
- 理想的设计特征(代码大全阅读)
- MyBatis学习系列七:多表查询一
- 1004 四子连棋(思路重要)
- 黑马程序员——集合(一)
- spring bean 生命周期
- MapReduce的DBInputFormat
- 八大排序算法-堆排序