作者:鄧淇-琪___106 | 来源:互联网 | 2023-09-25 22:34
篇首语:本文由编程笔记#小编为大家整理,主要介绍了构造 ACdream1408相关的知识,希望对你有一定的参考价值。
传送门:点击打开链接
题意:输入一个x,要求找到一对a和b,使得a和b能组成所有>x的数字,却不能组成等于x的数字
思路:一道非常让人无语的构造题,如果想到了就会觉得特别蠢。。
如果a等于2,那么b就一定要是奇数才行。然后想到不能等于x,如果b<=x那么x是肯定可以被表示出来的,所以要找到第一个>x的奇数,来当作b
此时因为a是2,所以和b组合在一起,就能表示出所有>=b的数字了,,没错,,做完了 T^T
#include