POJ 3508 Hide That Number G++ 方法1找规律未实现 方法2模拟

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
using namespace std;
//谢谢博友好文章 抄博友程序 
//int da[1000020];
int jg[1000020];
char s[1000020]; 
int main()
{
	int js=0;
	while(1)
	{
		//string s;
		//cin>>s;
		scanf("%s",s);
		int len=strlen(s);
		//cout<<len<<endl;
		if(s[0]=='0'&&len==1)
		{
			break;
		}
		//memset(da,0,sizeof(da));	
		js++;
		/*
		for(int i=s.size()-1;i>=0;i--)
		{
			cout<<da[i];
		}
		cout<<endl;*/
		int flag=0;
		for(int i=1;i<=10;i++)
		{
			//memset(jg,0,sizeof(jg));//TLE
			int yu=i;	
			for(int j=0;j<len;j++)
			{
				int t=yu*10+(s[j]-'0');
				yu=t%11;
				jg[j]=t/11;
			}
			if(yu==0)
			{
				flag=1;
				break;
			}	
		}
		cout<<js<<". ";
		if(flag==0)
		{
			cout<<"IMPOSSIBLE"<<endl;
		}else
		{
			for(int i=0;i<len;i++)
			{
				cout<<jg[i];
			}
			cout<<endl;
		}
	}
	return 0;
}