Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.
Submit All submissions Best solutions PDF Back to list

LOOK_SAY - Look and say (challenge)

Wersja polska English version

Ciąg "Patrz i mów" jest zdefiniowany następująco: wybierz jakikolwiek ciąg cyfr jako pierwszy element ciągu "Patrz i mów". Każdy następny element jest definiowany poprzez "czytanie" swojego poprzednika. Na przykład ciąg 122344111 może być przeczytany jako "jedna jedynka, dwie dwójki, jedna trójka, dwie czwórki, trzy jedynki". Elementem, który następuje po 122344111 w ciągu "Patrz i mów" jest zatem 1122132431. Podobnie, element 101 następuje po 1111111111. Zauważ, że nie jest możliwe zidentyfikowanie poprzednika danego elementu. Na przykład element składający się z 112213243 jedynek również daje 1122132431 jako następny element.

Wejście

W pierwszej linii znajduje się liczba testów t. Każdy test składa sie z jednej linii, w któej znajduje się pewien element ciągu "Patrz i mów" (liczba cyfr elementu nie przekracza 1000).

Wyjście

Dla każdego testu wypisz element ciągu "Patrz i mów", który występuje po tym z wejścia.

Przykład

Wejście:
3
122344111
1111111111
12345

Wyjście:
1122132431
101
1112131415

Autorem tego zadania jest Nikola P Borisov.

Submit solution!
Added by:Piotr Kąkol
Date:2010-04-25
Time limit:5.927s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: NODEJS OBJC SCM qobi VB.NET
Resource:Copy of Nikola P Borisov's task LOOKSAY with different scoring
hide comments
2013-11-11 19:16:20 Piotr KÄ…kol
@jeffry copps - There are more than 100 tests. BTW, you don't need to read all the numbers into an array and then process them. You may process them just after reading:
while(n--)
{
cin >> x;
for(int i = 0; i < strlen(x); ++i)
...
}
2013-11-06 21:17:45 jeffry copps
I dont know why its showing wrong answer for my code. It works perfectly. Can anyone help me ?
2013-09-13 21:38:10 Jander
Hmm. I think there are some missing tests. Submission #10039158 for an input of 1x100 . 2x5 . 3x6 I gets:

2015263 not 10015263

Like it should.

Last edit: 2013-09-14 05:26:13
2013-09-13 09:30:46 Jander
Had to do a sed one for a laugh.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.