数的问题
讨论有关数的问题
weixin_45608039 多巴胺
可做动物,不做废物。
展开
-
分解因数
1200:分解因数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6148 通过数: 3464 【题目描述】 给出一个正整数aa,要求分解成若干个正整数的乘积,即a=a1×a2×a3×…×ana=a1×a2×a3×…×an,并且1<a1≤a2≤a3≤…≤an1<a1≤a2≤a3≤…≤an,问这样的分解的种数有多少。注意到a=aa=a也是一种...原创 2020-02-12 13:07:24 · 171 阅读 · 0 评论 -
最大公因数与最小公倍数
1207:求最大公约数问题 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8538 通过数: 5396 【题目描述】 给定两个正整数,求它们的最大公约数。 【输入】 输入一行,包含两个正整数(<1,000,000,000)。 【输出】 输出一个正整数,即这两个正整数的最大公约数。 【输入样例】 6 9【输出样例】 3 #include <...原创 2020-02-12 13:01:27 · 197 阅读 · 0 评论 -
寻找互质组
1221:分成互质组 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4523 通过数: 2081 【题目描述】 给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组? 【输入】 第一行是一个正整数n。1 ≤ n ≤ 10。 第二行是n个不大于10000的正整数。 【输出】 一个正整数,即最少需要的组数。 【输入样例】 6 14 20...原创 2020-02-12 12:55:38 · 270 阅读 · 0 评论