Всички знаем играта „Бикове и крави“ (https://en.wikipedia.org/wiki/Bulls_and_cows). При дадено 4-цифрено тайно число и 4-цифрено предполагаемо число, използваме следните правила:
| Тайно число | 1 | 4 | 8 | 1 | Коментар |
|---|---|---|---|---|---|
| Предполагаемо число | 8 | 8 | 1 | 1 | Бикове = 1 Крави = 2 |
| Тайно число | 2 | 2 | 4 | 1 | Коментар |
|---|---|---|---|---|---|
| Предполагаемо число | 9 | 9 | 2 | 4 | Бикове = 0 Крави = 2 |
При дадено тайно число и брой на бикове и крави, нашата задача е да намерим всички възможни предполагаеми числа в нарастващ ред.
Ако не съществуват предполагаеми числа, които да отговарят на зададените критерии на конзолата, трябва да се отпечата “No”.
Входните данни се четат от конзолата. Входът се състои от 3 реда:
Входните данни ще бъдат винаги валидни. Няма нужда да бъдат проверявани.
Изходните данни трябва да се принтират на конзолата. Изходът трябва да се състои от един единствен ред – всички предполагаеми числа, разделени с единично празно място. Ако не съществуват предполагаеми числа, които да отговарят на зададените критерии на конзолата, трябва да се изпише “No”.
| Вход | Изход |
|---|---|
| 2228 2 1 |
1222 2122 2212 2232 2242 2252 2262 2272 2281 2283 2284 2285 2286 2287 2289 2292 2322 2422 2522 2622 2722 2821 2823 2824 2825 2826 2827 2829 2922 3222 4222 5222 6222 7222 8221 8223 8224 8225 8226 8227 8229 9222 |
| Вход | Изход |
|---|---|
| 1234 3 0 |
1134 1214 1224 1231 1232 1233 1235 1236 1237 1238 1239 1244 1254 1264 1274 1284 1294 1334 1434 1534 1634 1734 1834 1934 2234 3234 4234 5234 6234 7234 8234 9234 |
| Вход | Изход |
|---|---|
| 1234 3 1 |
No |