- 博客(3)
- 收藏
- 关注
原创 UVA668
N(5 \le N \le 1000)$,要求你将这个整数 $N$ 分解为若干整数和的形式,使这些整数的乘积最大,输出分解后的这些整数。4. 但是,我们可以发现:$1$ 和 $0$ 是最最废的东西,一个不会将乘积增多,一个更是会将它“归零”!1. 首先我们要知道,每个大于 $4$ 的数拆分为多个正整数之和,再将这些拆分出的数相乘后,他们的积一定大于原数。当然,我们无需再判断最后剩余部分为 $1$ 的情况,因为这时剩余部分就至少能再在数列中添加一个数了。有 $T$ 组数据,每组数据给出一个整数。
2023-08-11 08:53:10 39
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人