R7-2 兰那罗们的游戏2 分数 10 作者 KADO 单位 绍兴文理学院元培学院 兰那罗们又来找旅行者玩游戏了,这次他们打算玩数学游戏。 旅行者不喜欢被三整除的数字,也不喜欢十进制里三结尾的数字。 因此旅行者写下来他喜欢的数字: 1,2,4,5,7,8,10,11,14,16,…… 请你写出第k个旅行者喜欢的数字 输入格式: 第一行包含一个整数(1 < t < 100)——测试用例的数量。然后是t个测试用例。每个测试用例包含一行包含一个整数k (1 < k <= 1000)。 输出格式: 对于每个测试用例,在单独的行中输出一个整数a——旅行者编写的序列的第k个元素。 输入样例: 在这里给出一组输入。例如: 10 1 2 3 4 5 6 7 8 9 1000 输出样例: 在这里给出相应的输出。例如: 1 2 4 5 7 8 10 11 14 1666编写一个C++程序实现该效果
时间: 2024-03-30 21:35:00 浏览: 196
```cpp
#include <iostream>
using namespace std;
bool check(int x) {
if (x % 3 == 0) return false;
while (x) {
if (x % 10 == 3) return false;
x /= 10;
}
return true;
}
int main() {
int t;
cin >> t;
while (t--) {
int k, cnt = 0;
cin >> k;
for (int i = 1; ; i++) {
if (check(i)) cnt++;
if (cnt == k) {
cout << i << endl;
break;
}
}
}
return 0;
}
```
阅读全文
相关推荐


