POJ 1016 Numbers That Count 模拟字符串

最新推荐文章于 2021-01-25 16:42:05 发布

Jun

最新推荐文章于 2021-01-25 16:42:05 发布

阅读量165

点赞数

文章标签： numbers

本文链接：https://blog.youkuaiyun.com/Jun_SKY/article/details/7034584

版权

POJ 专栏收录该内容

46 篇文章

订阅专栏

本文探讨了如何通过模拟算法对数字串进行压缩，并判断压缩后的串是否形成循环，包括首次压缩即产生循环、经过n次压缩后循环，或k个压缩形成循环的情况。文章详细阐述了算法实现过程及三种循环情况的讨论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给出数字串对数字串进行压缩，判断压缩后的串会不会形成循环；循环的情况有，第一次压缩就产生循环，压缩n次后循环，或者 k个压缩形成循环。只需要对15次压缩进行判断；

思路：模拟题目给出的压缩方法对数字串压缩，保存15次压缩产生的串；

三种情况讨论；

忘记对n 字符串加结束，RE4次，输出少一个空格PE一次、无语了、

#include <iostream>
using namespace std;
char n[16][100];
void R(int a, int b)
{
	int t[10]={0},len=0,i;
	for(i=0; i<strlen(n[a]); i++)
		t[ n[a][i]-'0' ]++;
	for(i=0; i<10; i++)
	{
		if(t[i])
		{
			if(t[i]>=10) n[b][len++]=t[i]/10+'0';
			n[b][len++] = t[i]%10+'0';
			n[b][len++] = i+'0';
		}
	}
	n[b][len]='\0';
}
void cheak()
{
	int i,j;
	if(!strcmp(n[0],n[1]))
	{
		cout<<n[0]<<" is self-inventorying"<<endl;
		return ;
	}
	for(i=1; i<15; i++)
	{
		if(!strcmp(n[i], n[i+1]))
		{
			cout<<n[0]<<" is self-inventorying after "<<i<<" steps"<<endl;
			return ;
		}
	}
	for(i=0; i<15; i++)
	for(j=i+2; j<=15; j++)
	{
		if(!strcmp(n[i], n[j]))
		{
			cout<<n[0]<<" enters an inventory loop of length "<<j-i<<endl;
			return ;
		}
	}
	cout<<n[0]<<" can not be classified after 15 iterations"<<endl;
}
int main()
{
	while(cin>>n[0])
	{
		if(n[0][0]=='-') return 0;
		for(int i=0; i<15; i++)
			R(i, i+1);
		cheak();
	}
}