【计蒜客系列】挑战难题23:计数和数数

题目来源：计蒜客

“伯爵说”序列如下：1, 11, 21, 1211, 111221, ...1 读作 "one 1" 或者 11。11 读作 "two 1s" 或者21。21 读作 "one 2, one 1" 或者 1211。
格式：多组输入，读到文件结束。每组输入给定一个整数n，输出第n个序列。(1<=n<=30)
注意：整数序列以字符串的形式表示。
PS：相信你已经看懂了题目，如果没看懂，小提示下，
其实类似于求”菲波拉契“数列的第n项哦～
样例1
输入：
6
输出：
312211

注：题目真是晦涩难懂，大致如下：

1: 1

2:11（因为上面一个一，则此处为11）

3:21（因为上面二个一，则此处为21）

4:1211（因为上面一个二、两个一，则此处为1211）

5:111221（因为上面一个一、一个二、两个一，则此处为111221）

6:312211（因为上面三个一、两个二、一个一，则此处为312211）

......

依次类推

#include<iostream>
#include <cstring>

using namespace std;
string result[100];

string change(string s) { //按照转换规则进行字符串的转换
	string tmp = "";
	int len = s.length(), i, j, m;
	for (i = 0; i < len; i = i + m) {
		m = 1;
		for (j = i + 1; j < len; j++) {
			if (s[i] == s[j])
				m++;
			else
				break;
		}
		char c = m + '0'; //整型数字转换为字符
		tmp.push_back(c);
		tmp.push_back(s[i]);
	}
	return tmp;
}
string dp(int n) {   //动态规划函数
	string result = "1";
	for (int i = 1; i < n; ++i) {
		result = change(result);
	}
	return result;
}

int main() {
	int n;
	while (cin >> n)
		cout << dp(n) << endl;
}