UVA 11549

Floyd判圈算法：

A先走一步，B走2步，那么最后B会追上A，这样子就可以实现判断是否有循环和是否循环了一次；

1 2 3 1 2 3

A  1  

B  1 2 

A  1 2

B 1 2 3 1

A 1 2 3

B 1 2 3 1 2 3

这种类型适合在判断数据有没有重复出现和有圈的情况：

#include<stdio.h>
//using namespace std;
int next(int n,int k)//显示N位数，开始的数字
{
	if(!k)return 0;
	int buf[10];
	long long mul=(long long)k*k;
	int i=0;
	while(mul>0)
	{
		buf[i]=mul%10;
		mul/=10;
		i++;
	}
	if(n>i)n=i;
	int ans=0;
	for(int j=n-1;j>=0;j--)
		ans=ans*10+buf[--i];

	return ans;

}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n,k,k1,k2;
		int res=0;
		scanf("%d%d",&n,&k);
		k1=k2=k;
		do
		{
			k1=next(n,k1);
			k2=next(n,k2);if(res<k2)res=k2;
			k2=next(n,k2);if(res<k2)res=k2;
			
				
		}while(k1!=k2);
			printf("%d\n",res);
	}
	return 0;
}