摘要：
Train Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2714Accepted Submission(s): 1517Problem DescriptionAs we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasing o 阅读全文
随笔分类 - ACM_高精度问题
hdu 1250 Hat's Fibonacci----高精度问题 预处理
2012-02-11 12:58 by java环境变量, 181 阅读, 收藏,
摘要：
原题链接 http://acm.hdu.edu.cn/showproblem.php?pid=1250题目大意根据公式 F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4)，输入一个数n，输出F(n)。F(n)可能有2005位数。 虽然做过一些大数的题，但这道题还是很怕TLE，这题用到大数相加，用数组的元素表示大数的各个数位的数字，（例如123，可以a[0]=3,a[1]=2,a[2]=1;）有个技巧是在网上学到的，每个数组元素存储八位数可以提高效率。先预处理，再输入数据。代 阅读全文
hdu 1042 N！----高精度问题
2012-02-04 02:54 by java环境变量, 235 阅读, 收藏,
摘要：
N!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27897Accepted Submission(s): 7646Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!InputOne N in one line, process to the end of file.OutputFor each N, output N! in 阅读全文
hdu_1002 大数相加----高精度问题
2012-01-09 12:41 by java环境变量, 286 阅读, 收藏,
摘要：
话说当初在hdu上看过这题，只是那时盲目自信的以为很容易实现，所以跳了过去。 昨晚上准备搞这个算法，满怀信心的敲完代码，却总是有这样那样的问题。 虽然还是能做出来，但给本人的打击还是蛮大的。 下面我写一下我的思路。 先以字符串的方式输入两"数".字符串的每个元素代表一个数位上的数字。 把字符串的每个元素转化成相应的数字储存在一个数组中。 再模拟加法运算。 例如: 输入789 560 9 8 9 + 0 5 6 ___________________ 1 0 4 5 最高位都赋为0是因为 可能两数相加后会多一个数位。 最后输出的时候判断一下最高位是否为零就可以了。 //下面就 阅读全文
浙公网安备 33010602011771号