![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Lecholin
a tyro at CS and NLP.
展开
-
POJ 2739 Sum of Consecutive Prime Numbers(素数表的应用)
原题地址http://poj.org/problem?id=2739 题意:某些数字可以由连续几个素数的和表示,给定一个数字,求其有几种这样的表示方法。例:41=2+3+5+7+11+13 或 41=11+13+17 解题思路素数表既然要判断某个数能否表示为连续的素数和,那么首先就要知道如何求素数。 素数是数论和离散数学里非常重要的一部分,这里就如何用“筛法”得到n之内的素数表作总结(参考了以原创 2017-03-28 21:48:02 · 279 阅读 · 0 评论 -
POJ 2109 Power of Cryptography(简单计算)
原题地址:http://poj.org/problem?id=2109 已知kn=p,给定n和p,求k。 解题思路不知道目录里这道题为什么被分到贪心算法??? 刚看到题目,被题目的p的范围10^101吓到,以为要用高精度整数+二分来求p的n次根。 但是注意到double的数值范围是[-1.7*10^308, +1.7*10^308],远大于10^101;double有效精度为15-16位,题原创 2017-04-05 22:02:44 · 244 阅读 · 0 评论 -
九度OJ 1138 进制转换(求大整数的2进制)
原题地址http://ac.jobdu.com/problem.php?pid=1138 题意:将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。 解题思路由于这个10进制数的长度已经达到30位,属于大整数(超出20位的long long)的进制转换。将输入的大整数存在int数组里,把这个数组当作一个整数,模拟小学时候学的整数除法,让这个大整数每次对2取余,最终的余数倒排就是结果,如原创 2017-04-25 22:34:42 · 534 阅读 · 0 评论 -
九度OJ 1118 数制转换(a进制 -> b进制)
原题地址http://ac.jobdu.com/problem.php?pid=1118 输入a进制数n,转为对应b进制的数。 解题思路一道水题。 进制转换的问题以前大一学C语言的时候就做过,这道题目比较简单,a和b都在2~16以内,很常规,不需要更多的字母来表示(还记得以前做过一道26进制内的,当时做了很久哈)遇到两个数进制转换的问题,一般采取的办法都是:先将源进制的数转为中间的十进制数,再原创 2017-04-24 22:35:44 · 539 阅读 · 0 评论 -
PAT 1010 Radix(大进制转换+二分查找+剪枝)
原题地址https://www.patest.cn/contests/pat-a-practise/1010 给定一个数字a及其进制,判断另一个数b是不是a在其他进制下的表示。(a,b较大,以字符串形式给出) 解题思路本题考察进制转换,但是和之前做过的一次性转换题都不太一样,即要求搜索出满足b.value = a.value时b的进制数。 判断两进制数是否相等的基本思路:两个数都用10进制表原创 2017-05-17 23:24:13 · 424 阅读 · 0 评论 -
PAT 1015 Reversible Primes(进制转换+素数)
题目https://www.patest.cn/contests/pat-a-practise/1015 题意:若n为素数,且n在某个数字系统中的表示串的倒置也为素数,则称n满足可逆素数。例如,23是素数,且23在2进制下的表示10111的倒置11101即29也为素数,则23是可逆素数。给出十进制数n和目标进制d,判断n是否满足条件。 解题思路本题思路非常简单,只需要先将n转到d进制下的表示s,原创 2017-05-28 16:49:45 · 464 阅读 · 0 评论 -
EOJ 3303 1的个数最多的整数(位运算)
题意:给定整数 a 和 b,输出区间 [a,b] 中对应二进制表示含 1 的个数最多的整数。如果存在多个解,则输出符合条件的最小的整数。原创 2017-09-02 20:35:30 · 980 阅读 · 0 评论