摘要:
蓝桥杯ALGO 331 最大质因数 问题描述 给出N个数字,求出有最大的最大质因数的那个数 输入格式 第一行:一个整数N。 接下来的N行,每行一个整数A_i,表示给出的那N个数字。 输出格式 第一行:一个整数,拥有最大的最大质因数的那个数。 样例输入 4 36 38 40 42 样例输出 38 数据 阅读全文
摘要:
蓝桥杯 石子游戏 问题描述 石子游戏的规则如下: 地上有n堆石子,每次操作可选取两堆石子(石子个数分别为x和y)并将它们合并,操作的得分记为(x+1)×(y+1),对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。 请问在整个游戏过程中操作的总得分的最大值是多少? 输入格式 输入数据的第一行为整数 阅读全文
摘要:
蓝桥杯 乘积最大 问题描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数 阅读全文
摘要:
蓝桥杯 摆动序列 问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个 阅读全文