E - Prime Cuts

传送门:https://cn.vjudge.net/contest/312579#problem/E

这道题我读题就读了很久 给我的教训就是以后还是不要太过于依赖翻译吧 不然真的A 题太慢了

其实大概意思就是给你一个数字N(是从1到N的质数表中最大的数,相当于我们去打一个从1到N 的质数表) 一个数字C(如果我们打出来的质数表长度为奇数 那我们需要打印的表的长度是2c-1 如果质数表长度为偶数 我们需要打印的表长度为2c )
然后就是有一个最重要的点 ━┳━ ━┳━ 就是这个我反反复复读了很久很久才读懂的
我们打印的表的中位数必须在从1到N的质数表中也是中位数的存在
解题思路:我们只需要计算原质数表的长度 判断是奇是偶
如果原表长是奇数:我们打印的新表为 左边为C-1个数 NUM/2 右边为 C-1个数
如果原表长是偶数:我们打印的新表为 左边为C-1个数 NUM/2 右边是 C个数

Sample Input
21 2
18 2
18 18
100 7
Sample Output
21 2: 5 7 11   //比如 1 3 5 7 11 13 17 19 表长为9 
我们需要打印的表长为2*C-1 而原来表的中位数是7 在打印新表的中位数是9
18 2: 3 5 7 11

18 18: 1 2 3 5 7 11 13 17
如果C的值比我们打出的原表长度还要长的话 我们就需要打印从1到N的质数表
100 7: 13 17 19 23 29 31 37 41 43 47 53 59 61 67
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值