Sunday, July 12, 2015

[4 - Easy] Fail Code Product - Mã sản phẩm lỗi - Company solution

Mỗi mã sản phẩm được gắn cho một sản phẩm mà công ty định bán ra. Ở một số quốc gia, có một vài số được coi là xấu mà nếu có nhiều số xấu trong cùng một mã sản phẩm thì sản phẩm đó sẽ không bán được. Để tránh điều này xảy ra, công ty muốn quản lý các mã sản phẩm có thể sử dụng được.
Fail Code product - Olympic tin hoc


Hình 4.1 : Mô tả cách loại bỏ mã sản phẩm sai




Giả sử rằng mã sản phẩm nằm trong khoảng lớn hơn S = 5 và nhỏ hơn E = 20 (S - start, E - end).

5   6   7   8   9  10   11   12   13   14   15   16   17   18   19   20

Cho N = 3 là số chữ số xấu : 1, 4, 6
Nếu có lớn hơn K = 2 mã số xấu trong cùng một mã thì người dùng không mua nên các mã đó không thể dùng làm mã sản phẩm được. vậy các mã bị loại là: 11, 14, 16

Vậy số mã sản phẩm có thể dùng được là: 13 số

[ Input ] Cho S, E, N và K
[ Output ] Số mã có thể làm mã sản phẩm.

English:

Each product code is attached to a product company to sell out. In some countries, there are a few numbers that is considered bad if more bad numbers in the same product code, the product will not sell. To avoid this from happening, companies want to manage the product code can be used.

Suppose that the product code in the range greater than 5 and less than S = E = 20 (S - start, E - end).

5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

For N = 3 is the number of digits bad: 1, 4, 6
If there are larger K = 2 bad numbers in the same code, the user does not buy stocks that should not be used as a product code. So stocks were excluded were: 11, 14, 16

So the product code that can be used are: 13 numbers

[Input] input S, E, N and K
[Output] The number of code may make the code-product.

Các bạn vui lòng để lại hướng dẫn giải bằng code C/C++ dưới nhận xét của từng bài. Cảm ơn.
You please leave instructions with the code C / C ++ under review of each post. Thank you. )



No comments:

Post a Comment

Popular Posts