计蒜客 - 计数和数数

最新推荐文章于 2025-07-29 16:34:07 发布

原创最新推荐文章于 2025-07-29 16:34:07 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

数组&字符串专栏收录该内容

30 篇文章

订阅专栏

这篇博客介绍了'伯爵说'序列，这是一个有趣的数学概念，序列由1开始，通过描述前一序列的模式来生成新的序列。例如，1, 11, 21, 1211, 111221等。博客内容包括输入和输出格式的说明，以及样例输入和输出，帮助读者理解如何根据给定的整数n生成第n个序列。" 133616422,11733357,集群环境搭建：Linux虚拟机配置与SSH免密,"['大数据', 'Linux', '运维', '开发语言', '服务器']

计数和数数

“伯爵说”序列如下： $\ldots$ 。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。

输入格式

多组输入，读到文件结束。每组输入给定一个整数 $\leq n \leq 30)$ 。

输出格式

输出第 $n$ 个序列。注意，整数序列以字符串的形式表示。

样例输入

样例输出

/*
	思路:找规律,后个字符串都是前一个字符串的计数。
	例如:1,后一个字符串11,也就是1个1。
	11,后一个字符串21,也就是2个1。依此类推
 */

import java.util.Scanner;
public class Main
{
	public static void main(String[] args) 
	{
		Scanner cin = new Scanner(System.in);
		String []str=new String[30];
		str[0]="1";
		for(int i=1;i<30;++i)
		{
			str[i]="";
			int cnt=0;
			int len=str[i-1].length();
			while(cnt<len)
			{
				int mark=1;
				char ch=str[i-1].charAt(cnt);
				while(++cnt < len && ch==str[i-1].charAt(cnt))++mark;
				str[i]+=mark+""+ch;
			}
		}
		while(cin.hasNext())
		{
			int n=cin.nextInt();
			System.out.println(str[n-1]);
		}
	}
}