比赛 |
EYOI与SBOI开学欢乐赛12th |
评测结果 |
AAAAAAAAAA |
题目名称 |
数字的游戏 |
最终得分 |
100 |
用户昵称 |
ムラサメ |
运行时间 |
0.863 s |
代码语言 |
C++ |
内存使用 |
6.84 MiB |
提交时间 |
2022-10-17 22:13:15 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int q,n;
bool f[1000020];
inline int fmax(int x){
int m=0;
while(x){
if(x%10>m){
m=x%10;
}
x/=10;
}
return m;
}
int fmin(int x){
int m=10;
while(x){
if(x%10<m&&x%10){
m=x%10;
}
x/=10;
}
return m;
}
int main(){
freopen("cdgame.in","r",stdin);
freopen("cdgame.out","w",stdout);
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
for(int i=1;i<10;i++){
f[i]=true;
}
for(int i=10;i<1000001;i++){
if(f[i-fmax(i)]&&f[i-fmin(i)]){
}
else{
f[i]=true;
}
}
cin>>q;
for(int i=0;i<q;i++){
cin>>n;
if(f[n]){
puts("YES");
}
else{
puts("NO");
}
}
return 0;
}