Submit | All submissions | Best solutions | Back to list |
CODERING - Binärcoderinge |
Eine neue Geschäftsidee ist, Ringe zu verkaufen, auf denen binäre Codes eingraviert sind. Es soll garantiert werden, dass jeder Ring einmalig ist, d. h. dass der eingravierte Code für jeden Ring eindeutig ist.
Aus ästhetischen Gründen soll der Abstand zwischen jeder Ziffer gleich groß sein, d. h. man kann nicht mehr erkennen, wo der Binärcode anfängt und wo er aufhört. Deshalb sollen auch keine Codes verwendet werden, die zyklische Verschiebungen voneinander sind. Ihre Aufgabe ist es, von zwei binären Codes C1 und C2 zu entscheiden, ob C1 eine zyklische Verschiebung von C2 ist.
Eingabe
Die erste Zeile der Eingabe enthält den Binärcode C1, die zweite Zeile der Eingabe enthält den Binärcode C2. Sie können annehmen, dass beide Codes die gleiche Längen haben, und dass jeder Code maximal 106 Zeichen lang ist.
Ausgabe
Falls C1 eine zyklische Verschiebung von C2 ist, geben Sie "Identisch" aus, andernfalls geben Sie "Eindeutig" aus.
Beispiel 1
Eingabe:
0000000001
1000000000
Ausgabe:
Identisch
Beispiel 2
Eingabe: 100110111001111110011101 100110111001110110011111 Ausgabe: Eindeutig
Added by: | Adrian Kuegel |
Date: | 2009-01-19 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | ADA95 DOC ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PDF PERL PHP PIKE PS PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE |