runround.cpp

USACO chapter two.Useful for beginners.

/*
ID: chenkai4
PROG: runround
LANG: C++
*/
#include <iostream>
using namespace std;

int M;

bool hash[10];bool hash2[10];
int fuck[10],l;
bool check(int how)
{
	l=0;
	memset(hash,0,sizeof(hash));
	memset(hash2,0,sizeof(hash2));
	while(how)
	{
		if(!hash2[how%10]&&(how%10!=0))
		{
			hash2[how%10]=true;
			fuck[l++]=how%10;
			how/=10;
		}
		else
			return false;
	}
	for(int a=0;a<l/2;a++)
	{
		int t=fuck[a];
		fuck[a]=fuck[l-1-a];
		fuck[l-1-a]=t;
	}
	int now=0;
	while(!hash[now])
	{
		hash[now]=true;
		now=(now+fuck[now])%l;
	}
	if(now!=0)
		return false;
	for(int a=0;a<l;a++)
		if(!hash[a]) return false;
	return true;
}

int main()
{
	freopen("runround.in","r",stdin);
	freopen("runround.out","w",stdout);
	scanf("%d",&M);
	M++;
	while(!check(M)) M++;
	printf("%d\n",M);
	return 0;
}