Chủ đề: Khóa số
-
10-04-2016, 03:59 PM #1Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Khóa số
Bạn nhận được một hộp quà với một khóa số ở bên ngoài. Thông tin hiển thị trên khóa là một dãy n số
nguyên a1, a2,..., an, các số nằm trong phạm vi từ 0 đến k. Có (n+2) phím dùng để thay đổi giá trị các số,
một phím nằm bên trái khóa, một phím nằm bên phải khóa, dưới mỗi số có một phím. Bạn nhanh chóng
nhận ra rằng:
- Khi bấm vào phím nằm bên trái khóa thì giá trị tất cả các số trên khóa tăng lên 1, nếu số nào đang
có giá trị là k thì sau khi bấm nó nhận giá trị 0. Ví dụ, nếu dãy là (10, 9, 0) và k = 10, khi bấm vào
phím nằm bên trái khóa thì trạng thái mới của dãy là (0, 10, 1).
- Khi bấm vào phím nằm bên phải khóa thì tất cả các số dịch chuyển đi sang bên phải, trừ số cuối
cùng, số cuối cùng trở thành số đầu tiên. Ví dụ, nếu dãy là (10, 9, 0) và k = 10, khi bấm vào phím
nằm bên phải khóa thì trạng thái mới của dãy là (0, 10, 9).
- Khi bấm vào phím nằm bên dưới số thứ i (i=1, 2,..., n) thì giá trị số thứ i trên khóa tăng lên 1, nếu
số đang có giá trị là k thì sau khi bấm nó nhận giá trị 0. Ví dụ, nếu dãy là (10, 9, 0) và k = 10, khi
bấm vào phím nằm bên dưới số thứ 2 thì trạng thái mới của dãy là (10, 10, 0).
Trên tờ bưu thiếp gửi kèm chiếc hộp có ghi một dãy n số nguyên b1, b2,..., bn chính là mật mã để mở được
chiếc hộp. Chiếc hộp sẽ được mở nếu thông tin hiển thị trên khóa số là dãy b1, b2,..., bn.
Yêu cầu: Cho hai dãy số nguyên a1, a2,..., an, b1, b2,..., bn và số nguyên dương k, hãy tìm cách bấm ít lần
nhất để mở được chiếc hộp.
Dữ liệu: Vào từ file văn bản LOCK.INP:
- Dòng đầu chứa hai số nguyên dương n, k;
- Dòng thứ hai chứa n số nguyên không âm a1, a2,..., an (an ≤ k);
- Dòng thứ ba chứa n số nguyên không âm b1, b2,..., bn (bn ≤ k)
Kết quả: Đưa ra file văn bản LOCK.OUT một số nguyên là số lần bấm ít lần nhất để mở được chiếc hộp.
Ví dụ:
LOCK.INP
3 10
10 9 0
1 0 0
LOCK.OUT
3View more random threads:
- tìm và xuất ra vị trí của các giá trị bằng nhau.
- giup bai e bai nay voi,em moi hoc len chua biet
- Chọn n giá trị bất kỳ trong mảng 2 chiều
- Ai vào giúp em vấn đề Thừa kế với
- Giúp mình vài bài Nhập môn C
- Thắc mắc về array và struct
- Chèn ký tự trong danh sách liên kết đơn!
- Chuyển đổi từ C# sang C "khó"
- Thắc mắc lệnh do while trong mảng
- giúp sửa lỗi giai hpt bac 2
Pallet nhựa Lâm Đồng giải pháp hoàn hảo cho nhà kho Pallet nhựa Lâm Đồng là một giải pháp đa năng và hiệu quả trong việc vận chuyển và lưu trữ hàng hóa. Trong đó, pallet nhựa Lâm Đồng không chỉ đáp...
Pallet nhựa Lâm Đồng giải pháp...