Số may mắn
Xem dạng PDF
Gửi bài giải
Điểm:
25,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Số may mắn được định nghĩa như sau:
- Xuất phát từ một số nguyên dương bất kì, ta thay thế số đó bằng tổng bình phương các chữ số.
- Lặp lại bước trên cho đến khi thu được số 1 hoặc rơi vào chu trình vô hạn không chứa số 1.
- Nếu thu được số 1 thì số ban đầu là số may mắn.
Ta tự hỏi rằng với số nguyên dương ~N~. Hãy xác định xem ~N~ có phải là số may mắn hay không ?.
Dữ liệu vào:
- Dòng đầu tiên chứa số nguyên dương ~T~ (~T \le 10^3~) cho biết T truy vấn.
- T dòng truy vấn tiếp theo, mỗi dòng chứ một số nguyên dương N (~1 \le N \le 10^5~).
Kết quả:
- Với mỗi test, in ra trên một dòng duy nhất 'YES' nếu ~N~ là số may mắn và 'NO' nếu ngược lại.
Example
Input
2
7
116
Output
YES
NO
Bình luận
cuối cùng cũng tìm thấy 400ct=)!
skibidi dom dom vâng vâng
mai t tạo tạo cho 1000 test
đợi chấm chill quá =))
400 test cases????
thử thách máy chấm :))
dễ quá đề nghị mr.dừa ra bài khó hơn
skibidi dom dom vâng vâng
😈
🐧
🐧 gặp bài này r nè
vnoj đó :))
🤑
đề nghị a tạo bài 1000 test =))