Beginner Free Contest 38 - HAPPYNUM
Xem dạng PDF
Gửi bài giải
Điểm:
0,20 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Lưu ý: các bạn không nhập, xuất dữ liệu bằng file kể cả khi đề bài có yêu cầu. Đọc, ghi dữ liệu được thực hiện ở stdin và stdout.
Bình luận
bài này thuật toán là như nào vậy ạ?
Một cách khác đó là sử dụng mảng đánh dấu. Mỗi lần biến đổi sẽ ra x, tôi lưu vào mảng A[x]++. Nếu A[x] != 0 (tức là đã xuất hiện trong vòng lặp thì return false thôi).
Bro tôi làm theo cách đó là cho nó biến đổi khoảng 100 lần. Nếu vẫn chưa ra 1 thì chắc chắn là "NO". Ngược lại nếu ra 1 trước thì là "YES".