反素数 Antiprime（信息学奥赛一本通 1625）（洛谷 1463）

【反素数 Antiprime（信息学奥赛一本通 1625）（洛谷 1463）】的更多相关文章

反素数 Antiprime（信息学奥赛一本通 1625）（洛谷 1463）

题目描述对于任何正整数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<=2,000,000,000). 输出格式不超过N的最大的反质数. 输入输出样例输入 #1 1000 输出 #1 840 2019/8/21-更新(代码后面写不了了,只能写在前面...): 上午…

一本通1625【例 1】反素数 Antiprime

反素数 Antiprime 题目描述原题来自:POI 2001 如果一个大于等于 1 的正整数 n,满足所有小于 n 且大于等于 1 的所有正整数的约数个数都小于 n 的约数个数,则 n 是一个反素数.譬如:1, 2, 4, 6, 12, 24,它们都是反素数. 请你计算不大于 n 的最大反素数. 输入格式一行一个正整数 n. 输出格式只包含一个整数,即不大于 n 的最大反素数. 样例样例输入 1000 样例输出 840 数据范围与提示对于 10% 的数据,1≤n≤103: 对于 40…

1625：【例 1】反素数 Antiprime

1625: [例 1]反素数 Antiprime [题目描述] 原题来自:POI 2001 如果一个大于等于 1 的正整数 n,满足所有小于 n 且大于等于 1 的所有正整数的约数个数都小于 n 的约数个数,则 n 是一个反素数.譬如:1,2,4,6,12,24 ,它们都是反素数. 请你计算不大于 n 的最大反素数. [输入] 一行一个正整数 n . [输出] 只包含一个整数,即不大于 n 的最大反素数. [输入样例] 1000 [输出样例] 840 [提示] 数据范围与提示: 对于 10% 的…

$ybt\ 【信息学奥赛一本通】题解目录$

[信息学奥赛一本通]题解目录 $ \large -> OJ$ $ problem1000 $ $Answer$ - > $ \large 1000$ $ problem1001 $ $Answer$ - > $ \large 1001$ $ problem1002 $ $Answer$ - > $ \large 1002$ $ problem1003 $ $Answer$ - > $ \large 1003$ $ problem1004 $ \(Answer\…

【03NOIP普及组】麦森数（信息学奥赛一本通 1925）（洛谷 1045）

[题目描述] 形如2P-1的素数称为麦森数,这时P一定也是个素数.但反过来不一定,即如果P是个素数,2P-1不一定也是素数.到1998年底,人们已找到了37个麦森数.最大的一个是P=3021377,它有909526位.麦森数有许多重要应用,它与完全数密切相关. 任务:输入P(1000<P<3100000),计算2P-1的位数和最后500位数字(用十进制高精度数表示) [输入] 只包含一个整数P(1000<P<3100000) [输出] 第一行:十进制高精度数2P-1的位数. 第2-…

「SDOI2014」旅行（信息学奥赛一本通 1564）（洛谷 3313）

题目描述 S国有N个城市,编号从1到N.城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市.每个城市信仰不同的宗教,如飞天面条神教.隐形独角兽教.绝地教都是常见的信仰. 为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行.旅行时他们总会走最短路,并且为了避免麻烦,只在信仰和他们相同的城市留宿.当然旅程的终点也是信仰与他相同的城市.S国政府为每个城市标定了不同的旅行评级,旅行者们常会记下途中(包括起点和终点)留宿过的城市的评级总和或最大值. 在S国的历史上常会发生以下…