1060 最复杂的数 题目来源: Ural 1748 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1060 最复杂的数 题目来源: Ural 1748 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1060 最复杂的数 题 ...
分类:
其他好文 时间:
2017-10-03 12:40:09
阅读次数:
162
题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么? 输入输出格式 输入格式: 一个数N(1<=N<= ...
分类:
其他好文 时间:
2017-09-25 18:55:38
阅读次数:
156
P1463 [SDOI2005]反素数ant 题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么? 输 ...
分类:
其他好文 时间:
2017-09-23 00:03:13
阅读次数:
156
http://www.lydsy.com/JudgeOnline/problem.php?id=1053 Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x ,则称x为反质数。例如,整数1,2,4, ...
分类:
其他好文 时间:
2017-09-11 22:44:53
阅读次数:
102
1.一个数的约数个数=所有素因子的幂次+1的乘积这个直观的理解就是 2^x*3^y 我能拆出来 2^0*3^02^0*3^12^0*3^2……2^1*3^02^1*3^1……2^2*3^0……2^x*3^0……2^x*3^y根据乘法原理 2一共有x+1个幂 3有y+1个幂 所以就是(x+1)*(y+ ...
分类:
其他好文 时间:
2017-09-08 20:39:40
阅读次数:
179
P1463 [SDOI2005]反素数ant P1463 [SDOI2005]反素数ant P1463 [SDOI2005]反素数ant 题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如 ...
分类:
其他好文 时间:
2017-09-02 11:22:41
阅读次数:
91
1558: Flooring Tiles 题目描述 You want to decorate your floor with square tiles. You like rectangles. With six square flooring tiles, you can form exactly ...
分类:
其他好文 时间:
2017-08-21 21:06:34
阅读次数:
283
描述 Description 如果一个自然数比所有比它小的自然数的约数个数都要多,那么我们就称这个数为一个反素数。例如,1、2、4、6、12和24都是反素数。 任务: 请写一个程序:○ 读入一个自然数n; ○ 找出不大于n的最大的反素数;○ 将结果输出。 输入格式 Input Format 只包含一 ...
分类:
其他好文 时间:
2017-08-20 19:54:19
阅读次数:
164
BZOJ 1053 Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x ,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么 ? 对于任何正整数 ...
分类:
其他好文 时间:
2017-08-17 10:27:21
阅读次数:
173
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 传送门 - BZOJ1053 题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现 ...
分类:
其他好文 时间:
2017-08-12 20:25:31
阅读次数:
168