比赛 20120416 评测结果 AAAAAAAAAA
题目名称 数字的游戏 最终得分 100
用户昵称 201101 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-04-16 09:41:47
显示代码纯文本
/*
UID:cheepok
PID:cdgame
*/

#include<stdio.h>
#define max(a,b) a>b?a:b
#define min(a,b) a<b?a:b

int n,a,Max,Min;

bool flag[1000001];

int main()
{
	freopen("cdgame.in","r",stdin);
	freopen("cdgame.out","w",stdout);
	int i;
	scanf("%d",&n);
	for(i=1;i<=1000000;i++)
	{
		int tmp=i;
		Max=0;
		Min=10;
		while(tmp)
		{
			if(tmp%10)
			{
				Max=max(Max,tmp%10);
				Min=min(Min,tmp%10);
			}
			tmp/=10;
		}
		if(flag[i-Max]&&flag[i-Min])flag[i]=false;
		else flag[i]=true;
	}
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a);
		if(flag[a])printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}