比赛 |
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;
}