zoj1312 Prime Cuts

最新推荐文章于 2021-09-16 10:53:36 发布
原创 最新推荐文章于 2021-09-16 10:53:36 发布 · 1.1k 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#iostream #c
本文提供了一种解决ZOJ1312 Prime Cuts问题的方法，通过预先计算素数并根据输入参数输出指定范围内的素数列表。代码采用C++编写，实现了高效获取一定数量级内的素数。
  1. //zoj1312 Prime Cuts
  2. //Accepted 1312 C++ 00:00.00 844K
  3. #include <iostream>
  4. using namespace std;
  5. int plist[1000],pcnt;
  6. int N,C;
  7.  
  8. void getprime()
  9. {
  10.        plist[0] = 1, plist[1] = 2, plist[2] = 3, pcnt = 3;
  11.        for (int n=5,i; n<=2000; n+=2) {
  12.               for (i=1; plist[i]*plist[i]<=n && n%plist[i]; i++);
  13.               if (plist[i]*plist[i] > n) plist[pcnt++] = n;
  14.        }
  15. //     cout << pcnt << endl;
  16. }
  17.  
  18. void solve()
  19. {
  20.        cout << N << " " << C << ":";
  21.        int i,cnt=0;
  22.        for (; plist[cnt]<=N; cnt++);
  23.        if (cnt%2==0) {
  24.               if (2*C < cnt)
  25.                      for (i=cnt/2-C; i<cnt/2+C; i++)
  26.                             cout << " " << plist[i];
  27.               else
  28.                      for (i=0; i<cnt; i++)
  29.                             cout << " " << plist[i];
  30.        } else {
  31.               if (2*C-1 < cnt)
  32.                      for (i=(cnt+1)/2-C; i<(cnt+1)/2+C-1; i++)
  33.                             cout << " " << plist[i];
  34.               else
  35.                      for (i=0; i<cnt; i++)
  36.                             cout << " " << plist[i];
  37.        }
  38.        cout << endl << endl;
  39. }
  40.  
  41. int main()
  42. {
  43.        getprime();
  44.        while (cin >> N >> C)
  45.               solve();
  46.        return 0;
  47. }
  48.  
