题解 P1000 【超级玛丽游戏】
emmmmm这个或许应该是最弱智的一篇题解了qwq
先来看我的AC代码
#include<cstdio>
int main()
{
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(42),putchar(42),putchar(42),putchar(42),
putchar(42),putchar(42),putchar(42),putchar(42),putchar(10),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(42),putchar(42),putchar(42),putchar(42),putchar(42),putchar(42),putchar(42),putchar(42),putchar(42),putchar(42),
putchar(42),putchar(42),putchar(10),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(46),putchar(46),putchar(46),putchar(46),putchar(35),putchar(46),putchar(10),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(35),putchar(46),putchar(46),putchar(35),putchar(35),putchar(35),putchar(46),putchar(46),
putchar(46),putchar(46),putchar(46),putchar(35),putchar(35),putchar(46),putchar(46),putchar(46),putchar(46),putchar(10),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(35),putchar(35),putchar(35),putchar(46),putchar(46),putchar(46),putchar(46),
putchar(46),putchar(46),putchar(46),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(35),putchar(35),putchar(35),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(35),putchar(35),
putchar(35),putchar(10),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(46),putchar(46),
putchar(46),putchar(46),putchar(46),putchar(46),putchar(46),putchar(46),putchar(46),putchar(46),putchar(46),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(35),putchar(46),putchar(46),putchar(46),putchar(35),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(35),
putchar(46),putchar(46),putchar(46),putchar(35),putchar(10),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(35),putchar(35),putchar(42),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(35),putchar(46),putchar(35),
putchar(46),putchar(35),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(35),putchar(46),putchar(35),putchar(46),putchar(35),putchar(10),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(42),putchar(42),putchar(42),putchar(42),putchar(42),putchar(42),
putchar(42),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(35),putchar(46),putchar(35),putchar(46),putchar(35),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(35),putchar(46),putchar(35),putchar(46),putchar(35),
putchar(10),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(46),putchar(46),putchar(46),putchar(35),putchar(42),putchar(42),putchar(42),putchar(46),
putchar(42),putchar(42),putchar(42),putchar(42),putchar(46),putchar(42),putchar(35),putchar(35),putchar(35),putchar(46),
putchar(46),putchar(46),putchar(46),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(35),putchar(46),putchar(46),putchar(46),putchar(35),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(35),putchar(46),
putchar(46),putchar(46),putchar(35),putchar(10),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(46),putchar(46),putchar(46),putchar(46),putchar(42),
putchar(42),putchar(42),putchar(42),putchar(42),putchar(42),putchar(42),putchar(42),putchar(42),putchar(42),putchar(35),
putchar(35),putchar(46),putchar(46),putchar(46),putchar(46),putchar(46),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(35),putchar(35),putchar(35),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(35),putchar(35),putchar(35),putchar(10),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(46),putchar(46),putchar(46),
putchar(46),putchar(42),putchar(42),putchar(42),putchar(42),putchar(32),putchar(32),putchar(32),putchar(32),putchar(42),
putchar(42),putchar(42),putchar(42),putchar(42),putchar(46),putchar(46),putchar(46),putchar(46),putchar(10),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(35),putchar(35),putchar(35),putchar(35),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(35),putchar(35),putchar(35),putchar(35),putchar(10),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(32),putchar(32),putchar(32),putchar(32),
putchar(32),putchar(32),putchar(32),putchar(32),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(10),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(10),putchar(35),putchar(46),putchar(46),putchar(46),putchar(35),putchar(46),
putchar(46),putchar(46),putchar(46),putchar(46),putchar(46),putchar(35),putchar(46),putchar(35),putchar(35),putchar(46),
putchar(46),putchar(46),putchar(35),putchar(46),putchar(46),putchar(46),putchar(46),putchar(46),putchar(46),putchar(35),
putchar(46),putchar(35),putchar(35),putchar(46),putchar(46),putchar(46),putchar(35),putchar(46),putchar(46),putchar(46),
putchar(46),putchar(46),putchar(46),putchar(35),putchar(46),putchar(35),putchar(35),putchar(45),putchar(45),putchar(45),
putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),
putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(35),putchar(10),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),
putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(35),putchar(10),
putchar(35),putchar(46),putchar(46),putchar(35),putchar(46),putchar(46),putchar(46),putchar(46),putchar(35),putchar(46),
putchar(46),putchar(46),putchar(46),putchar(35),putchar(35),putchar(46),putchar(46),putchar(35),putchar(46),putchar(46),
putchar(46),putchar(46),putchar(35),putchar(46),putchar(46),putchar(46),putchar(46),putchar(35),putchar(35),putchar(46),
putchar(46),putchar(35),putchar(46),putchar(46),putchar(46),putchar(46),putchar(35),putchar(46),putchar(46),putchar(46),
putchar(46),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(10),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(32),putchar(32),putchar(32),putchar(32),putchar(35),
putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),
putchar(35),putchar(10),putchar(35),putchar(46),putchar(46),putchar(46),putchar(46),putchar(46),putchar(35),putchar(46),
putchar(46),putchar(46),putchar(46),putchar(46),putchar(46),putchar(35),putchar(35),putchar(46),putchar(46),putchar(46),
putchar(46),putchar(46),putchar(35),putchar(46),putchar(46),putchar(46),putchar(46),putchar(46),putchar(46),putchar(35),
putchar(35),putchar(46),putchar(46),putchar(46),putchar(46),putchar(46),putchar(35),putchar(46),putchar(46),putchar(46),
putchar(46),putchar(46),putchar(46),putchar(35),putchar(32),putchar(32),putchar(32),putchar(32),putchar(35),putchar(45),
putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(35),
putchar(10),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(32),putchar(32),putchar(32),putchar(32),putchar(35),putchar(45),putchar(45),
putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(35),putchar(10),
putchar(35),putchar(46),putchar(35),putchar(46),putchar(46),putchar(35),putchar(46),putchar(46),putchar(46),putchar(46),
putchar(35),putchar(46),putchar(46),putchar(35),putchar(35),putchar(46),putchar(35),putchar(46),putchar(46),putchar(35),
putchar(46),putchar(46),putchar(46),putchar(46),putchar(35),putchar(46),putchar(46),putchar(35),putchar(35),putchar(46),
putchar(35),putchar(46),putchar(46),putchar(35),putchar(46),putchar(46),putchar(46),putchar(46),putchar(35),putchar(46),
putchar(46),putchar(35),putchar(32),putchar(32),putchar(32),putchar(32),putchar(35),putchar(45),putchar(45),putchar(45),
putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(45),putchar(35),putchar(10),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(32),putchar(32),putchar(32),putchar(32),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),
putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(35),putchar(10);
}我认为这个题应该评紫题到蓝题吧（手动滑稽）
你们可能会想究竟是一个怎样的弱智想要打这么多来A这一道红题
其实我并没有亲自动手打这个程序（都是程序先动的手），A掉这东西只花了我3min。
下面才是我手写的东西qwq：
#include<bits/stdc++.h>
using namespace std;
string s[100]=
{
" ********\n"
" ************\n"
" ####....#.\n"
" #..###.....##....\n"
" ###.......###### ### ###\n"
" ........... #...# #...#\n"
" ##*####### #.#.# #.#.#\n"
" ####*******###### #.#.# #.#.#\n"
" ...#***.****.*###.... #...# #...#\n"
" ....**********##..... ### ###\n"
" ....**** *****....\n"
" #### ####\n"
" ###### ######\n"
"##############################################################\n"
"#...#......#.##...#......#.##...#......#.##------------------#\n"
"###########################################------------------#\n"
"#..#....#....##..#....#....##..#....#....#####################\n"
"########################################## #----------#\n"
"#.....#......##.....#......##.....#......# #----------#\n"
"########################################## #----------#\n"
"#.#..#....#..##.#..#....#..##.#..#....#..# #----------#\n"
"########################################## ############\n"
};
int main()
{
freopen("233.txt","w",stdout);
for(int i=0;i<=21;++i)
for(int j=0;j<s[i].length();++j)
{
if(j%10==0)putchar('\n');
printf("putchar(%d),",s[i][j]);
}
}这个就是一个打表操作，给萌新们提前普及一下这种能够救命的操作。
刚入OI的萌新看得最多的错误可能是CE,但是在今后，出现最多的错误除了WA，就是TLE了（RE：我哭了），当然，在考试时不知道正解的情况下，打一个朴素算法是一个很不错的选择，但是朴素算法时间复杂度往往不过关，此时看题目的数据范围又较小（范围大的也能苟一下），所以这个时候就可以用朴素算法来在本机得出所有的正确答案，然后直接用另一个程序输出，这便是打表惹qwq
下面这个是一个正经的打表（其实不打表也能过，只不过我想卡一个神仙运行时间）：
例题HDU1999
/*
//make data//
int t,n;
bool bucket[1005];
inline int devide(int x)
{
int sum=0;
for(ri i=1;i<x;++i)
if(!(x%i))sum+=i;
return sum;
}
int main()
{
freopen("data.out","w",stdout);
for(ri i=1;i<=500000;++i)
{
int temp=devide(i);
if(temp<=1000)
bucket[temp]=1;
}
for(ri i=1;i<=1000;++i)
{
if(!bucket[i])
putchar('"'),putchar('y'),putchar('e'),putchar('s'),putchar('"'),putchar(',');
else
putchar(' '),putchar('"'),putchar('n'),putchar('o'),putchar('"'),putchar(',');
if(i%10==0)putchar('\n');
}
}
*/
#include<cstdio>
using namespace std;
template<typename TP>inline void read(TP&x)
{
x=0;int f=1;char c=getchar();
while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();}
while(c>='0'&&c<='9'){x=(x<<1)+(x<<3)+(c^48);c=getchar();}
x*=f;
}
inline void Puts(char a[])
{
int i=0;
while(a[i]=='\0')++i;
while(a[i]!='\0')putchar(a[i]),++i;
putchar('\n');
}
char a[1005][5]=
{
"\0",
"no","yes", "no", "no","yes", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no","yes", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no","yes", "no", "no",
"no", "no", "no", "no", "no","yes", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no","yes",
"no", "no", "no","yes", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no","yes", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no","yes", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no","yes", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no","yes", "no", "no", "no","yes",
"no", "no", "no", "no", "no","yes", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no","yes", "no", "no",
"no", "no", "no", "no", "no","yes", "no","yes", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no","yes", "no", "no", "no", "no", "no","yes", "no", "no",
"no", "no", "no", "no", "no","yes", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no","yes", "no","yes",
"no","yes", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no","yes", "no","yes", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no","yes", "no","yes", "no","yes", "no", "no", "no", "no",
"no", "no", "no", "no", "no","yes", "no", "no", "no", "no",
"no","yes", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no","yes", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no","yes", "no","yes", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no","yes", "no", "no", "no","yes",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no","yes", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no","yes", "no","yes", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no","yes", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no","yes", "no","yes", "no","yes",
"no", "no", "no", "no", "no", "no", "no", "no", "no","yes",
"no", "no", "no", "no", "no", "no", "no", "no", "no","yes",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no","yes", "no", "no", "no","yes", "no", "no", "no", "no",
"no","yes", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no","yes", "no", "no", "no", "no",
"no", "no", "no","yes", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no","yes", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no","yes", "no","yes", "no","yes", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no","yes", "no", "no",
"no", "no", "no", "no", "no", "no", "no","yes", "no","yes",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no","yes", "no", "no",
"no", "no", "no","yes", "no", "no", "no","yes", "no", "no",
"no", "no", "no", "no", "no","yes", "no", "no", "no", "no",
"no","yes", "no", "no", "no", "no", "no","yes", "no", "no",
"no", "no", "no", "no", "no", "no", "no","yes", "no","yes",
"no", "no", "no", "no", "no","yes", "no", "no", "no", "no",
"no", "no", "no", "no", "no","yes", "no","yes", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no","yes", "no","yes", "no", "no", "no", "no", "no", "no",
"no","yes", "no", "no", "no", "no", "no", "no", "no", "no",
"no","yes", "no","yes", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no","yes", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no","yes", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no","yes", "no", "no",
"no","yes", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no","yes", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no","yes", "no","yes", "no","yes", "no","yes", "no", "no",
"no","yes", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no","yes", "no", "no", "no", "no",
"no", "no", "no","yes", "no","yes", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no","yes", "no","yes", "no", "no", "no", "no",
"no", "no", "no", "no", "no","yes", "no", "no", "no", "no",
"no","yes", "no", "no", "no", "no", "no", "no", "no", "no",
"no", "no", "no", "no", "no","yes", "no", "no", "no","yes",
};
int n,t;
int main()
{
read(t);
while(t--)
read(n),Puts(a[n]);
return 0;
}