传送门: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