POj3292 Semi-prime H-numbers 埃氏筛法+暴力打表 先打H-prime的表,每找到一个H-prime,将其倍数筛掉, 这里可以剪枝,只需要筛掉类似4n+1这种数,若i是H-prime,只需要筛掉5i,9i,...(4k+1)i, (k=1,2,3,4,5...) 证明如下, ...
分类：
其他好文 时间：
2016-03-31 12:27:48
阅读次数：
209
暴力打表。 #include<cstdio> #include<cstring> #include<cmath> #include<string> #include<algorithm> using namespace std; long long a[10000]; long long L, R;
分类：
其他好文 时间：
2016-03-07 08:59:31
阅读次数：
132
这题开始想时，感觉给的范围5 2 bool a[9989900]={0}; 3 int pp(int n); 4 int dd[1000];//素数回文数组本来以为会很大，但却很少，可以先打表看看。 5 int main(void) 6 { 7 int n,i,j,k,p,q; 8 ...
分类：
其他好文 时间：
2015-11-01 10:07:12
阅读次数：
213
题目链接：hdu 5077 NAND题目大意：Xiaoqiang要写一个编码程序，然后依据x1，x2，x3的值构造出8个字符。如今给定要求生成的8个字符。问说Xiaoqiang最少要写多少行代码。代码内容仅仅能为NAND操作和return操作，操作的变量能够是常数。解题思路：输入总共就256中情况，...
分类：
其他好文 时间：
2015-09-19 13:43:05
阅读次数：
205
题意：给一个p和q然后求π(n)?≤?p/q*rub(n)，的最大的n值，其中π(n)?表示从1到n之间的素数的个数，
rub(n)表示从1到n之间的回文数的个数（回文数不能有前导0，且从左到右和从右到左一样）
分析：其实这题没有题目没有确定n的范围让人不敢直接暴搜打表，但是你只要手动写个函数y=π(n)?/rub(n)
手动模拟暴力一下就可以发现其实这个函数大概是先下降后上升的，由...
分类：
其他好文 时间：
2015-08-15 16:36:09
阅读次数：
182
here
题意：给你两个数，让你求出这两个数之间有多少个数，这个数满足他的每一位的数都不相同。例如 113 不满足 143 满足。
Problem Description
You are one of the competitors of the Olympiad in numbers. The problem of this year relates to be...
分类：
其他好文 时间：
2015-08-06 11:14:14
阅读次数：
122
这种题完全可以暴力找规律，暴力打表各种搞法这里有一篇比较全面的题解：http://acm.uestc.edu.cn/bbs/read.php?tid=3698&page=1&toread=1#tpc 1 var f:array[0..1510] of extended; 2 n,m,i,j,...
分类：
其他好文 时间：
2015-06-30 10:04:57
阅读次数：
129
题意:规定一个数列 = {这个数的质因子只能包括2,3,5,7}，求第n个数字是多少；思路：暴力打表，然后只粘数据，虽然过了，但是正解其实是DP，每一个数字都是由某一个该数列里的某一个数字乘以2,3,5或者7形成的，因此按照这个方法暴力数列；其中因为英文不是很好，WA了好几次，输出有问题，11是11...
分类：
其他好文 时间：
2015-05-19 01:53:43
阅读次数：
103
题目大意：给出n，要求你输出所有符合规则的n位数
规则如下，这个n位数由两个n／2位数相乘得到，并且满足
1.这n位数为偶数
2.这两个n／2位数上的所有数刚好组成了这n位数
3.两个n／2位数不能都是10的倍数解题思路：因为输入只有4，6，8，所以先预处理，暴力枚举4，6，8的情况，然后打表#include
#include
#include
usi...
分类：
其他好文 时间：
2015-05-02 09:41:09
阅读次数：
129
注意求出来的sum就是自身的情况就好了，数据量很小，暴力打表也可以。 1 #include 2 using namespace std; 3 4 int sum( int n ) 5 { 6 int res = 0, i = 2; 7 while ( i * i < n ...
分类：
其他好文 时间：
2015-04-29 00:37:35
阅读次数：
244
