打表法
关注
分享
扫一扫
纯真zwj
这个作者很懒，什么都没留下…
展开
-
NYOJ 478 月老的烦恼（1）
月老的烦恼（1）时间限制：1000 ms | 内存限制：65535 KB难度：3描述月老最近遇到了一个很棘手的问题，就是“剩男”“剩女”急速增长，而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题，牵红绳的规则很简单：每个男生都一个编号n（1如20的因子是：1,2,4,5,10； 输入输入数据的第一行是一个原创 2015-03-15 20:17:28 · 582 阅读 · 0 评论 -
POJ 2739 Sum of Consecutive Prime Numbers(数学，素数打表)
Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22069 Accepted: 12079DescriptionSome positive integers can be represen原创 2016-02-15 01:11:33 · 595 阅读 · 0 评论 -
HDOJ 1215 七夕节(因子打表)
七夕节 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37225 Accepted Submission(s): 11618Problem Description七夕节那天,月老来到数字王国,原创 2015-12-24 18:30:53 · 682 阅读 · 0 评论 -
POJ 3292 Semi-prime H-numbers(艾氏筛法变形)
Semi-prime H-numbersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8323Accepted: 3616DescriptionThis problem is based on an原创 2016-01-16 22:23:12 · 879 阅读 · 0 评论 -
HDOJ 1406 完数(打表，附讨论区出现的史上最牛逼打表，0ms)
完数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22197 Accepted Submission(s): 8115Problem Description完数的定义：如果一个大于1的正整数的所有原创 2015-07-24 02:20:14 · 981 阅读 · 0 评论 -
HDOJ 1715 大斐波数(大数+打表)
大菲波数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14068 Accepted Submission(s): 4788Problem DescriptionFibonacci数列，定义如下：f(1原创 2015-07-23 17:40:08 · 865 阅读 · 0 评论 -
HDOJ 1795 The least one(素数打表)
The least oneTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 449 Accepted Submission(s): 161Problem Description In the RPG gam原创 2015-08-01 18:23:31 · 530 阅读 · 0 评论 -
HDOJ 4548 美素数（打表）
美素数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4310 Accepted Submission(s): 1486Problem Description 小明对数的研究比较热爱，一谈到数，脑子里就涌原创 2015-06-10 22:42:32 · 588 阅读 · 0 评论 -
HDOJ 1021 Fibonacci Again
Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43372 Accepted Submission(s): 20712Problem DescriptionThere are原创 2015-06-12 12:10:59 · 507 阅读 · 0 评论 -
HDOJ 2098 分拆素数和
分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25842 Accepted Submission(s): 11296Problem Description把一个偶数拆成两个不同素数的和，有几种拆原创 2015-05-28 22:28:21 · 562 阅读 · 0 评论 -
HDOJ 2089 不要62
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23074 Accepted Submission(s): 7907Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：原创 2015-03-17 21:37:03 · 543 阅读 · 0 评论 -
NYOJ 26 孪生素数问题
孪生素数问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述 写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接下来组测试数据原创 2015-03-12 21:40:20 · 1724 阅读 · 0 评论 -
NYOJ 975 关于521（strchr()函数与strstr()函数的学习）
关于521时间限制：1000 ms | 内存限制：65535 KB难度：2描述Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1三个数字，他怒了，现在他想知道在连续的数中有多少原创 2015-03-17 17:59:45 · 817 阅读 · 0 评论 -
NYOJ 520 最大素因子
最大素因子时间限制：1000 ms | 内存限制：65535 KB难度：2描述GreyAnts最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1的最大素因子序数是0.原创 2015-03-16 21:49:32 · 1547 阅读 · 0 评论 -
NYOJ 506 洗澡
洗澡时间限制：1000 ms | 内存限制：65535 KB难度：1描述Mostrp是个爱干净的好少年。 有一次去澡堂洗澡时发现 澡堂的澡柜编号中没有出现过数字‘4’。 Mostrp 感到很好奇。可能是因为在澡堂老板眼里。数字‘4’是十分不吉利的。现在Mostrp知道澡柜的最大的编号N，你能帮他算出澡堂一共有多少澡柜吗？输入有多组数据原创 2015-03-15 22:00:27 · 921 阅读 · 0 评论 -
NYOJ 187 快速查找素数
快速查找素数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3原创 2015-03-15 18:27:11 · 607 阅读 · 0 评论 -
NYOJ 271 The 3n + 1 problem
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). In原创 2015-03-15 18:06:23 · 1163 阅读 · 0 评论 -
51nod 1010 只包含因子2 3 5的数(打表+二分)
1010 只包含因子2 3 5的数基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S原创 2016-10-05 20:53:26 · 542 阅读 · 0 评论