Anonymous - Người dùng ẩn danh
15/02/2019 21:36:44

Giúp Bờm giải bài toán tin dưới đây


Lớp của Bờm tuy không phải là lớp chuyên nhưng phong trào học Toán – Tin rất sôi động. Thầy giáo của Bờm rất tâm huyết, luôn tìm các bài toán hay, mới, lạ, đặc biệt là bài toán quy luật để dạy trò. Một hôm, thầy giáo đến lớp thật sớm trước tiết toán, viết lên bảng một dãy có quy luật sau:
42 ( 1, 1337 ( 0, 669 ( 3, 1882 ( 4, 688 ( 5, 12345 ( 1, 123 ( 0, 456 ( 2, 789 ( 3. Và thầy đố cả lớp rằng: 45678 ( ?
Bằng một cái đầu rất nhạy bén Toán Tin, nhất là những bài toán Tin logic, Bờm đã kiếm được lời giải trên … Google ngay khi về đến nhà. Chật vật một hồi, cậu đã tìm ra quy luật của bài toán: chuyển số “lỗ hổng” trong các chữ số của số đã cho và biểu diễn chúng (không có chữ số 0 ở đầu). Chữ số 1, 2, 3, 5 và 7 không có lỗ hổng nào; các chữ số 0, 4, 6, 9 có một “lỗ hổng” và đặc biệt chữ số 8 có đến 2 lỗ hổng. Hôm sau Bờm rất tự tin mở rộng bài toán bằng cách thêm vào một vài số nữa đến đố bạn các lớp bên cạnh. Bạn đọc hãy giúp các bạn ấy giải bài này để Bờm không được dịp “kiêu” nhé.
Dữ liệu vào
- Dữ liệu vào được nhập từ bàn phím, gồm một số nguyên duy nhất n (1 <=n <=1000000)
Dữ liệu ra
In ra màn hình một số nguyên duy nhất là số lỗ hổng của số đã cho.
Ví dụ
Input
Output
42
669
456
45678
1
3
2
4
Thuật toán
Ta khai báo một mảng hằng có 10 phần tử để lưu số lỗ hổng của các chữ số tương ứng từ 0 ->9
Bài tập chưa có câu trả lời nào. Rất mong nhận được trả lời của bạn! | Chính sách thưởng | Quy chế giải bài tập
Không chấp nhận lời giải copy từ Trợ lý ảo / ChatGPT. Phát hiện 1 câu cũng sẽ bị xóa tài khoản và không được thưởng
Đăng ký tài khoản để nhận Giải thưởng khi trả lời bài tập.
Đăng ký tài khoản để có thể trả lời bài tập này!

Đăng ký qua Facebook hoặc Google:

Hoặc lựa chọn:
Đăng ký bằng email, điện thoại Đăng nhập bằng email, điện thoại
Lazi.vn