AcWing 724. 约数

最新推荐文章于 2022-10-16 18:32:32 发布
最新推荐文章于 2022-10-16 18:32:32 发布
阅读量353 收藏
点赞数
分类专栏： # AcWing 文章标签： c++ acwing
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wzh1378008099/article/details/105907573
版权

AcWing 724. 约数

写在前面：AcWing是由北大一神级人物——“大雪菜” 创办的算法交流社区, 里面除了正常 oj 网站的功能之外, 还提供单人训练、双人匹配、云端操作系统等模式，除此之外不定期举行各种打卡活动，而且可以分享题解和心得，完全可以当成空间来玩。欢迎大家入坑。
点击前往：AcWing

原题链接

题目描述
输入一个整数N，按照从小到大的顺序输出它的全部约数。

输入格式
一个整数N。

输出格式
输出全部约数，每个约数占一行。

数据范围
1≤N≤1000

样例

输入样例：
6

输出样例：
1
2
3
6

解题思路
使用set容器, 自动排序

已过代码

# include
最低0.47元/天 解锁文章
Ember_Sky
关注
专栏目录
约数
qq_53157032的博客
05-07 879
1.试除法求约数 给定nn个正整数aiai，对于每个整数aiai，请你按照从小到大的顺序输出它的所有约数。 输入格式 第一行包含整数nn。 接下来nn行，每行包含一个整数aiai。 输出格式 输出共nn行，其中第ii行输出第ii个整数aiai的所有约数。 数据范围 1≤n≤1001≤n≤100, 2≤ai≤2×1092≤ai≤2×109 输入样例： 2 6 8 输出样例： 1 2 3 6 1 2 4 8 #include <iost...
Java-求数字n的所有约数
Link的博客
04-26 2211
题目 求数字n的所有约数 例如： 输入n=6，则输出 1，2，3，6 输入n=10，则输出1，2，5，10 输入n=16，则输出1，2，4，8，16 方法一： public static void getDivisor01(int n) { for (int i = 1; i <= n; i++) { if (n % i == 0) { System.out.println(i); } } } 方法二： public static void getDivisor05(int n)
Acwing这个网站用来学习算法还是挺不错的
qq_42759120的博客
04-14 1万+
粘贴其网站上的模板。。。做个参考 1.基础算法 —— 代码模板链接 常用代码模板1——基础算法 排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并 2.数据结构 —— 代码模板链接 常用代码模板2——数据结构 链表与邻接表：树与图的存储 栈与队列：单调队列、单调栈 kmp Trie 并查集 堆 Hash表 C++ STL使用技巧 3.搜索与图论 —— 代码模板链接...
https://www.acwing.com/problem/content/799/
m0_57094519的博客
09-09 2295
#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 1e5; #define int long long int a[N],b[N]; signed main() { int n,m; cin>>n>>m; for (int i = 0; i < n; i ++ ) cin.
markdown渲染器--ACwing网站yxc老师题解
qq_43768206的博客
03-28 941
markdown渲染器 来源：ACwing–yxc #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <cstdio> using namespace std; const int N= 20*1024*1024+10; char str[N]; vector<string>strs; bool check_
AcWing - 模拟栈(栈&模拟)
ityanger的技术栈
08-21 2718
题目链接:https://www.acwing.com/problem/content/description/830/ 时/空限制：1s / 64MB 题目描述 实现一个栈，栈初始为空，支持四种操作： (1) “push x” – 向栈顶插入一个数x； (2) “pop” – 从栈顶弹出一个数； (3) “empty” – 判断栈是否为空； (4) “query” – 查询栈顶元素。...
AcWing 870.约数个数（算术基本定理）
qq_46907547的博客
08-12 244
Issue： Meaning： 输出所有数乘积的约数个数 Thinking： 算术基本定理：任何一个大于1的自然数 N，如果 N 不为质数，那么 N 可以唯一分解成有限个质数的乘积 N=P1a1×P2a2×P3a3×⋯×PnanN = P_{1}^{a_1} \times P_{2}^{a_2} \times P_{3}^{a_3} \times \cdots \times P_{n}^{a_n}N=P1a1​​×P2a2​​×P3a3​​×⋯×Pnan​​，这里 P1<P2<P3&lt
AcWing 871.约数之和（模板题）
qq_46907547的博客
08-13 278
Issue： Meaning： 输出约数之和 Thinking： 用算术基本定理分解质因数； unordered_map<int, int>一个用来存PPP,一个用来存对应的α\alphaα； 记住约数之和公式：(P10+P11+⋯+P1α1)×⋯×(Pk0+Pk1+⋯+Pkαk)(P_1^0 + P_1^1 + \cdots + P_1^{\alpha_1}) \times \cdots \times (P_k^0 + P_k^1 + \cdots + P_k^{\alpha_k})(
AcWing 871. 约数之和
Allen的博客
02-06 234
给定n个正整数ai，请你输出这些数的乘积的约数之和，答案对109+7取模。 输入格式 第一行包含整数n。 接下来n行，每行包含一个整数ai。 输出格式 输出一个整数，表示所给正整数的乘积的约数之和，答案需对109+7取模。 数据范围 1≤n≤100, 1≤ai≤2∗109 输入样例： 3 2 6 8 输出样例： 252 #include <iostream> #include<c...
AcWing 1294.樱花 题解
Karthus77的博客
04-14 260
AcWing 1294.樱花 题解 更好的阅读体验 题目描述 给定一个整数 nnn ,求有多少正整数对 (x,y)(x,y)(x,y) 满足 1x+1y=1n!\dfrac{1}{x}+\dfrac{1}{y}=\dfrac{1}{n!}x1​+y1​=n!1​ 输入格式： 一个整数 nnn 输出格式： 一个整数，表示满足条件的数对数量 答案对109+710^9+7109+7 取模 数据范围 1≤n≤1061\le n \le 10^61≤n≤106 题解 观察式子，容易推出 $x > n! $
AcWing 兔子与兔子
weixin_30614109的博客
08-13 97
AcWing 兔子与兔子 Description 很久很久以前，森林里住着一群兔子。 有一天，兔子们想要研究自己的 DNA 序列。 我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母）。 然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样。 注意两个兔子一模一样只可能是他们的 D...
AcWing - 模拟堆(堆&模拟)
ityanger的技术栈
08-22 2709
题目链接:https://www.acwing.com/problem/content/description/841/ 时/空限制：1s / 64MB 题目描述 维护一个集合，初始时集合为空，支持如下几种操作： “I x”，插入一个数x； “PM”，输出当前集合中的最小值； “DM”，删除当前集合中的最小值（当最小值不唯一时，删除最早插入的最小值）； “D k”，删除第k个插入的数；...
Acwing - 146. 序列
森宝的博客
06-03 740
146. 序列 给定m个序列，每个包含n个非负整数。 现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。 很明显，我们一共可以得到n^m个这种序列， 然后我们可以计算每个序列中的数字之和，并得到n个...
刷题网站
热门推荐
二哈
02-04 1万+
1. 力扣（这个网站中题解真的是非常丰富，适合新手刷题，不会的可以看看题解） 英文网址：https://leetcode.com/ 中文网址：https://leetcode-cn.com/ 2.hihoCoder 网址：https://hihocoder.com/ 3. 牛客网（题目质量还是ok的） 网址：https://www.nowcoder.com/ 4. 计蒜客（适合ACM竞赛） 网址：https://www.jisuanke.com/ 5. HDU 6. POJ 7.Co..
AcWing 753. 平方矩阵 I
Ember_Sky
05-04 277
AcWing 753. 平方矩阵 I 写在前面：AcWing是由北大一神级人物——“大雪菜” 创办的算法交流社区, 里面除了正常 oj 网站的功能之外, 还提供单人训练、双人匹配、云端操作系统等模式，除此之外不定期举行各种打卡活动，而且可以分享题解和心得，完全可以当成空间来玩。欢迎大家入坑。 点击前往：AcWing 原题链接 题目描述 输入整数N，输出一个N阶的回字形二维数组。 数组的最外层...
AcWing食用指南
DM010maker的博客
10-16 4340
​ AcWing是一个计算机编程相关知识学习网站，其中有算法课程与工程课程。适合计算机相关专业以及想要从事计算机相关专业工作的同学食用。这是一个很适合学习算法的平台，学习过程非常平滑，适合所有阶段的同学。
ACwing 刷题 1.1
weixin_34112900的博客
03-18 241
题目： 思路：首先想到的是先把数组里的元素排序后，在对比相邻的两个数组值，相同则输出。但是老调试不过，就很烦。 最后 偷偷看了题解 思路是先创建于一个个数为n，值全为0 的数组，然后对遍历已知数组值，将该数组值对应创建数组的序号处加一，此处用if语句判断，如果有重复则再次判断时成立，小技巧是nums[i]++ 先判断在加一！！ 代码： class Solution {public:...
AcWing 875. 快速幂
Allen的博客
02-06 238
给定n组ai,bi,pi，对于每组数据，求出abii mod pi的值。 输入格式 第一行包含整数n。 接下来n行，每行包含三个整数ai,bi,pi。 输出格式 对于每组数据，输出一个结果，表示abii mod pi的值。 每个结果占一行。 数据范围 1≤n≤100000, 1≤ai,bi,pi≤2∗109 输入样例： 2 3 2 5 4 3 9 输出样例： 4 1 难度： 简单 时/空限制： 1...
1.约数。完成一个名为 getfactors(n) 的函数。它接受一个整数作为参数, 返回它所有约数的列表, 约数包括 1 和它本身。
最新发布
05-19
以下是实现 getfactors(n) 函数的 Python 代码： ```python def getfactors(n): factors = [1] # 1 是任何数的约数 for i in range(2, int(n**0.5)+1): if n % i == 0: factors.append(i) if i != n // i: # 避免重复添加平方数 factors.append(n // i) factors.append(n) # n 自身也是它的约数 return sorted(factors) ``` 该函数通过遍历 2 到 $\sqrt{n}$ 的所有正整数，找到 n 的所有因子。在遍历过程中，如果当前数 i 是 n 的因子，则将其添加到 factors 列表中，并且将 n//i 也添加到 factors 列表中（避免重复添加平方数）。最后将 1 和 n 自身也添加到 factors 列表中，并返回排序后的列表。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值