본문 바로가기

PKU & UVa problems/Translated problem

PKU 3438. Look and Say

본 뒤 말하기
Time Limit: 5000MS Memory Limit: 65536K
Total Submissions: 2978 Accepted: 1905

설명


본 뒤 말하는 수열은 다음과 같습니다. 아무 숫자열 하나를 가지고 시작하는데, 그 다음으로 오는 각각의 부분열 원소는 그 전의 숫자열을 하나씩 '음성으로'  표현하는 것입니다. 예를 들면, 숫자열 122344111 은 "한 개의 1, 두 개의 2, 한 개의 3, 두 개의 4, 세 개의 1." 로 읽어지므로 그 다음에 올 수열은 1122132431입니다. 비슷하게, 숫자열 101은 1111111111 다음으로 오게 됩니다.  하지만, 어떤 숫자열을 보고 그 전의 숫자열이 유일한 표현을 가질것이라는 생각은 잘못된 것입니다. 예를 들어, 112213243개의  1들이라는 수열 역시 1122132431 을 그 다음 원소로 가질 수 있습니다.


입력


입력할 것은 여러 케이스 들로 구성됩니다. 첫번째 행은 그 밑에 올 케이스들의 개수를 알려줍니다. 각 케이스는 최대 1000개의 숫자로 이루어진 행들로 구성됩니다.

출력


각 테스트 케이스당, 주어진 숫자열에 따른 다음 숫자열을 나타냅니다.

입력 예시

3
122344111
1111111111
12345

출력 예시

1122132431
101
1112131415

Source

Rocky Mountain 2007




p.s: 다음에는 너무 수학적이지 않은 문제로 골라보겠습니다. 레포트로 바쁜 와중에 해야되다보니 저도 모르게 제가 번역하기 쉬운 문제로 고른 모양입니다. 죄송합니다 (-)
p.s2: Mr.K의 지적을 받아들여 수정합니다.

'PKU & UVa problems > Translated problem' 카테고리의 다른 글