题目
报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:
1. 1
2. 11
3. 21
4. 1211
5. 111221
1 被读作 “one 1” (“一个一”) , 即 11。
11 被读作 “two 1s” (“两个一”), 即 21。
21 被读作 “one 2”, “one 1” (“一个二” , “一个一”) , 即 1211。
给定一个正整数 n(1 ≤ n ≤ 30),输出报数序列的第 n 项。
注意:整数顺序将表示为一个字符串。
示例 1:
输入: 1
输出: "1"
示例 2:
示例 2:
输入: 4
输出: "1211"
解析
这道题初看真的是不知所云,可能是理解能力不行吧,其实他的意思是:
刚开始1的报数就是1,所以结果为:1
2是对1的结果的解释,也就是(一个1),所以结果为:11
3是对2的结果的解释,也就是(两个1),所以结果为:21
4是对3的结果的解释,也就是(一个2,一个1),所以结果为:1211
5是对4的结果的解释,也就是(一个1,一个2,两个1),所以结果为:111221
以此类推,得出正确结果
代码
public string CountAndSay(int n) {
if(n==1)
{
return "1";
}
string s1="1",s2="";
char k;
int num=1;
for(int i=2;i<=n;i++)
{
k=s1[0];
for(int j=1;j<s1.Length;j++)
{
if(s1[j]==k)
{
num++;
}
else
{
s2=s2+num+s1[j-1].ToString();
num=1;
k=s1[j];
}
}
s2=s2+num+s1[s1.Length-1].ToString();
num=1;
s1=s2;
s2="";
}
return s1;
}