- 博客(3)
- 收藏
- 关注
原创 问题 F: 孪生漂亮数
题目描述 水系魔法师喜欢一切漂亮的事物,孪生漂亮数就是其中之一,所谓孪生漂亮数就是一个自然数,若它的素因数至少是两重的(相同的素因数至少个数为二个),如:36=2×2×3×3,则称该数为“漂亮数”。若相邻的两个自然数都是“漂亮数”,就称它们为“孪生漂亮数”,例如8和9就是一对“孪生漂亮数”, 编程再找出一对“孪生漂亮数”。 输入 无。 输出 标准输出,除了8和9以外的下一个“孪生漂亮数”,这两个数,以空格间隔。 思路: #include<iostream> #include<c
2021-10-28 18:22:57
398
原创 问题 D: 公约数最大
题目描述 输入n个正整数,从中任取出k个数,使这k个数的最大公约数最大。 输入 第一行两个整数,即n和k(k≤n≤50000),随后一行有n个整数(均不大于100000)。 输出 输出一个整数,即k个数的最大公约数最大的一个。 样例输入Copy 4 3 123 369 999 36 样例输出Copy 9 解题思路:要求多位数字的最大公约数,需要找到他们共同的特点,公约数是能被整除的,而多个数的公约数说明能被这些书整除,所以我们只需要找到能被他们能共同整除的数且最大就行了。 答案..
2021-10-26 09:39:31
726
原创 问题 M: 给朋友排序
题目描述 每个魔法师都会有N个朋友,每个人的名字都由“姓”和“名”两部分组成。你需要把他们按照姓的“流行程度”(即拥有该姓的朋友人数)从大到小排序,姓的流行程度相同的朋友按照他们在原始名单中出现的顺序排序。 输入 输入包含若干行,即排序前的原始序列。每行包含一个朋友的姓和名,中间用一个空格隔开,朋友的数目保证不超过50000,每行为3到50个字符之间,且只包含大写字母和一个空格(行首行末无空格)。 输出 输出有若干行,即排序后的序列,每行包括一个朋友的姓和名,中间用一个空格隔开。 样例输入Co.
2021-10-14 10:45:56
476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人