Mã hóa (đề HSG 12 Kiên Giang 2023)
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ớ:
256M
Input:
MAHOA.INP
Output:
MAHOA.OUT
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python
Cho một số có ~M~ chữ số ~A_1 A_2 A_3 \dots A_m~ (với ~0 \le A_i \le 9~, ~1 \le i \le M~; ~A_1 \ne 0~). Bằng cách xóa một hoặc nhiều chữ số ~A_i~, ta thu được một số mới.
Yêu cầu: Tính tổng tất cả các số sinh ra (kể cả số ban đầu).
Dữ liệu
Chứa một số bất kì.
Kết quả
Ghi kết quả bài toán.
Ví dụ
MAHOA.INP
192
MAHOA.OUT
327
Giải thích: ~N = 192~. Sau khi xóa chúng ta nhận được các số:
| Vị trí xóa | 1 | 2 | 3 | 1,2 | 1,3 | 2,3 | 1,2,3 |
|---|---|---|---|---|---|---|---|
| Số mới thu được | 92 | 12 | 19 | 2 | 9 | 1 | 0 |
Tổng các số thu được: ~192 + 92 + 12 + 19 + 2 + 9 + 1 + 0 = 327~.
Giới hạn
- Có 60% test của bài có ~0 < M < 50~.
- Có 40% test của bài có ~50 \le M \le 500~.
Bình luận