>Description
有如下的数列1,11,21,1211,111221,312211,……
小S问你这个数列的第N项是多少。
聪明的小R悄悄地告诉你是这样的
1,
上一个数是一个1,写作11
上一个数是两个1,写作21
上一个数是一个2,一个1,写作1211
上一个数是一个1,一个2,两个1,写作111221,
…………
相信聪明的你一定可以解决这个问题。
>Input
第一行包括一个正整数N。
>Output
一行一个正整数(注意数字可能会唱过长整形,请注意用数组或者字符串存储)
>Sample Input
6
>Sample Output
312211
对于100%的数据1<-N<=30。
>解题思路
直接按照题意打模拟就可以了。
>代码
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,t;
char c;
s