题意描述：输入两个正整数m和n，顺序输出m到n之间的所有友好数对。 如果两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的。例如：1184和1210是友好数对解题思路：编写函数计算出m-n每个整数的所有正因子之和，然后利用函数算出该因子和的因子和是否等于该数本身，输出原整数与 ...
分类：
其他好文 时间：
2019-02-04 15:33:37
阅读次数：
167
题意描述：输入两个正整数m和n，顺序输出m到n之间的所有友好数对。 如果两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的。例如：1184和1210是友好数对解题思路：编写函数计算出m-n每个整数的所有正因子之和，然后利用函数算出该因子和的因子和是否等于该数本身，输出原整数与 ...
分类：
其他好文 时间：
2019-02-04 15:26:11
阅读次数：
193
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 题目解答 我们可以维护三个队列： （1）丑数数组： 1 乘以2的队列：2 乘以3的队列：3 乘以5的队列： ...
分类：
其他好文 时间：
2019-01-06 18:01:20
阅读次数：
125
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 leetcode原题，题解链接 class Solution { public: int GetUglyN ...
分类：
其他好文 时间：
2018-12-15 23:56:39
阅读次数：
264
题目描述 输入正整数n（2<=n<=1000），计算并输出n的所有正因子(包括1，不包括自身)之和。要求程序定义一个FacSum ()函数和一个main()函数，FacSum ()函数计算并返回n的所有正因子之和，其余功能在main()函数中实现。 int FacSum(int n) { //计算n ...
分类：
其他好文 时间：
2018-11-25 21:21:09
阅读次数：
301
#include #include #include #include #include using namespace std; int d[30][30005]; //d[i][j] i件中，j重量的物品 ，价格最高 int v[30],w[30]; int Max(int a,int b) {... ...
分类：
其他好文 时间：
2018-10-22 22:19:48
阅读次数：
175
#include #include #include #include #include using namespace std; struct HY { int u,v; }hy[10005]; bool cmp(HY a,HY b) { if(a.v == b.v) return a.u>b.u... ...
分类：
其他好文 时间：
2018-10-22 22:15:22
阅读次数：
244
737-石子合并（一） 内存限制:64MB 时间限制:1000ms 特判: No通过数:28 提交数:35 难度:3 题目描述: 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为 ...
分类：
其他好文 时间：
2018-10-05 21:33:09
阅读次数：
256
