CFgym 100851B-Binary vs Decimal
题意:如果一个十进制数的位是它的二进制位的后缀的话,那么称这个数为bindecimal数,求第n个最小的bindecimal数。
分析:做这题的时候没想到什么解法,以为是个找规律题,然后发现题目给的note里面的bindecimal数都有一个特点,bindecimal数的后缀也是bindecimal数,但是觉得并不靠谱就放弃了,结果后面看题解给出的思路就是从这个特点出发进行bfs枚举求解的…
所以我们只需要从0、1开始每次往后面加0或者1进行搜索,注意到题目是要求出第n个最小的bindecimal数,所以按十进制数从小到大枚举,即每次先把所有的合法数先在后面加上0,如果是个bindecimal数的话,那么放进队列,之后加上1,进行同样的操作,只需要在加往后加1的数当中选取第n个就行了,每次都只需要拿bindecimal数进行枚举,时间可以承受。
判断是不是bindecimal数的话,模拟大数转换为二进制数的过程就行了,边取边判断,不相等就返回。
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
#include <queue>
#define LL long long
#define INF 0x3f3f3f3f
using namespace std;
typedef vector<int> vec;
queue<vec> q;
vector<vec> p;
int n;
int check