- Nosaukums
- Angļu kods (akods)
- Laika limits
- 1.00s
- Atmiņas limits
- 256.0 MB
- Grūtība
-
76%
Definīcija
Informācijas pārraidīšana un uzglabāšana ir uzdevums, kura veiksmīgai izpildei lieti noder dažādu kodēšanas sistēmu pārzināšana. Vienā no šādām sistēmām naturālie skaitļi tiek kodēti ar angļu alfabēta mazo burtu virknēm . No visām iespējamām burtu virknēm par derīgām tiek uzskatītas tikai tās, kurās burti ir sakārtoti leksikogrāfiskā kārtībā (t.i., katrs nākošais burts virknē atrodas alfabētā tālāk par iepriekšējo). Derīgās burtu virknes sauksim par "vārdiem".
Kodēšanas sistēmas īpašības ir sekojošas:
- Visi vārdi ir sakārtoti pēc to garumiem augošā secībā.
- Vārdi ar vienādu garumu ir sakārtoti leksikogrāfiskā (vārdnīcas) secībā.
- Visi vārdi (sākot ar "a") tiek numurēti:
a 1 b 2 ... z 26 ab 27 ... az 51 bc 52 ... vwxyz 83681 ...
Vārdam piešķirtais numurs ir šī vārda kods.
Uzrakstiet programmu, kas dotai simbolu virknei nosaka, vai tā var kalpot par vārdu dotajā kodēšanas sistēmā, un, ja var, kāds ir šī vārda kods!
Ievaddatu raksturojums
Ievaddatu vienīgajā rindā dota burtu virkne, kas sastāv no angļu alfabēta mazajiem burtiem. Virknes garums nepārsniedz 26 simbolus.
Izvaddatu raksturojums
Izvaddatu vienīgajā rindā jāizvada viens vesels skaitlis - 0, ja ievadītā virkne nav vārds aprakstītajā kodēšanas sistēmā vai vārda kods, ja ir.
Piezīmes
Uzdevums izmantots Rumānijas informātikas olimpiādē 2002.gadā.
Paraugdati
Stdin
bf
Stdout
55
Stdin
aab
Stdout
0
Stdin
vwxyz
Stdout
83681
Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.