hoj 2603 Look and Say
2014-11-09 14:58
281 查看
Look and Say
The look and say sequence is defined as follows. Start with any string ofdigits as the first element in the sequence. Each subsequent element isdefined from the previous one by "verbally" describing the previouselement. For example,
the string 122344111 can be described as "one 1,two 2's, one 3, two 4's, three 1's". Therefore, the element that comesafter 122344111 in the sequence is 1122132431. Similarly, the string101 comes after 1111111111. Notice that it is generally not possible touniquely
identify the previous element of a particular element. Forexample, a string of 112213243 1's also yields 1122132431 as the nextelement.
很简单直接贴代码:
The look and say sequence is defined as follows. Start with any string ofdigits as the first element in the sequence. Each subsequent element isdefined from the previous one by "verbally" describing the previouselement. For example,
the string 122344111 can be described as "one 1,two 2's, one 3, two 4's, three 1's". Therefore, the element that comesafter 122344111 in the sequence is 1122132431. Similarly, the string101 comes after 1111111111. Notice that it is generally not possible touniquely
identify the previous element of a particular element. Forexample, a string of 112213243 1's also yields 1122132431 as the nextelement.
Input
The input consists of a number of cases. The first line gives the number of cases to follow. Each case consists of a line of up to1000 digits.Output
For each test case, print the string that follows the given string.Sample Input
3 122344111 1111111111 12345
Sample Output
1122132431 101 1112131415
很简单直接贴代码:
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<string.h> #define N 1000+2 char Str ; char str[N * 3] = { 0 }; void Look_and_Say(char *S) { int i, j, k, p, count; int len = strlen(S); k = 0; for (i = 0; i < len; i++) { count = 0; for (j = i; j < len; j++) { if (S[i] == S[j]) { count++; } else { if (count>1) i += count - 1; break; } } if (count >= 10) { char temp[10] = { 0 }; sprintf(temp, "%d", count); for (p = 0; p < strlen(temp); p++) { str[k++] = temp[p]; } str[k++] = S[i]; } else { str[k++] = count + '0'; str[k++] = S[i]; } if (j == len) { i = len; } } str[k] = '\0'; printf("%s\n", str); } int main() { int m; scanf("%d\n", &m); while (m--) { gets(Str); Look_and_Say(Str); } return 0; }
相关文章推荐
- HOJ 2603 Look and Say
- POJ 3438 Look and Say(水~)
- POJ 3438 Look and Say(我的水题之路——N个M的队列)
- 3438 Look and Say
- zoj 2886 Look and Say
- php 经典案例中的lookandsay
- 水水水 zoj 2886 Look and Say
- ZOJ 2886 — Look and Say(C++)
- PKU 3438 look and say
- Look and say numbers
- sicily 1491 Look and Say
- Sicily 1491 Look and Say
- POJ 3438 Look and Say G++
- ZOJ 2886 Look and Say
- Problem Y-25 look and say
- poj3438_Look and Say_暴力水
- POJ 3438 Look and Say
- I00031 Look-and-say sequence
- POJ 3438:Look and Say
- poj--3438--LOOK and SAY