hdu4148

最新推荐文章于 2019-09-10 15:40:39 发布

原创最新推荐文章于 2019-09-10 15:40:39 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

各种水专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一个用于生成特定数字序列的C语言程序，该序列遵循一种递归模式，即每一步都基于上一步的数字组成来生成新的数字串。文章通过实例详细解释了序列的生成规则，并提供了一份完整的代码实现。

分析：

表示下面的规律不是自己发现的- -I。

摘:
解题思路：看过题就知道是要找规律的，而从下列式子中不轻易发明，

S（1）=1， //在s（n）从左往右看
S（2）=11， s（1）中有1个1；
S（3）=21， s（2）中有2个1；
S（4）=1211， s（3）中有1个2和1个1；
S（5）=111221， s（4）中有1个1、1个2和2个1；
S（6）=312211， s（5）中有3个1、2个2和1个1；
&＃8230;&＃8230;

2012-05-04
*/

#include"stdio.h"
#include"string.h"
int main()
{
	char str[31][5000];
	int len[31];
	int num[30],k_temp;
	int i,l;
	int count,k;
	int n;


	memset(str,0,sizeof(str));
	str[1][0]=1;
	len[1]=1;
	for(i=2;i<=30;i++)
	{
		count=1;
		k=0;
		for(l=1;str[i-1][l-1];l++)
		{
			if(str[i-1][l]!=str[i-1][l-1])
			{
				k_temp=0;
				while(count)
				{
					num[k_temp]=count%10;
					count/=10;
					k_temp++;
				}


				k_temp--;
				while(k_temp>=0)
				{
					str[i][k]=num[k_temp];
					k++;
					k_temp--;
				}
				str[i][k]=str[i-1][l-1];
				k++;


				count=1;
				continue;
			}
			count++;
		}
		len[i]=k;
	}


	while(scanf("%d",&n),n)
	{
		printf("%d\n",len[n]);
	}
	return 0;
}