3426 - 数的分类
根据一个数的因子的个数，可以将正整数分为素数和非素数。
根据一个数的因子有没有2，可以将数分为奇数和偶数。
根据一个数是不是另一个数的平方，可以将一个整数分为平方数和非平方数。
......
chengzi也定义了一种规则，根据一个数是不是在99乘法表中出现过，把100以内的正整数划分为了两部分。
你的任务是给定一个数判断它是不是在乘法表中出现过。
Input
输入包含一个组数T,表示有T组测试数据。
每组测试数据包含一个整数N。
(0<T<100,0<N<100)
Output
对于每个测试数据，如果在乘法表中出现过输出"YES"，否则输出"NO"。
Examples
Input
2 11 36
Output
NO YES
Solution C
#include<stdio.h> int main() { int T,N,s; scanf("%d",&T); while(T--) { scanf("%d",&N); s=0; for(int i=1;i<=9;i++) for(int j=1;j<=9;j++) { if(N==i*j) s+=1; } if(s>0) printf("YES\n"); else printf("NO\n"); } return 0; }
Solution C++
#include<stdio.h> int main() { int t; scanf("%d",&t); while(t--) { int n,flag = 0; scanf("%d",&n); for(int i = 1;i < 10;i++) for(int j = i;j < 10;j++) { if(n == i * j) { flag = 1; break; } } if(flag) printf("YES\n"); else printf("NO\n"); } return 0; }