Không thích các số 3 (THTA Sơn Trà 2022)

Tác giả:

Dạng bài

Ngôn ngữ cho phép

C#, C++, Clang, Clang++, Cobol, D, ~~Groovy~~, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 200 (p) Thời gian: 5.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Polycarp không thích các số nguyên chia hết cho \(3\) hay có tận cùng bằng \(3\) (trong biểu diễn thập phân của số). Các số thỏa mãn cả hai điều kiện, Polycarp cũng không thích.

Polycarp bắt đầu viết các số nguyên dương (lớn hơn \(0\)) mà anh ấy thích: \(1, 2, 4, 5, 7, 8, 10, 11, 14, 16, …\).

Yêu cầu: Hãy in ra số thứ \(k\) trong dãy này (các số được đánh thứ tự từ \(1\)).

Input

Một dòng chứa một số nguyên dương \(k\ (1 \le k \le 10^9)\).

Output

In ra một dòng chứa số nguyên dương \(x\) - là số thứ \(k\) trong dãy mà Polycarp viết ra.

Example

Test 1

Input

Output

Bình luận

1

VanThinh2022 2:37 p.m. 8 Tháng 3, 2024

Ai đó chỉ tôi được không?

0

giahungbig 8:30 p.m. 28 Tháng 5, 2024

Các bạn có thể tham khảo code dưới đây:
thich = [1,2,4,5,7,8,10,11,14,16,17,19,20,22,25,26,28,29]
n = int(input())
x = n % len(thich)-1
y = n // len(thich)
print(thich[x] + 30 * y)
Ngắn thôi, không cần phải dài

-2

chép tui à:

Python

k=int(input())
dayso=[1,2,4,5,7,8,10,11,14,16,17,19,20,22,25,26,28,29]
n=k%len(dayso)-1
m=k//len(dayso)
so=dayso[n]+30*m
print(so)

3 bình luận nữa