满意的数字

NC231986. 满意的数字

描述

给出一个整数 $n$ ，问： $1{\sim}n$ 中有几个“满意的数字”。

“满意的数字”的定义：一个整数，该数有 $m$ 个因子，从小到大排序后分别为 $x_1,x_2,x_3,...,x_m$ ，其中第 $m$ 个因子能被第 $\lfloor (1+m)/2 \rfloor$ 个因子整除， $x_m\%x_{\lfloor(m+1)/2\rfloor}=0$ 。

输入描述

第一行包含一个数 $T$ $(1\le T\le 1000)$ ，表示询问数。

接下来 $T$ 行，每行包含一个整数 $n$ $(1\le n\le 1000)$ 。

输出描述

对于每个询问输出一行，该行包含一个整数，表示  中“满意的数字”的个数。

示例1

输入:

1
1

输出:

说明:

$1$ 的因子只有 $1$ ， $m=1$ , 第 $(m+1)/2=1$ 个因子是 $1$ ，第 $m$ 个因子是 $1$ ， $1$ 能被 $1$ 整除。

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

Java 解法, 执行用时: 108ms, 内存消耗: 15124K, 提交时间: 2023-08-12 13:05:32

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for(int i=1;i<=T;i++) {
			int n=sc.nextInt();
			System.out.println(n);
		}
	}
}

Python3 解法, 执行用时: 35ms, 内存消耗: 4472K, 提交时间: 2023-08-12 13:04:57

for i in range(int(input())):
    print(input())

上一题

下一题

详情