数论相关
cnyali
这个作者很懒,什么都没留下…
展开
-
POJ2034 线性筛+DFS(下午第二节课给小裴和诗洋同学表演手打一遍过...)
线性筛+DFS(下午第二节课给小裴和诗洋同学表演手打一遍过...)原创 2016-09-23 16:05:23 · 618 阅读 · 1 评论 -
素数线性筛选法
#include#include#includeusing namespace std; bool IsPrime[10000001];int Pri[2000001],PriN;int FindPrime ( int MaxN ) { for( int i = 2 ; i <= MaxN ; ++i ){ if( IsPrime[ i ] ){原创 2016-09-21 13:52:23 · 489 阅读 · 0 评论 -
POJ 1331进制确定
输入3个数相加,问你这是几进制?不会超过16进制,可能为2~16进制,用strsol函数直接把某进制转换成10进制,然后枚举判断,记得包含cstdlib头文件#include#include#includeusing namespace std;char a[10],b[10],c[10]; int main(){ int n,base,x,y,z; s原创 2016-09-21 01:27:12 · 481 阅读 · 0 评论 -
POJ2262 素数判定,万能的素数筛选
题目大意就是输入一个不小于6的合数,把它表示成两个质数的和,如果有多个,数出相差最大的一组,本人用筛选法,优化到极致,要比速度的来了。。。#include#include#includeconst int maxn=1001;using namespace std;bool p[maxn*maxn];int list[110000],e;void ss(){ for(int原创 2016-09-21 01:05:47 · 458 阅读 · 0 评论 -
POJ 2034 反素数,素数筛选,DFS暴力搜索
输入S,T,D,输出从S到T的某种排列中长度不超过D的连续和都为合数,输出其中的一种排列,否则输出没有。。。。#include#include#includeconst int maxn=1000+10;using namespace std;bool pri[maxn*maxn],p[maxn];int list[maxn];int s,t,d;void ss(){ fo原创 2016-09-20 23:53:51 · 542 阅读 · 0 评论 -
学OI你需要知道的数论知识
原创 2016-09-12 11:39:50 · 2488 阅读 · 0 评论 -
POJ 1220 任意进制转换
转MAIGO神牛超短程序#include #include const int maxn = 1000;int t[maxn], A[maxn];char str1[maxn], str2[maxn];int n, m;void solve(){ int i, len, k; len = strlen(str1); for(i=len; i>=0; --转载 2016-09-21 17:35:18 · 622 阅读 · 0 评论