【牛客网】因子个数

最新推荐文章于 2022-06-03 16:47:22 发布
最新推荐文章于 2022-06-03 16:47:22 发布
阅读量317 收藏
点赞数 1
分类专栏： 在线Oj 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LX__dream/article/details/123949810
版权

题目链接：

https://www.nowcoder.com/questionTerminal/e8fb8f89f5d147ec92fd8ecfefe89b0d
在这里插入图片描述在这里插入图片描述

解题思路：

n = x * y

如果x <= y, 那么x一定在[2, n的1/2次方]的范围内
即在[2, n的1/2次方]的范围内, 一定能找到n的因子
在这里插入图片描述

import
最低0.47元/天 解锁文章
不想秃头Q-Q
关注
专栏目录
【牛客网华为机试】HJ6 质数因子
202xxx的博客
08-24 1469
题目 描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为22335） 最后一个数后面也要有空格 输入描述： 输入一个long型整数 输出描述： 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。 示例1 输入： 180 输出： 2 2 3 3 5 解题思路 前言：如果一个数不是质数，那么它一定可以表示成两个数（除了1和它本身）相乘，这两个数必然有一个小于等于它的平方根。 思路：whi...
因子个数 --- 递归法 / 遍历法
starry1441的博客
05-22 515
因子个数 一个正整数可以分解成一个或多个数组的积。例如36=223*3，即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律，现在给出一系列正整数，他希望你开发一个程序输出每个正整数的因子个数。 输入描述: 输入包括多组数据。 每组数据仅有一个整数n (2≤n≤100000)。 输出描述: 对应每个整数，输出其因子个数，每个结果占一行。 示例1 输入 302620 输出 322 链接：https://www.nowcoder.com/questionTerminal/e8fb8f89f5d14
牛客网广工大 因子个数 L题加F题
Taboo
03-24 197
牛客网广工大 因子个数 L题 F题 L题 //#include &lt;bits/stdc++.h&gt; #include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&lt;string&gt; #include&lt;math.h&gt; #include&lt;algorithm&gt; #include&lt;iostream...
java 牛客：因子个数
qq_45860824的博客
05-24 368
题目;因子个数 题目链接 题目描述： 一个正整数可以分解成一个或多个数组的积。例如36=223*3，即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律，现在给出一系列正整数，他希望你开发一个程序输出每个正整数的因子个数。 解题思路：这个题严格来说是把正整数分解为质数因子，牛客不是很严谨。我的思路是创建一个方法，最后主方法调用它。方法的难点在于重复的质数因子不重复计数，所以定义一个boolean a = false;在while(n%i==0)循环里写入 a=true; 这样重复的因子就不
【牛客刷题】因子个数。一个正整数可以分解成一个或多个数组的积。例如36=2*2*3*3，即包含2和3两个因子。NowCoder希望你开发一个程序输出每个正整数的因子个数。
小型骷髅的博客
06-03 406
要求输出一个数n的所有因子，首先因子肯定是不能为1和它本身的。并且重复的因子只算一个。那么我们从最小因子2开始到最大因子n的平方根结束，依次遍历这个区间的每个数
牛客练习赛25 A题 因子个数和
茗少的博客
08-25 440
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 q次询问，每次给一个x，问1到x的因数个数的和。 输入描述: 第一行一个正整数q ； 接下来q行，每行一个正整数 x 输出描述: 共q行，每行一个正整数表示答案 示例1 输入 复制 4 1 2 3 10 输出 ...
牛客网HJ6 质数因子Python3解法
双子叶mm的博客
09-02 1116
题目介绍： 解题思路： 1.暴力破解，时间复杂度高 就是从2一直除到N-1，每次能整除，则把整除后的商重新赋值给N。但是执行的时间复杂度O(n)，当质数比较大，如10007时，效率就太低了。 2.试除法 求一个数N的质数因子，有两种可能： ①N本身就是质数 ②存在N=a*b(a、b为质数)，那么肯定有1≤a≤b≤N，那么a、b必然都是N的质数因子，即找到a就已知b()也是N的质数因子，这样可推知当a=b=时，就不用了再往后去找N的质数因子了。 相比暴力破解，这个方法的时间复杂度就..
质数因子---牛客网大坑题
whiteBearClimb的博客
05-12 544
这道题目说是中等难度，但是真的很容易坑人，先看题目： 坑一：题目说的所有“质因子”，其实是质数的因子，首先是输入数的因子，然后必须是质数，很直观的想法就是先把输入数的所有因子都列出来，再一个个判断是否质数，这道题就解决了。但是！它这题目很奇怪！例如180为什么会连续输出2 ？？？其实它的本意是：180 / 2 = 90；这里2是一个质因子，所以输出，再90 / 2 = 45 ，这里2又是一个质因子，又输出，再下来 45 / 3 = 15，3也是质因子，又输出… 原来是输入数每次找到一个因子后！！都必须除掉
华为牛客网机考题–质数因子
qq_41039069的博客
04-21 302
华为牛客网机考题–质数因子 题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ） 最后一个数后面也要有空格 输入描述: 输入一个long型整数 输出描述: 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。 示例1 输入 180 输出 2 2 3 3 5 def q(x): iszhi=1 for i in range(2,int(x**0.5+2)): if x%i==
牛客网-因数个数和
仗剑天涯
08-29 1172
【题目描述】 q次询问，每次给一个x，问1到x的因数个数的和。1&lt;=q&lt;=10 ,1&lt;= x &lt;=10^9 【输入描述】 第一行一个正整数q, 接下来q行，每行一个正整数 x 【输出描述】 共q行, 每行一个正整数表示答案 【示例】 【输入】 4 1 2 3 10 【输出】 1 3 5 27 【思路分析】 方法1：最简单的就是把1~x各个数的因数个数都求出来再求和。 ...
牛客因子个数 java实现
supermanman_的博客
05-26 338
题目描述: 链接：https://www.nowcoder.com/questionTerminal/e8fb8f89f5d147ec92fd8ecfefe89b0d 来源：牛客网 一个正整数可以分解成一个或多个数组的积。例如36=223*3，即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律，现在给出一系列正整数，他希望你开发一个程序输出每个正整数的因子个数。 输入描述: 输入包括多组数据。 每组数据仅有一个整数n (2≤n≤100000)。 输出描述: 对应每个整数，输出其因子个
牛客 找一找 找因子对个数
lanshan1111的博客
02-05 258
链接：https://ac.nowcoder.com/acm/contest/71/A 来源：牛客网   题目描述 给定n个正整数，请找出其中有多少个数x满足：在这n个数中存在数y=kx，其中k为大于1的整数 输入描述:   第一行输入一个n 接下来一行输入n个正整数ai 输出描述: 输出符合条件个数 示例1 输入 复制 5 1 2 3 4 5 输出 复制 ...
因子个数（Java）
qq_45042271的博客
05-22 1895
牛客链接 因子个数 题目 一个正整数可以分解成一个或多个数组的积。例如36=223*3，即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律，现在给出一系列正整数，他希望你开发一个程序输出每个正整数的因子个数。 输入描述 输入包括多组数据。 每组数据仅有一个整数n (2≤n≤100000)。 输出描述 对应每个整数，输出其因子个数，每个结果占一行。 解题思路 思路1 第一个想到的算法是从i = 2开始循环，用输入的数据num除以 i ，除数用set保存，如果没出现过，则进行count+
牛客月赛31-解方程-(因子个数)
m0_52398496的博客
02-12 429
E 题意： 给你两个正整数a,b，计算满足方程ax+by=x*y的正整数(x,y)的组数。 思考： 刚开始我两边都除以了xy,然后去看b和a的因子啥的，但是很麻烦感觉，最后推出来提交上去也是错的，那么思路就错了。然后其实就是化简，让y=…x之类的，可以看出来所有答案就是ab的因子个数，那就很明显了分解质因数，求因子个数就行了。最后想一想，其实这种题目就这几个地方能考，尽量往这方面看就行了。 还有一个和这个差不多的题樱花，本质都是一样的去化简。 代码： int T,n,m,k; int va[N]; sig
牛客练习赛25 A 因数个数和
kaven
08-24 983
题目传送门 代码： #include&lt;bits/stdc++.h&gt; using namespace std; int main(){ int q; scanf("%d",&amp;q); while(q--){ int n; scanf("%d",&amp;n); long long cnt=0; ...
牛客网质数因子---java
yueheng1的博客
08-17 308
题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为22335） 最后一个数后面也要有空格 解题思路：设定i=2，i一直递增，当N%i==0的时候，N/=i，否则i++，直到i>N，这样找到的所有N%i==0的i就是N的所有的质数因子。然后用集合输出即可。 import java.util.ArrayList; import java.util.Scanner; public class Main { public s...
牛客网&&华为机试&&质数因子
weixin_42060900的博客
07-25 177
代码实现1 #include <iostream> using std::cin; using std::cout; using std::endl; int main() { long num; while(cin >> num){ while(num != 1){ for(int i = 2; i <...
[每日一题] 60. 因子个数(数学)
Y-puyu 的博客
11-09 753
1. 题目来源 链接：因子个数 来源：牛客网 2. 题目说明 一个正整数可以分解成一个或多个数组的积。例如36=223*3，即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律，现在给出一系列正整数，他希望你开发一个程序输出每个正整数的因子个数。 输入描述： 输入包括多组数据。 每组数据仅有一个整数n (2≤n≤100000)。 输出描述： 对应每个整数，输出其因子个数，每个结...
c++判断整数因子个数
最新发布
09-03
在 C++ 中，判断一个整数因子个数可以通过循环遍历所有可能的因子并检查它们是否能整除原始数字。以下是基本步骤： 1. 定义一个函数 `countFactors(int num)`，接收一个整数作为输入。 2. 初始化一个计数器（通常为 2，因为每个正整数都有1和它本身这两个因子）。 3. 遍历从2到`num`的平方根（因为如果大于这个范围的数是因子，那么它的配对因子一定小于这个范围），对于每个数i： - 检查 `num % i == 0`，表示 `i` 是否可以整除 `num`。 - 如果可以整除，将计数器加一，并继续尝试下一个较小的因子（不是每次增加1，而是直接跳过 `i`，因为我们已经找到了一个新的因子，即 `i * num/i = num`）。 4. 遍历结束后，计数器的值就是该整数的因子个数。注意，这里不需要加上1给 `num` 自身，因为它已经在循环外包含了一次。 下面是一个简单的示例代码片段： ```cpp #include <iostream> using namespace std; int countFactors(int num) { int count = 0; for (int i = 1; i * i <= num; i++) { if (num % i == 0) { // 分子因子 count += 1; // 考虑 num / i 也是因子（除非 i 已经是 num 的最大因子） if (i != num / i) { count += 1; } } } return count; } int main() { int num; cout << "请输入一个整数："; cin >> num; cout << "该整数的因子个数为：" << countFactors(num); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值