Algorithm
Polycarp doesn't like integers that are divisible by 3 or end with the digit 3 in their decimal representation. Integers that meet both conditions are disliked by Polycarp, too.
Polycarp starts to write out the positive (greater than 0) integers which he likes: 1,2,4,5,7,8,10,11,14,16,…. Output the k-th element of this sequence (the elements are numbered from 1).
The first line contains one integer t (1≤t≤100) — the number of test cases. Then t test cases follow.
Each test case consists of one line containing one integer k (1≤k≤1000).
For each test case, output in a separate line one integer x — the k-th element of the sequence that was written out by Polycarp.
10 1 2 3 4 5 6 7 8 9 1000
1 2 4 5 7 8 10 11 14 1666
Code Examples
#1 Code Example with C++ Programming
Code -
C++ Programming
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
int n;
while(t--){
cin>>n;
int ans;
int i = 0, j = 1;
while(i != n){
if(j%3 != 0 && j % 10 != 3){
ans = j;
j++;
}
else{
j++;
continue;
}
i++;
}
cout<<ans<<endl;
}
}Input
1
2
3
4
5
6
7
8
9
1000
Output
2
4
5
7
8
10
11
14
1666
Demonstration
Codeforcess Solution 1560-A A. Dislike of Threes ,C++, Java, Js and Python,1560-A,Codeforcess Solution