题目链接:点击打开链接
百度个题解:点击打开链接
6的因子是1,2,3,6; 6的因子和是 s(6)=1+2+3+6=12;
20的因子是1,2,4,5,10,20; 20的因子和是 s(20)=1+2+4+5+10+20=42;
2的因子是1,2; 2的因子和是 s(2)=1+2=3;
3的因子是1,3; 3的因子和是 s(3)=1+3=4;
4的因子和是 s...
分类:
移动开发 时间:
2015-05-12 13:40:19
阅读次数:
111
题目:把只包含质因子2、3和5的数称作丑数(Ugly Number),例如:2,3,4,5,6,8,9,10,12,15,等,要求写一个算法获取第1500个丑数。一,顺序查找,主要用来检验其他方法是否正确数字递增,挨个判断是否是丑数def if_ugly(num): while(num%2 =...
分类:
其他好文 时间:
2015-05-11 17:47:58
阅读次数:
197
问题丑数是仅有素因子2、3和5的整数。序列1,2,3,4,5,6,8,9,10,12是前十个丑数。1被包含在丑数中。输入给出一个正整数n(n<=1500) 输入0表示结束输出对于输入的每一行,输出第n个丑数分析预先算出第1-1500个丑数存入数组中,从小到大排列,然后取出第n个输出即可。
由于丑数仅有2、3、5这三个因子,所以集合中的元素都是通过乘以2、3、5这三个因子扩展获得的。
比如: ug...
分类:
其他好文 时间:
2015-05-08 16:38:45
阅读次数:
110
一个数如果恰好等于它的因子和,这个数就成为完数。
例如:6 = 1 + 2 + 3。再如 8 的因子和是7(即1 + 2 + 4),8不是完数。
编程找出1000以内的所有完数。...
分类:
其他好文 时间:
2015-04-28 22:51:46
阅读次数:
586
题目链接:Codeforces 490D Chocolate
两个种变换方式无疑是减掉一个因子3加上一个因子2和减掉一个因子2,所以从因子的角度出发,如果两组数存在不同的质因子肯定是不可以的。剩下的就是构造答案了。
#include
#include
#include
#include
using namespace std;
const int maxn = 105;
int A...
分类:
其他好文 时间:
2015-04-16 19:58:07
阅读次数:
157
求一个数的所有因子和可以用算术基本定理,下面是它的两个重要应用:
(1)一个大于1的正整数N,如果它的标准分解式为: N=(P1^a1)*(P2^a2)......(Pn^an)
那么它的正因数个数为(1+a1)(1+a2).....(1+an)。
(2) 它的全体正因数之和为d(N)=(1+p1+...p1^an)(1+p2+...p...
分类:
其他好文 时间:
2015-04-07 10:02:22
阅读次数:
204
工作原理
基本概念:slab,page,chunk。
slab,是一个逻辑概念。它是在启动memcached实例的时候预处理好的,每个slab对应一个chunk size,也就是说不同slab有不同的chunk size。具体分配多少个slab由参数 -f (增长因子)和 -n (chunk最小尺寸)决定的。
page,可以理解为内存页。大小固...
分类:
系统相关 时间:
2015-03-19 20:27:03
阅读次数:
172
把只包含质因子2、3和5的数称作丑数(Ugly Number),例如:2,3,4,5,6,8,9,10,12,15,等,习惯上我们把1当做是第一个丑数。
写一个高效算法,返回第n个丑数。
import static java.lang.Math.min;
import static java.lang.System.out;
public class UglyNumber {
...
分类:
其他好文 时间:
2015-03-14 17:04:26
阅读次数:
123
链接:点击打开链接
题意:
Friends number
时间限制:2000 ms | 内存限制:65535 KB
难度:2
描述
Paula and Tai are couple. There are many stories between them. The day Paula left by airplane, Tai send one mess...
分类:
其他好文 时间:
2015-03-11 14:55:02
阅读次数:
128
能成为完全透明的路线图规划下一个为期4个月周期TelerikKendoUI用户界面的开发,我们要来揭露我们计划2015年第1季度交付。在此之前,我想概述的积分因子和使KendoUI路线图的支柱。我们是如何定义的路线图之后每个Q的里程碑,我们的产品策略、产品管理和工程部负责组织内部的格..
分类:
其他好文 时间:
2015-03-09 01:51:57
阅读次数:
262