牛客网 - [牛客小白月赛15]诡异的因数(暴力)
发布日期:2021-07-01 00:18:51 浏览次数:2 分类:技术文章

本文共 660 字,大约阅读时间需要 2 分钟。

题目链接:

时间限制:C/C++ 5秒,其他语言10秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld

题目描述

四舍五入下成功率,大概就是百分之百的样子。

                                                                     ——韩信-逐梦之影

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

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

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

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

输入描述

第一行一个整数T。

后T行每行一个整数n。

输出描述

T行一个整数代表答案。

输入

1

6

输出

4

说明

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

100% 1≤n,T≤10^4

解题思路

因为要询问T次,故要先把每个数的因子个数求出来,直接暴力试除法,强力试除即可。

Accepted Code:

#include 
using namespace std;int main() { int t, n, a[10005] = {0}; for (int i = 1; i <= 10000; i++) { for (int j = 1; i * j <= 10000; j++) a[i * j]++; } scanf("%d", &t); while (t--) { scanf("%d", &n); printf("%d\n", a[n]); } return 0;}

转载地址:https://lzyws739307453.blog.csdn.net/article/details/92088223 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:牛客网 — [牛客小白月赛15]斑羚飞渡(贪心)
下一篇:AcWing — IncDec序列(差分+贪心)

发表评论

最新留言

表示我来过!
[***.240.166.169]2024年05月01日 03时10分50秒