游客 注册 | 登录
中文 | En

3426 - 数的分类

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

   根据一个数的因子的个数，可以将正整数分为素数和非素数。

   根据一个数的因子有没有2，可以将数分为奇数和偶数。

   根据一个数是不是另一个数的平方，可以将一个整数分为平方数和非平方数。

   ......

    chengzi也定义了一种规则，根据一个数是不是在99乘法表中出现过，把100以内的正整数划分为了两部分。

    你的任务是给定一个数判断它是不是在乘法表中出现过。


题目输入

  输入包含一个组数T,表示有T组测试数据。

  每组测试数据包含一个整数N。

  (0<T<100,0<N<100)


题目输出

   对于每个测试数据，如果在乘法表中出现过输出"YES"，否则输出"NO"。

输入/输出样例

输入格式

2
11
36

输出格式

NO
YES

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

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

Java解答

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		boolean th=false;
		for(int i=0;i<n;i++){
			int as=in.nextInt();
			if(puduan(as))
				System.out.println("YES");
			else
				System.out.println("NO");
		}
	}
	public static boolean puduan(int m){
		for(int a=1;a<=9;a++){
			for(int b=1;b<=9;b++){
				if(m==a*b)
					return true;
			}
		}
		return false;
	}
	
}
请先登陆