Bản tiếng Việt của editorial bài "Dislike of Threes", một bài tập trong kỳ thi Codeforces Round #739 (Div 3).
Link editorial nguyên gốc: Đây
Link bài tập: Đây
Người dịch:
Bài này khá là đơn giản. Tạo một biến ~v~ đặt ban đầu ~=0~. Biến này sẽ lưu lại số lượng các số "yêu thích" của Polycarp.
- Chạy 1 vòng ~for~ từ ~1~, tăng biến đếm ~v~ lên nếu gặp số yêu thích của Polycarp.
- Lặp cho tới khi ~v = k~, kết thúc vòng lặp và in kết quả ra.
Code tham khảo (Từ chủ bài viết trên CF)
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin >> t;
while (t--)
{
int k;
cin >> k;
for (int i = 1; ; i++)
{
if (i % 3 == 0 || i % 10 == 3)
continue;
if (--k == 0)
{
cout << i << '\n';
break;
}
}
}
}
Comments