打表
文章平均质量分 70
阿.荣.
勿弃
展开
-
leetcode 29. 两数相除【打表+数学】
分析:避免直接进行乘法、除法和mod取余,以及正确处理溢出问题特殊情况:(如何判断的特殊情况的类别?)1.2.3.一般情况:(为什么是全负数而不是全正数?如何进行二分查找的?)先将两个数都处理成负数,二分查找...原创 2021-10-13 09:45:51 · 77 阅读 · 0 评论 -
codeforces 237 C. Primes on Interval
C. Primes on Intervaltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've decided to carry out a survey i原创 2016-10-23 16:08:03 · 1028 阅读 · 0 评论 -
UVA 10200 (欧拉定理打表)
题目链接:http://acm.hust.edu.cn/vjudge/problem/22214代码:#includeint prime(int x){ if(x==0||x==1) return 1; else { for(int i=2;i*i<=x;i++) { if(x%i==0) return 0; } } return 1; }int原创 2016-08-14 17:49:46 · 271 阅读 · 0 评论 -
codeforces 546D. Soldier and Number Game
D. Soldier and Number Gametime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo soldiers are playing a game.原创 2016-08-14 17:45:41 · 357 阅读 · 0 评论 -
hdoj 2089 不要62 【打表】
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33035 Accepted Submission(s): 11824Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:lao原创 2016-07-20 20:54:59 · 381 阅读 · 0 评论 -
hdoj 4548 美素数
美素数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5878 Accepted Submission(s): 2060Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出原创 2016-07-20 20:47:03 · 266 阅读 · 0 评论 -
hdoj 2098 分拆素数和 【素数打表】
分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33196 Accepted Submission(s): 14406Problem Description把一个偶数拆成两个不同素数的和,有几种拆法呢原创 2016-07-20 20:38:07 · 288 阅读 · 0 评论 -
hdoj 1799 循环多少次?(打表&&排列组合&&杨辉)
循环多少次?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3966 Accepted Submission(s): 1497Problem Description 我们知道,在编程中,我们时常需要考原创 2016-04-13 14:03:40 · 397 阅读 · 0 评论 -
hdoj 2012 素数判定 (打表)
素数判定Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 111306 Accepted Submission(s): 39102Problem Description对于表达式n^2+n+41,当n在(原创 2016-03-15 17:43:28 · 407 阅读 · 0 评论 -
nyoj 素数距离问题 (打表)
素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0原创 2016-03-13 16:44:31 · 324 阅读 · 0 评论 -
打表法判断素数(掌握)
打表法判断素数 在此之前,我们判断素数的方法多是用暴力枚举法,即若要判断一个数n是否是素数,就需要从i=2开始,一直到n/2为止,判断是否有数能整除n,若没有的话,则n为素数。 这样判断素数的方法有一个致命的弱点,就是容易超时,因为每判断一次都要从2开始一个一个作整除判断,一旦要判断的这个n稍大一点的话,这种方法就无能为力了。因此,这里引入一种新的判断素数的方法--打表判断法。 思转载 2016-02-08 19:48:48 · 800 阅读 · 0 评论