Lecholin的博客

原题地址http://poj.org/problem?id=2739 题意：某些数字可以由连续几个素数的和表示，给定一个数字，求其有几种这样的表示方法。例：41=2+3+5+7+11+13 或 41=11+13+17解题思路素数表既然要判断某个数能否表示为连续的素数和，那么首先就要知道如何求素数。 素数是数论和离散数学里非常重要的一部分，这里就如何用“筛法”得到n之内的素数表作总结（参考了以

原题地址：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位，题

原题地址http://ac.jobdu.com/problem.php?pid=1138 题意：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。解题思路由于这个10进制数的长度已经达到30位，属于大整数（超出20位的long long）的进制转换。将输入的大整数存在int数组里，把这个数组当作一个整数，模拟小学时候学的整数除法，让这个大整数每次对2取余，最终的余数倒排就是结果，如

原题地址http://ac.jobdu.com/problem.php?pid=1118 输入a进制数n，转为对应b进制的数。解题思路一道水题。 进制转换的问题以前大一学C语言的时候就做过，这道题目比较简单，a和b都在2~16以内，很常规，不需要更多的字母来表示（还记得以前做过一道26进制内的，当时做了很久哈）遇到两个数进制转换的问题，一般采取的办法都是：先将源进制的数转为中间的十进制数，再

原题地址https://www.patest.cn/contests/pat-a-practise/1010 给定一个数字a及其进制，判断另一个数b是不是a在其他进制下的表示。（a，b较大，以字符串形式给出）解题思路本题考察进制转换，但是和之前做过的一次性转换题都不太一样，即要求搜索出满足b.value = a.value时b的进制数。 判断两进制数是否相等的基本思路：两个数都用10进制表

题目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，

题意：给定整数 a 和 b，输出区间 [a,b] 中对应二进制表示含 1 的个数最多的整数。如果存在多个解，则输出符合条件的最小的整数。