ybtoj 11.13 S组暴力A. 他的世界

Posted 2021-12-12 SSL_ZZL

A. 他的世界

• 题面
• 解题思路
• Code

ybtoj 11.13 S组 A. 他的世界

---

题面

样例
样例输入

4 
1 5 
100 5 
10000 5 
1000000 5

样例输出

5 7 11 15 19 
104 106 116 128 132 
10016 10019 10023 10034 10035 
1000003 1000009 1000011 1000026 1000031

---

解题思路

当ybtoj有了签到题

直接暴力从 n 开始找钻石羊毛数，找 m 个就好了，并不超时
虽然长得像数位DP之类的，但雀食是暴力😅

---

Code

#include <bits/stdc++.h>
#define ll long long

using namespace std; 

ll T, n, m;

int check(ll x) {
	int l = 0, r = 0;
	while(x) {
		if(x % 3 == 1) l ++;
		if(x % 3 == 2) r ++;
		x /= 3;
	}
	return (l == r);
}

int main() {
	freopen("number.in", "r", stdin);
	freopen("number.out", "w", stdout);
	scanf("%lld", &T);
	while(T --) {
		scanf("%lld %lld", &n, &m);
		for(ll i = n, k = 1; k <= m; i ++)
			if(check(i)) k ++, printf("%lld ", i);
		printf("\\n");
	}
}