打表法
风往北吹~
岂能尽随人愿,但求无愧我心。
展开
-
素数距离问题(南阳24)
/*素数距离问题描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0其中A表示离相应测试数据最近的素数,B表示其间的距离。样例输入36810样例输出5原创 2014-10-09 18:50:03 · 777 阅读 · 0 评论 -
美素数(杭电4548)
/*美素数Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,你能计算出这个区间内有多少个美素数吗? Input原创 2014-07-24 21:13:23 · 1171 阅读 · 0 评论 -
The 3n + 1 problem(南阳oj271)(打表法)
The 3n + 1 problem时间限制:1000 ms | 内存限制:65535 KB难度:2描述Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive).原创 2014-11-22 23:57:01 · 863 阅读 · 0 评论 -
钱币兑换问题(杭电1284)(母函数)
钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6019 Accepted Submission(s): 3462Problem Description在一个国家仅有1分,2分,3分硬币,将原创 2014-12-17 07:31:06 · 1050 阅读 · 0 评论 -
另一种阶乘问题(南阳oj65)
另一种阶乘问题时间限制:3000 ms | 内存限制:65535 KB难度:1描述大家都知道阶乘这个概念,举个简单的例子:5!=1*2*3*4*5.现在我们引入一种新的阶乘概念,将原来的每个数相乘变为i不大于n的所有奇数相乘例如:5!!=1*3*5.现在明白现在这种阶乘的意思了吧!现在你的任务是求出1!!+2!!......+n!!的正确值(n原创 2014-12-04 01:56:12 · 1137 阅读 · 0 评论