-3

Editorial for "Dislike of Threes"

đã đăng vào 8, Tháng 10, 2021, 21:10

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: theadanielskocher

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;
            }
        }
    }
}

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.