蓝桥杯2015年第六届真题-奇怪的数列 （C++代码）（LookAndSay）

解题思路:
        

        注意一下变换次数为 0 的陷阱，题解操作注释就应该能说明白了，欢迎交流。

参考代码:

#include<bits/stdc++.h>
using namespace std;

char change[22][222];

char* look_say(char *num, int p) {
	int total = 0, i = 0;

	while (i < (int)strlen(num)) {
		char pos = num[i];
		/*  从当前字符计数   */
		while (pos == num[i]) {
			total++; i++;
		}

/*  把某个数字出现的次数Cat到结果上  */
		char temp[101];
		sprintf(temp, "%d", total);
		strcat(change[p], temp);

		/*    哪一个数字    */
		change[p][strlen(change[p])] = pos;

		total = 0;
	}
		/*  返回结果字符串  */
	return change[p];
}

int main() {
	char ch[101]; int i = 0, total;
	cin.getline(ch, 101);
	cin >> total;

	if (total == 0)
		puts(ch);

	else /*    变换次数    */
		for (char *temp = ch; i < total; i++)
			temp = look_say(temp, i);

	puts(change[total - 1]);
	return 0;
}