单位建设网站,上海网络公司招聘信息,wordpress 删除重复文章,乐装网文章目录 一、概况二、正解A.problem1 题目描述2 大体思路3 AC代码B.test1 题目描述2 大体思路3 AC代码C.horse1 题目描述2 大体思路3 AC代码D.expert1 题目描述2 大体思路3 AC代码三、总结一、概况
比赛名称：2024春季期中测验-入门组 日期：2024-5-18
二、正解
A.proble… 文章目录 一、概况二、正解A.problem1 题目描述2 大体思路3 AC代码 B.test1 题目描述2 大体思路3 AC代码 C.horse1 题目描述2 大体思路3 AC代码 D.expert1 题目描述2 大体思路3 AC代码 三、总结 一、概况
比赛名称：2024春季期中测验-入门组 日期：2024-5-18
二、正解
A.problem
1 题目描述
对于给定数字 n n n，我们可以任选一个数字 k ( 1 ≤ k ≤ n ) k(1\le k\le n) k(1≤k≤n)，然后令 r = n % k r=n\%k r=n%k，问最大的 k × r k\times r k×r 是多少。
2 大体思路
转化为式子： n % k = r n\%k=r n%k=r。 k ≥ 1 2 n k\ge \frac{1}{2}n k≥21n ∴ n − k = r \therefore n-k=r ∴n−k=r 即 k + r = n k+r=n k+r=n 因为和一定，差小积大，所以当 n n n 为奇数时， k = 1 2 n k=\frac{1}{2}n k=21n，为偶数时， k = 1 2 n + 1 k=\frac{1}{2}n+1 k=21n+1。 k 1 2 n k \frac{1}{2}n k21n ∴ k + r
