Egy szám palindrom, ha mindkét irányban kiolvasva ugyanaz. Például 12321 palindrom; 77778 nem az. (Nulla nem állhat a szám elején, tehát 0220 nem palindrom.
A 21 tízes számrendszerben nem palindrom, de kettesben igen 21 = 101012.
Feladat
Írjunk programot, ami megkeresi az S-nél nagyobb számok közül az első N olyan számot, ami legalább két számrendszerben felírva palindrom. (A számrendszerek alapszáma 2,3,...,10 lehet.)
Bemenet
A bemenet egyetlen sora N és S értékét adja meg. (1 <= N <= 15), (0 < S < 10000)
Kimenet
N sor, mindegyikben egy tízes számrendszerben felírt szám, ami legalább két 2 és 10 közé eső számrendszerben palindrom. A számok növekvő sorrendben következnek egymás után.
Példa
Bemenet |
Kimenet |
3 25 | 26 27 28
|
Tesztadatok
Címkék
A feladat forrása: USACO training material. Dual Palindromes
Algoritmusok:
megoldás |