记录编号	38220	评测结果	AAAAAAAAAA
题目名称	[USACO Open09] 数字的游戏	最终得分	100
用户昵称	TBK	是否通过	通过
代码语言	C++	运行时间	0.838 s
提交时间	2012-04-16 13:38:46	内存使用	1.22 MiB

#include <iostream> 
#include <cmath> 
#include <cstring> 
#include <string> 
#include <cstdio> 
#include <cstdlib> 
#include <iomanip> 
#include <set> 
#include <algorithm> 
using namespace std; 
int a,b,c,d,n,k;
bool bo[1000001];
int main(void) 
{    
    freopen("cdgame.in","r",stdin); 
    freopen("cdgame.out","w",stdout); 
	scanf("%d",&a);
	for (b=1;b<1000001;b++)
	{
		c=9;
		d=1;
		n=b;
		while (n!=0)
		{
			k=n%10;
			n/=10;
			if ((k<c)&&(k!=0)) c=k;
			if ((k>d)&&(k!=0)) d=k;
		}
		bo[b]=(!bo[b-c])||(!bo[b-d]);
	}
	for (b=0;b<a;b++)
	{
		scanf("%d",&c);
		if (bo[c]==false) printf("NO\n");
			else printf("YES\n");
	}
    fclose(stdin); 
    fclose(stdout); 
    return 0; 
}