牛客网 - [牛客小白月赛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:
#includeusing 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
表示我来过!
[***.240.166.169]2024年05月01日 03时10分50秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
图书商城:分类模块
2019-05-01
图书商城:订单模块
2019-05-01
开源全能播放器Vitamio的使用
2019-05-01
使用ViewPager加载页面出现空白
2019-05-01
ImageView scaleType
2019-05-01
RecyclerView notifyItem闪屏问题
2019-05-01
dubbo学习笔记 十二 dubbo-cluster
2019-05-01
dubbo学习笔记 十三 dubbo-filter
2019-05-01
dubbo学习笔记 十一 dubbo-rpc之模块
2019-05-01
motan学习笔记 五 opentracing学习入门
2019-05-01
爬取博客园博客
2019-05-01
什么是Docker?
2019-05-01
一个基于百度云和图灵的人工智能程序
2019-05-01
用两个栈实现队列
2019-05-01
求列表最长子序列
2019-05-01
字符串的排序
2019-05-01
内存分配(mallloc,calloc,realloc,new)
2019-05-01
《计算机网络》 读书笔记(五) 其他杂项
2019-05-01