OBNOXIOUS

View as PDF



Time limit:
Scratch 10.0s
Memory limit:
Scratch 1G

Author:
Problem types
Points: 150 Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

Đă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
1000
Output
1
2
4
5
7
8
10
11
14
1666

Comments


  • -1
    hjhjhjhjhj    9:50 a.m. 9 apr, 2024

    code c++ cho những ai cần


    • -1
      hjhjhjhjhj    9:50 a.m. 9 apr, 2024

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


      • 0
        Nguyễn_Nguyên2808    9:10 p.m. 27 jul, 2023

        Sao input là 10
        1
        2
        3
        4
        5
        6
        7
        8
        9
        1000
        Mà output lại là
        1
        2
        4
        5
        7
        8
        10
        11
        14
        1666
        giải thích vs

        2 replies

        • 1
          xuanphuc165    6:15 p.m. 27 may, 2022

          đọc đề tưởng khó nhưng vào thì dễ ko tưởng :))


          • 0
            minhphuong    11:44 a.m. 23 mar, 2022

            hmmmmmm


            • 2
              algorit    12:01 a.m. 4 dec, 2021

              Đãng lẽ là phải diễn đạt rằng : "Những số có một trong hai yếu tố trên" chứ sao mà "Những số có cả hai yếu tố trên" được ?

              2 replies

              • 3
                dang7rickroll    7:46 a.m. 3 dec, 2021

                Update: Đã set lại time và memory cho Scratch.

                P/s: Nếu các bạn muốn set lại time/memory cho ngôn ngữ nào đó, các bạn hãy tạo một ticket ở "Report an issue", không nên comment.

                1 reply

                • 3
                  NghiaUwU    8:01 p.m. 2 dec, 2021

                  bài này trâu được nè không cần cầu kì lắm đâu UwU


                  • 3
                    NghiaUwU    2:08 p.m. 2 dec, 2021

                    hmm