
ACM_数论_筛选法
文章平均质量分 59
沐茈静
这个作者很懒,什么都没留下…
展开
-
HDU 1286.找朋友(简单的筛选法)
/***********************题目大意:找出1-N之间的素数(此题中1也算做素数)与N互素的数的个数,假设非互素素数的个数为num,则输出N-num;题目解析:先找出能整除N的数i,再运用筛选法先求出i小于N的倍数,再用a[j ]数组判断n与j不互素,再用num计算与n不互素的数的个数,输出n-num;易错分析:1. 应先判断a[j]是否是否应经赋值为1了,这样可原创 2013-05-01 13:30:04 · 1319 阅读 · 0 评论 -
HDU 1397.歌德巴赫猜想(简单的筛选法)
/*****************************题目大意:给定一个数n,找出n=p1+p2(p1,p2都是素数),有多少个这样的素数对(p1,p2),且(p1,p2)与(p2,p1)算一种情况;题目解析:先找出1-2^15之间的所有的素数标记prime[i]=0,(i为素数);再遍历1--n/2;判断i与n-i是否是素数;***********************/原创 2013-05-01 14:59:38 · 926 阅读 · 0 评论 -
HDU 1406.完数(简单的筛选法)
/***********************题目大意:找出num1,num2之间的完数个数,完数(如24=1+2+3+4+6+8,6=1+2+3)原题:点击打开链接题目解析:在num1,num2之间的每个数判断它是否等于它的真约数的和;若是标记flag=1;*****************/#include#include#include#includeint judge(原创 2013-05-01 15:15:16 · 764 阅读 · 0 评论 -
HDU 1319.素数剪切(筛选法)
/***********************题目大意:找出1-N之间的素数(此题中1也算做素数)组成一列数,假设素数的个数为NUM,若NUM为奇数时输出2*C-1个数(这些数为从此列中间位置向两边展开的到的2*C-1数),若NUM为偶数时输出2*C个数(这些数为从此列中间位置向两边展开的到的2*C数);题目解析:运用筛选法先求出,1—1000之间的素数,存放在数组此c1中,再在输入原创 2013-04-28 18:52:35 · 795 阅读 · 0 评论 -
1216Assistance Required(筛选法模拟题意)
题意:1997/1998欧洲西南部地区比赛(乌尔姆举行的)后发生一个大的竞赛党。组织团队发明了一种特殊的模式,选择那些洗的脏盘子,以协助参与者。参赛者将在队列中排队,一前一后。每位选手得到了一个数字,从2开始第一个,第二个,第三,等等,连续在队列中的第一个选手问他的电话号码(2)。他被释放从洗涤和派对,但他身后的每一个第二的选手不得不去厨房(4,6,8,等)。然后剩余的队列中的下一个选手必须要原创 2013-07-20 17:02:04 · 970 阅读 · 0 评论