HDU1319 POJ1595 UVA406 UVALive5490 ZOJ1312 Prime Cuts【素数筛选+打表】
海岛Blog
05-08 1778
Prime Cuts Time Limit:1000MS Memory Limit:10000K Total Submissions:11505 Accepted:4373 Description A prime number is a counting number (1, 2, 3, ...) that is evenly div...
UVA - 1415 Gauss Prime
那些年
08-26 1087
Description In the late 1700s', Gauss, a famous mathematician, found a special kind of numbers. These integers are all in the form: a + b .The sum and multiplication ofthese integers can be natura
zoj1312
zzu-hust-madd
01-18 322
zoj1312
UVa 406-Prime Cuts
AcToy
06-01 1900
筛素数的问题，1~n的素数cnt为偶数个时，输出c*2个素数，当cnt为奇数时输出c*2-1个素数，都是从1~n的素数表的中间开始的。 当要求输出的素数个数大于cnt时，将1~n之间的素数全部输出。 /************************************************************************* > File Name: 406.cp
Uva 10807 - Prim
On my fighting way
04-06 1472
看着像是一个有重边的图生成2个无重边的总权值最小的生成树 实际上却是一道暴力搜索的题目 搜索不TLE的关键点在于两个生成树一定有的差别是一个有最短边,一个没有 所以枚举第一个生成树的时候一定要有最小边即可 写的姿势比较差 TLE无数,还是看了discuss才知道的这点=.= 9Y 最开始的想法是两遍贪心,果断WA 附测试用例于代码后 #include #include #incl
ZOJ1312 Prime Cuts (质数判断、处理)
NOT_TODAY1的博客
09-16 252
题目 题目链接： ZOJ1312 Prime Cutshttps://zoj.pintia.cn/problem-sets/91827364500/problems/91827364811 测试样例 输入样例 21 2 18 2 18 18 100 7 输出样例 21 2: 5 7 11 18 2: 3 5 7 11 18 18: 1 2 3 5 7 11 13 17 100 7: 13 17 19 23 29 31 37 41 43 47 53 59 61 67 提交结果截.
zoj 1312 || poj 1595 Prime Cuts
小媛在努力~
03-02 1944
给你数n c，求在1-n中的素数，如果这个素数序列为奇数，求中间c*2-1个素数，偶数则求c*2个素数。很基本的，先打表，然后我的做法是，把最开始那个表素数里存成纯素数表中的编号，然后下面就简单了，细节处理注意一下就好了。#include #include #include #include #include #include #include #include #include #define MAX 30000 using namespace std; int p
poj 1595 zoj 1312 Prime Cuts
Dreamer Thinker Doer
08-16 1062
/* This problem nearly drive me crazy ... 不得不怀疑自己的智商 竟然连题都没看懂。。。 题目要求从质数表中部剪取一定数量的质数输出 而我竟然理解成从质数表的中心开始输出指定数量的质数 崩溃啊。。。 还有就是zoj的数据比poj的要强 po
zoj 1312 Prime Cuts
I wonder how , I wonder why !!
08-21 503
A prime number is a counting number (1, 2, 3, ...) that is evenly divisible only by 1 and itself. In this problem you are to write a program that will cut some number of prime numbers from the list of
Uva 406 - Prime Cuts
On my fighting way
04-13 1485
打个质数表,按要求输出 1Y #include #include std::vectorL; int num[1010]; int prime[1010]; int is_p[1010]; bool is_prime(int x){ int i; for(i=2;i*i<=x;i++)if(x%i==0)return 0; return 1; } int main(){ int i;
UVA 10140 - Prime Distance(数论)
Remilia's
06-24 2054
10140 - Prime Distance 题目链接 题意：求[l,r]区间内最近和最远的素数对。 思路：素数打表，打到sqrt(Max)即可，然后利用大的表去筛素数，由于[l, r]最多100W，所以可以去遍历一遍，找出答案。注意1的情况，一开始没判断1，结果WA了 代码： #include #include #include using namespace
zoj 1312解题报告
neoxuhaotian的专栏
02-01 1312
<br /> Prime CutsTime Limit: 1 Second      Memory Limit: 32768 KB <br />A prime number is a counting number (1, 2, 3, ...) that is evenly divisible only by 1 and itself. In this problem you are to write a program that will cut some number of prime numbers
uva 406 prim cuts
脚踏实地
03-05 806
#include #include #include #include #include #include using namespace std; int ifzhishu(int a){ for(int i = 2; i * i if(a % i == 0) return  0; return 1; }; int cha
POJ 1595 Prime Cuts （ZOJ 1312） 素数打表
weixin_30387339的博客
02-07 136
ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=312 POJ：http://poj.org/problem?id=1595 题目大意： 给你两个数n和c，如果1~n（包括1和n）之间的素数个数为偶数个，则输出中间c*2个素数否则输出中间c*2-1个素数。 思路： 呀呀呀，玩了一天了，A道水题洗洗睡吧...
ZOJ-1312
xhldtc的专栏
06-08 435
本题绝对坑。。说是N范围1000以内，其实不止，第一次提交无故WA。。回头翻了
UVa 406 - Prime Cuts
小白菜又菜
06-23 2899
题目：给你2个数n，C，确定，不超过n的素数的中间的
zoj1842 Prime Distance
fairylan的专栏
11-11 1660
//zoj1842 Prime Distance//Accepted 1842 C++ 00:00.13 1852K //Sieve of Eratosthenes//Sieve is the best prime generator algorithm//http://www.comp.nus.edu.sg/~stevenha/programming/prog_mathema
zoj1010 Area
fairylan的专栏
06-16 1621
//zoj1010 Area //Accepted 1010 C++ 00:00.09 412K  #include #include #define MAXN 1000 struct point{ 
zoj1073 Round and Round We Go
fairylan的专栏
07-10 1575
//zoj1073 Round and Round We Go // Accepted 1073 C++ 00:00.00 832K #include #include #include usin
zoj1081 Points Within
fairylan的专栏
06-16 1475
//zoj1081 Points Within //Accepted 1081 C++ 00:00.00 396K //(?)处有问题，不过还是AC了 #include #define MAXN 100
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值