Problem DescriptionAll you know Goldbach conjecture.That is to say, Every even integer greater than 2 can be expressed as the sum of two primes. Today...
分类：
其他好文 时间：
2015-08-15 16:25:19
阅读次数：
99
称号： 给出一个区间[L,R]求在该区间内的素数最短，最长距离。 (R #include #include #include #include using namespace std;typedef long long LL;const int MAXN = 50000;int primes[MAX...
分类：
其他好文 时间：
2015-08-13 20:04:27
阅读次数：
117
这道题竟然是一个大暴力。。。
题意：
π(n)：小于等于n的数中素数的个数
rub(n) :小于等于n的数中属于回文数的个数
然后给你两个数p，q，其中A=p/q； 然后要你找到对于给定的A，找到使得π(n)?≤?A·rub(n)
最大的n。
（A
思路：
首先我们可以暴力算出当n为大概150万左右的时候，π(n)大概是 rub(n) 的42倍。
所以我们只需要for...
分类：
其他好文 时间：
2015-08-12 01:25:54
阅读次数：
280
题目：Click here题意：π(n)表示不大于n的素数个数，rub(n)表示不大于n的回文数个数，求最大n，满足π(n)?≤?A·rub(n)。A=p/q;分析：由于这个题A是给定范围的，所以可以先暴力求下最大的n满足上式，可以想象下随着n的增大A也在增大(总体正相关，并不是严格递增的)，所以二...
分类：
其他好文 时间：
2015-08-11 22:54:53
阅读次数：
115
题目地址：Primes or Palindromes?
题意：给出p,q，A=p/q，求找出最大的n使得n以内的素数的个数<=A*n以内的回文串的个数。
思路：其实就是n以内的素数的个数*q<=n以内的回文串的个数*p。然而p/q的最大值为42，那么数到13000000就到达极限，所以我们直接可以从大的开始往小的一步一步的暴力枚举就可以(感觉窝还是太年轻。。QAQ#include <stdio....
分类：
其他好文 时间：
2015-08-11 21:35:02
阅读次数：
226
A. Primes or Palindromes?Time Limit: 20 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=3261DescriptionRikhail Mubinchik believes that the curren...
分类：
其他好文 时间：
2015-08-11 07:14:40
阅读次数：
103
题目链接 Java程序 package projecteuler51to60; import java.math.BigInteger; import java.util.Iterator; import java.util.Set; import java.util.TreeSet; class ...
分类：
其他好文 时间：
2015-08-09 22:21:26
阅读次数：
224
1015. Reversible Primes (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAreversible primein any number system is a prime whose "reverse"...
分类：
其他好文 时间：
2015-08-06 16:29:54
阅读次数：
101
Description:Count the number of prime numbers less than a non-negative number,n.传送门：https://leetcode.com/problems/count-primes/尽可能把查找次数缩小，直接用双重for会超时。...
分类：
编程语言 时间：
2015-08-05 10:27:34
阅读次数：
366
概念数组是值的有序集合。每个值叫做一个元素，而每个元素在数组中有一个位置，以数字表示，称为索引。创建数组（1）使用数组直接量是创建数组最简单的方法，在方括号中将数组元素用逗号隔开即可。1 var empty = []; //没有元素的数组2 3 var primes= [2, 3, 5, 7, .....
分类：
编程语言 时间：
2015-08-04 00:08:12
阅读次数：
197
