HDU 1042 N! (大数阶乘,紫书上的方法超时!!还是Java大法好!!)
2016-05-12 23:00
579 查看
N!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 73270 Accepted Submission(s): 21210
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
Author
JGShining(极光炫影)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1042
大数!还是Java大发好,刘汝佳紫书上有一道阶乘的例题,但是超时!!!具体原因看代码!
AC代码1(Java)
import java.math.BigDecimal; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int n = sc.nextInt(); System.out.println(fun(n)); } } public static BigDecimal fun(int n) { BigDecimal s = new BigDecimal(1); for (int i = 1; i <= n; i++) { BigDecimal a = new BigDecimal(i); s = s.multiply(a); } return s; } }
AC代码2(C模拟)
#include<stdio.h> #include<string.h> #define maxn 50000 int f[maxn]; int main() { int i,j,n; while(scanf("%d",&n)!=EOF) { memset(f,0,sizeof(f)); f[0]=1; int count=1; for(i=1; i<=n; i++) { int c=0;//进位 for(j=0; j<count; j++)//阶乘位数 { int s=f[j]*i+c; f[j]=s%10; c=s/10; } while(c) { f[count++]=c%10; c/=10; } } for(j=maxn-1; j>=0; j--) if(f[j]) break; for(i=j; i>=0; i--) printf("%d",f[i]); printf("\n"); } return 0; }
超时代码:
#include<stdio.h> #include<string.h> #define maxn 50000 int f[maxn]; int main() { int i,j,n; while(scanf("%d",&n)!=EOF) { memset(f,0,sizeof(f)); f[0]=1; for(i=2; i<=n; i++) { int c=0; for(j=0; j<maxn; j++)//长度,每次都到最大,导致超时!!!! { int s=f[j]*i+c; f[j]=s%10; c=s/10; } } for(j=maxn-1; j>=0; j--) if(f[j]) break; for(i=j; i>=0; i--) printf("%d",f[i]); printf("\n"); } return 0; }
相关文章推荐
- Windows 10 Java环境变量配置
- 浅析Java虚拟机结构与机制
- Java基础之static和final的用法
- eclipse运行go文件,报错“Resource donesnt have a corresponding Go paceage.”
- Java Web中内置对象--response重定向
- Java中的集合总结
- JAVA 就六次作业 抽奖
- Java第二次听课笔记(20160512)
- Java基础 数组
- Java进阶学习第十七天——JDBC入门学习
- Spring计划
- Eclipse exits automatically exit code 127
- Java实现-高效排序算法之堆排序
- 学习练习 java 验证码练习
- JavaWeb-servlet总结(一)
- struts中数据处理
- HDU 1715 大菲波数 (Java大法好,C模拟也不要错过)
- 关于java I/O的杂谈
- 理解和正确使用Java中的断言(assert)
- java设计模式的3种形式