列表

详情


NC25857. 诡异的因数

描述

四舍五入下成功率,大概就是百分之百的样子。
                                                                     ——韩信-逐梦之影

小T喜欢玩数。这天他弄到了一个数n,他玩心大发,他让小s求它的正因数数量。

小s并不会这道题,现在如果你是他,你会怎么做?

小T为了防止小s作弊,他要询问T次。


注:本系列题不按难度排序哦

输入描述

第一行一个整数T。

后T行每行一个整数n。

输出描述

T行一个整数代表答案。

示例1

输入:

1
6

输出:

4

说明:

6的因数有1 2 3 6共4个


100\% \ 1 \le n,T \le 10^4

原站题解

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

C++(g++ 7.5.0) 解法, 执行用时: 207ms, 内存消耗: 448K, 提交时间: 2022-11-21 19:36:33

#include<iostream>
using namespace std;
int m,c,t,n;

int main()
{
	cin>>n;
	while(n--)
	{
		cin>>m;
		for(t = m,c = 0;t>0;t--) c+=!(m%t);
		cout<<c<<endl;
	}	
	return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 318ms, 内存消耗: 712K, 提交时间: 2019-06-14 22:17:23

#include<stdio.h>
int m,c,t,n;
int main()
{
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&m);
		for(t=m,c=0;t>0;t--)c+=!(m%t);
		printf("%d\n",c);
	}
}

Python3 解法, 执行用时: 9524ms, 内存消耗: 4740K, 提交时间: 2023-07-19 22:52:06

T=int(input())
for i in range(0,T):
    a=0
    n=int(input())
    for i in range(1,n+1):
        if n%i==0:
            a+=1
    print(a)

上一题