原题链接:http://codeforces.com/problemset/problem/903/A
Ivan's classes at the university have just finished, and now he wants to go to the local CFK cafe and eat some fried chicken.
CFK sells chicken chunks in small and large portions. A small portion contains 3 chunks; a large one — 7 chunks. Ivan wants to eat exactly x chunks. Now he wonders whether he can buy exactly this amount of chicken.
Formally, Ivan wants to know if he can choose two non-negative integers a and b in such a way that a small portions and blarge ones contain exactly x chunks.
Help Ivan to answer this question for several values of x!
The first line contains one integer n (1 ≤ n ≤ 100) — the number of testcases.
The i-th of the following n lines contains one integer xi (1 ≤ xi ≤ 100) — the number of chicken chunks Ivan wants to eat.
Print n lines, in i-th line output YES if Ivan can buy exactly xi chunks. Otherwise, print NO.
2 6 5
YES NO
In the first example Ivan can buy two small portions.
In the second example Ivan cannot buy exactly 5 chunks, since one small portion is not enough, but two small portions or one large is too much.
重点:3与7互质,根据不定方程的整数解,进行特判6个不符合条件的数,其后全为符合条件的数
#include<cstdio>
int main()
{
int n;
scanf("%d", &n);
for(int i = 0; i < n; i++)
{
int temp;
scanf("%d", &temp);
if(temp == 1 || temp == 2 || temp == 4 || temp == 5 || temp == 8 || temp == 11)
printf("NO\n");
else
printf("YES\n");
}
return 0;
}