Chữ số cuối cùng
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Trong một trò chơi rèn luyện tư duy số học có tên là chữ số cuối cùng, người chơi bắt đầu với một số tự nhiên ~X~. Họ sẽ liên tục thay thế ~X~ bằng tổng các chữ số của nó cho đến khi kết quả cuối cùng là một số có một chữ số duy nhất.
Ví dụ: số ~X = 395~ sẽ thay được bởi số ~X=3+9+5=17~, sau đó lại thay số ~X = 17~ bởi ~X=1+7=8~ thì kết thúc.
Yêu cầu: Trong phần tiếp theo của trò chơi, người chơi nhận được một số tự nhiên ~N~. Đếm có bao nhiêu cách cắt số ~N~ thành hai phần liên tiếp: phần đầu và phần cuối (không để trống phần nào) sao cho chữ số cuối cùng của phần cuối lớn hơn phần đầu.
Input
- Một dòng ghi số tự nhiên ~N~ ~(10 ≤ N ≤ 10^9)~.
Output
- Số cách cắt ~N~ thỏa mãn yêu cầu đề bài. Nếu không có cách nào thỏa mãn, in số
0.
Sample Input 1
234
Sample Output 1
1
Note
- Có thể cắt số ~234~ thành:
- ~2~ và ~34~: có chữ số cuối cùng ~2 < 7~ (thỏa mãn)
- ~23~ và ~4~: có chữ số cuối cùng ~5 > 4~ (không thỏa mãn)
Sample Input 2
33
Sample Output 2
0
Note
- Chỉ có thể cắt số ~33~ thành ~3~ và ~3~: có chữ số cuối cùng ~3 = 3~ (không thỏa mãn).
Bình luận
nguyenchauanh2014 nguyenthingocdiepqyqn1 2 dua ga vl
bài này kó
thật
def digital_root(x): while x >= 10: x = sum(int(d) for d in str(x)) return x
N = input() count = 0 for i in range(1, len(N)): A = int(N[:i]) B = int(N[i:]) if digitalroot(B) > digitalroot(A): count += 1 print(count)
tui là gà TRĂN PYTHON
hello
hihi chào nha!!!!