Nội dung Bài tập
- Mã:
- HappyNumber
- Tên:
- Số hạnh phúc
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- Shido
Viết thuật toán để xác định xem số n có hạnh phúc không.
Số hạnh phúc là số được xác định theo quy trình sau:
Bắt đầu với bất kỳ số nguyên dương nào, thay thế số đó bằng tổng bình phương các chữ số của nó.
Lặp lại quy trình cho đến khi số bằng 1 (nơi nó sẽ ở lại), hoặc nó lặp lại vô tận trong một chu kỳ không bao gồm 1.
Những số mà quy trình này kết thúc bằng 1 là số hạnh phúc.
Trả về true nếu n là số hạnh phúc và false nếu không.
Input :
- 1 số nguyên dương
Output :
- Trả về true nếu là số hạnh phúc ngược lại là false
VD
Input : 19
Output : true
Giải thích
12 + 92 = 82
82 + 62 = 68
62 + 82 = 100
12 + 02 + 02 = 1
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận