Số hạnh phúc
Xem dạng PDF
Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Một số nguyên dương ~N~ được gọi là số hạnh phúc khi nó có ~2k~ chữ số và tổng k chữ số đầu bằng k chữ số cuối(~0 < k < 9~). Ví dụ: ~N=1946~ là số hạnh phúc.
Yêu cầu: Viết chương trình nhập vào số nguyên dương ~N~ và dãy gồm ~N~ số nguyên(~0<N<1000; 0\le a_i<2.10^{18}~). Sau đó: In ra các số hạnh phúc có trong dãy vừa nhập, nếu trong dãy không có số hạnh phúc nào thì in -1.</p>
Dữ liệu vào:
- Dòng 1: Ghi số nguyên dương N (~10 \le N \le 1000~).
- Dòng 2: Ghi ~N~ số nguyên ~a_1, a_2,….a_N~ (~10 \le a_i \le 2*10^{18}~)
Dữ liệu ra:
- Dòng 1 ghi ra các số hạnh phúc có trong dãy. Mỗi số cách nhau bởi dấu cách.
Ví dụ:
Input
7
34 43 1234 1340 3223 1234554321 5678
Output
1340 3223 1234554321
Bình luận
ủa vậy là 2^18 hay 2^9 ?!?
Số n = n + 1 (lấy phần nguyên)
giải thích đề cho elm với anh bims
thầy bím
2k là 2 ngàn:))))
2k chữ số là cái chi v?
K là số ngẫu nhiên tìm được.Tìm bằng cách nào thì dùng não =))
a rep nhanh v