可达鸭学习平台题库——思维题库8题王国守卫

王国守卫

时间限制：1秒        内存限制：128M

题目描述

小可是一个数字王国的国王，现在小可要给数字王国招收一批守卫。由于3曾经背叛了小可，所以小可不会招收含有3或者能被3整除的数字。达达认为小可的标准太过严苛，很多数字不可避免地有3。经过深思熟虑，小可决定只不要结尾是3的和能被3整除的数字。

现在小可选出了招收的名单，告诉了你要哪些数字。当然为了防止泄密，小可告诉你的是第k个合法的数字即将被招收。请你根据名单还原出究竟是哪些数字被招收为了王国的守卫。

输入描述

第一行一个正整数t(1≤t≤100)，代表名单上有t个数字。

接下来tt行，每行一个数字k(1≤k≤1000)，代表k个合法的数字（即结尾不为3，也不被3整除的数字）被选中了。

输出描述

对于每个k，输出这个数字具体是多少。

样例输入

1. 10
2. 1
3. 2
4. 3
5. 4
6. 5
7. 6
8. 7
9. 8
10. 9
11. 1000

样例输出

1. 1
2. 2
3. 4
4. 5
5. 7
6. 8
7. 10
8. 11
9. 14
10. 1666

话不多说，上AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[2000],j=1;
	for(int i=1; i<=2000; i++){
		if(i%10==3||i%3==0){
			continue;
		}
		else{
			a[j++]=i;
		}
	}
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		cout<<a[n]<<endl;
	}
	return 0;
}