2024春季期中测验-入门组 补题报告

本文主要是介绍2024春季期中测验-入门组 补题报告，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一、概况

比赛名称：2024春季期中测验-入门组
日期：2024-5-18

二、正解

A.problem

1 题目描述

对于给定数字 $n$，我们可以任选一个数字 $k(1\le k\le n)$，然后令 $r=n\%k$，问最大的 $k\times r$ 是多少。

2 大体思路

转化为式子：$n\%k=r$。

1. $k\ge \frac{1}{2}n$
   $\therefore n-k=r$
   即 $k+r=n$
   因为和一定，差小积大，所以当 $n$ 为奇数时，$k=\frac{1}{2}n$，为偶数时，$k=\frac{1}{2}n+1$。
2. $k<\frac{1}{2}n$
   ∴ k + r

这篇关于2024春季期中测验-入门组 补题报告的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---