Bài 1 : Tổng các chữ số
Cho số nguyên dương n. VIết các số nguyên liên tiếp từ 1 tới n trong hệ thập phân để tạo ra một dãy các chữ số. Hãy tính tổng các chữ số của dãy.
Ví dụ : với n = 12, ta có dãy chữ số 123456789101112 với tổng là 51.
test 1 : n = 12
test 2 : n = 123
test 3 : n = 2468
test 4 : n = 13579
test 5 : n = 12481632
test 6 : n = 123456789
test 7 : n = 9876543210
test 8 : n = 123123123123
test 9 : n = 123456789123456789
test 10: n = 98765432100123456789
Bài 2 : Cân đĩa
Cho một cân đĩa và n quả cân đánh số từ 1 tới n. Quả cân thứ i có khối lượng là i (i = 1..n). Với một vật khối lượng m, người ta đặt vật đó vào đĩa cân bên trái sau đó đặt thêm một số quả cân lên hai đĩa cân sao cho cân thăng bằng, từ đó xác định khối lượng của vật. Ta gọi một cách làm như vậy là một cách cân vật có khối lượng m.
Hai cách cân được gọi là khác nhau nếu tập các quả cân ở đĩa trái trong hai cách cân là khác nhau hoặc tập các quả cân ở đĩa phải trong 2 cách cân là khác nhau.
Ví dụ với n = 4, m = 2 ta có 7 cách cân:
2 - 2
2 1 - 3
2 2 - 4
2 2 - 1 3
2 3 - 1 4
2 4 - 1 2 3
2 1 3 - 2 4
(Số đầu tiên bên trái của mỗi hàng là vật nặng m)
test 1 : n = 4,m = 2
test 2 : n = 6,m = 11
test 3 : n = 10,m = 22
test 4 : n = 11,m = 33
test 5 : n = 13,m = 44
test 6 : n = 16,m = 55
test 7 : n = 25,m = 66
test 8 : n = 36,m = 77
test 9 : n = 99,m = 88
test 10: n = 100,m = 100
| Code: |
Ai có thể hướng dẫn em cách đếm số chữ số 1,2,3,.. ở bài 1 được không.
Còn bài 2 thì chịu |
Được ưa thích: 0
