题目：如果整数A的全部因子（包括1，不包括A本身）之和等于B，并且整数B的全部因子（包括1，不包括B本身）之和等于A,，则称整数A和B为亲密数。求解3000以内的全部亲密数。#include #include int factor_sum(int n) // 计算n的因子和{ int i; ...
分类：
其他好文 时间：
2014-07-18 17:32:55
阅读次数：
216
//求因子个数int Facnt(int n){ int res = 1; for(int i=2;i*i 1) res = 2*res; return res;}//求因子和int Facsum(int n){ int res = 1; for(int ...
分类：
其他好文 时间：
2014-07-05 20:42:20
阅读次数：
191
题目链接：uva 11728 - Alternate
Task
题目大意：给出S，求N，要求N所有的因子和为S。
解题思路：枚举因子i，所有整除i的数和加上i。
#include
#include
const int N = 1005;
int n, c[N], v[N];
void init () {
memset(c, 0, sizeof(c));
...
分类：
其他好文 时间：
2014-07-02 16:55:04
阅读次数：
167
丑数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 我们把只包含因子2, 3 和 5的数称作丑数. 求按从小到大的顺序的第5个丑数.可以设置一个数组包含所需要的丑数, 依次比较乘以2, 乘以3, 乘以5的最小的数, 最后返回结果.如第5个丑数是5, 如1, 2, 3, 4(2*2), 5均是丑数.代码:/*
* main.cpp
*
* ...
分类：
其他好文 时间：
2014-07-01 15:53:17
阅读次数：
270
题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1#define MAXSIZE 1500void mkUglyNumber();int...
分类：
其他好文 时间：
2014-06-20 16:56:31
阅读次数：
197
因子和
Accepted : 47
Submit : 289
Time Limit : 4000 MS
Memory Limit : 65536 KB
题目描述
如果b能整除a，我们称b为a的因子。现在假设n的所有因子和为f(n)；
给你两个整数a，b，（0 ≤ a ≤ b ≤ 5000000）；
请你求出所有...
分类：
其他好文 时间：
2014-06-15 14:55:38
阅读次数：
151
Uva 11728 - Alternate Task
题目链接
题意：给定一个因子和，求出对应是哪个数字
思路：数字不可能大于因子和，对于每个数字去算出因子和，然后记录下来即可
代码：
#include
#include
const int N = 1005;
int n, ans[N];
void init() {
memset(ans, -1, sizeo...
分类：
其他好文 时间：
2014-06-14 11:59:06
阅读次数：
264
题目只有简单的一句话，看起来可真简单啊，呵呵，假象。这个题目的难点在于对时间效率的限制和边界值的测试。第一印象肯定是循环一个个把因子从被除数中减去不久行了么，可是对于比如INT_MAX/1或者INT_MIN/1之类的执行时间长的可怕，会超出时间限制。改善时间效率的思路是参考网上别人代码，将因子不断乘以2（可以通过移位实现，同时结果也从1开始不断移位加倍），然后和被除数比较，等到大于被除数一半了，就从被除数中减去，将因子个数叠加入结果中。然后在剩下的被除数中采用同样的方法减去小于其一半的因子和，循环往复。我在...
分类：
其他好文 时间：
2014-06-10 06:51:06
阅读次数：
209
【面试题034】丑数题目： 我们把只包含因子2、3和5的数称为丑数(Ugly Number)。
求按从小到大的顺序的第1500个丑数。 例如6、8都是丑数，但14不是，因为他包含因子7。习惯上我们把1当做第一个丑数。思路一：
逐个的判断，效率不高。1234567891011121314151...
分类：
其他好文 时间：
2014-05-26 10:51:48
阅读次数：
258
因子和
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
题目很简单明了，给你一个数n，判断它是不是素数，如果是素数就输出”Yes”,如果不是素数则输出“No”和它的因子和。例如5，输出“Yes”,6，输出“No 12”.（不包括引号）
输入共有t组测试数据（1
接下来有t行，每行有一个数n（1
输出如果是素数,输出“Yes”，不是的话就输出“No”...
分类：
其他好文 时间：
2014-05-21 16:51:09
阅读次数：
172
