OBNOXIOUS
Xem PDF
Điểm:
150
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Đăng rất ghét những số nguyên dương chia hết cho \(3\) và những số có chữ số tận cùng bằng \(3\). Những số có cả hai yếu tố trên, Đăng càng ghét đậm hơn.
Đăng bắt đầu viết một dãy số (bắt đầu từ \(1\)) chỉ bao gồm các số mà Đăng thích là \(1,2,4,5,7,8,10,11,...\).
Yêu cầu: In ra số thứ \(k\) trong dãy trên.
Input
- Dòng đầu ghi số \(q\) \((q < 101)\) - số câu hỏi.
- \(q\) block tiếp theo, mỗi block nhập số \(k\), mỗi số trên \(1\) dòng. \((k \le 1000)\)
Output
- Ứng với mỗi câu hỏi, in ra kết quả tương ứng.
Example
Test 1
Input
10
1
2
3
4
5
6
7
8
9
1000Output
1
2
4
5
7
8
10
11
14
1666
Bình luận
include <bits/stdc++.h>
define ll long long
using namespace std;
int main() {
vector<ll> a;
int i=1,d=0;
while (d<=1000) {
a.push_back(i);
d++;
i++;
while (i%3==0 || i%10==3) i++;
}
int q;
cin >> q;
int k;
while (q--) {
cin >> k;
cout << a[k-1] << endl;
}
}
8 bình luận nữa