小弟在五一期间每天会发一个宫的题,给各位大哥解解闷,顺便结识一些对算法感兴趣的朋友.望大家都能闯过十二宫.大家闯宫成功后请把答案写在回复中,以便让大家分享.
小弟QQ 285931179Background
话说星矢、紫龙、冰河、阿瞬为了救活雅典娜，必须勇闯黄金十二宫。 Problem
紫龙和星矢（冰河和阿瞬还在双子宫……）来到巨蟹宫，身为巨蟹座黄金圣斗士的迪马斯是个杀人狂，在巨蟹宫有很多尸体。都是他杀死的人。现在紫龙为了让星矢先走，于是一个人留下来和迪马斯单挑,不过他想知道迪马斯一生中杀了多少人。以便痛打迪马斯n拳。给那些无辜死去的人报仇，n这个数字很特别，是在不大于k的数字中约数最多但值最小的数字。1<=n<=k<=2*10^9，比如k=10，约数最多的有6，8，10。都有4个约数，不过n取最小的6。最终，紫龙使出绝招庐山升龙霸，干掉了迪马斯。他的眼睛也在冥界入口，被雅典娜治好。 Input
本题包含多组数据. 第1行，为k(1<=k<=2*10^9) Output
对于每组数据输出一行，为整数n，表示迪马斯一生中杀了多少人。 Sample Input
10Sample Output
6
小弟QQ 285931179Background
话说星矢、紫龙、冰河、阿瞬为了救活雅典娜，必须勇闯黄金十二宫。 Problem
紫龙和星矢（冰河和阿瞬还在双子宫……）来到巨蟹宫，身为巨蟹座黄金圣斗士的迪马斯是个杀人狂，在巨蟹宫有很多尸体。都是他杀死的人。现在紫龙为了让星矢先走，于是一个人留下来和迪马斯单挑,不过他想知道迪马斯一生中杀了多少人。以便痛打迪马斯n拳。给那些无辜死去的人报仇，n这个数字很特别，是在不大于k的数字中约数最多但值最小的数字。1<=n<=k<=2*10^9，比如k=10，约数最多的有6，8，10。都有4个约数，不过n取最小的6。最终，紫龙使出绝招庐山升龙霸，干掉了迪马斯。他的眼睛也在冥界入口，被雅典娜治好。 Input
本题包含多组数据. 第1行，为k(1<=k<=2*10^9) Output
对于每组数据输出一行，为整数n，表示迪马斯一生中杀了多少人。 Sample Input
10Sample Output
6
一定是以下的形式
n=p1^n1*p2^n2*p3^n3*...pi^ni
n1>=n2>=n3>=...>=ni
这种样子的数字不多的，搜索一下就可以找到了，以前oi有道《反质数》的题目和此题的意思差不多