比赛 20120416 评测结果 AAAAWWWWWW
题目名称 数字的游戏 最终得分 40
用户昵称 苏轼 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-04-16 09:58:00
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
bool w[1000001]={0};
int ji=0,n,q[101],answer=0;
int main()
{
	freopen ("cdgame.in","r",stdin);
	freopen ("cdgame.out","w",stdout);
	cin>>n;
	for (int i=0;i<n;i++)
	{
		cin>>q[i];
		if (q[i]>answer)
			answer=q[i];
	}
	for (int i=0;i<10;i++)
	{
		w[i]=1;
	}
	for (int i=10;i<=answer;i++)
	{
		w[i]=1;
		int a=0,b=11;
		int c;
		c=i;
		while (c)
		{
			if (c%10>a)
				a=c%10;
			if (c%10<b)
				b=c%10;
			c/=10;
		}
		if (b==0)
		{
			w[i]=1-w[i-a];
		}
		else
		{
			if (!w[i-a]||!w[i-b])
			{
				w[i]=1;
			}
			else
			{
				w[i]=0;
			}
		}
	}
	for (int i=0;i<n;i++)
	{
		if (w[q[i]]==0)
			cout<<"NO"<<endl;
		else
			cout<<"YES"<<endl;
	}
	return 0;
}