摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1019题意:给出n个数,求它们的最小公倍数对于n个数,它们的最小公倍数等于【前n-1个数的最小公倍数和第n个数】的最小公倍数而前n-1个数的最小公倍数又等于【前n-2个数的最小公倍数和第n-1个数】的最小公倍数以此... 阅读全文
posted @ 2015-04-28 20:00 懒人の猫 阅读(154) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1018题意:给出一个数n,输出n的阶乘的位数汗Σ( ° △ °|||)︴刚开始还准备上大数乘法 然而10000的阶乘结果就已经接近40000位10^7的阶乘...正:对于一个数n 求其位数可以用 log10(n) ... 阅读全文
posted @ 2015-04-28 19:47 懒人の猫 阅读(112) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1017# include int find(int n, int m){ int count = 0; for(int i = 1; i < n; i++) { for(int j = i + 1; j < n;... 阅读全文
posted @ 2015-04-28 19:41 懒人の猫 阅读(97) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1016题意:输入n,代表有一个包含n个节点的环,在环中的节点中填入1,2...n-1,n,要求填入的数与左边的数之和,与右边的数之和,都为素数输出所有符合要求的环(第一个数总为1)用DFS模拟,从第2位到第n位依次... 阅读全文
posted @ 2015-04-28 19:32 懒人の猫 阅读(226) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1015题意:给出一个目标值target和一个由大写字母组成的字符串 A-Z分别对应权值1-26要求从给出的字符串中选出5个字符,它们的权值v,w,x,y,z应符合下列式子v - w^2 + x^3 - y^4 + ... 阅读全文
posted @ 2015-04-28 17:31 懒人の猫 阅读(184) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1014给出式子seed(x+1) = [seed(x) + STEP] % MODseed初始为0,给出STEP和MOD的值问seed能否取到0~(MOD - 1)之间的所有值简单模拟# include int m... 阅读全文
posted @ 2015-04-28 16:38 懒人の猫 阅读(138) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=10131.给出一个整数,求每一位上的数字之和2.若求出的和大于1位,则对该和继续执行第1步,直至和的位数为1注意:该整数有可能远远大于int或__int64的取值范围,所以用字符数组处理# include # in... 阅读全文
posted @ 2015-04-26 10:21 懒人の猫 阅读(118) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1012简单套公式# include double Factorial(double num){ if(num == 0 || num == 1) return 1; return Factorial(num - ... 阅读全文
posted @ 2015-04-26 09:23 懒人の猫 阅读(115) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1010给出一个n*m的迷宫 X为墙 .为空地 S为起点 D为终点 给出时间T每走一步花费一单位的时间 走过的空地会消失不能再次经过问能不能刚好花费T单位时间到达终点(在T时间前到达终点也算失败)典型深搜 为减少时间... 阅读全文
posted @ 2015-04-16 15:23 懒人の猫 阅读(210) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1009# include # include # define MAX 1010using namespace std;struct NODE{ int j, f; double avg;}food[MAX];in... 阅读全文
posted @ 2015-04-13 22:35 懒人の猫 阅读(133) 评论(0) 推荐(0) 编辑