题意: 把n拆分成几个数,把这些数乘起来最大. 思路: 3越多越好. 对4,5特判一下,4的时候是2*2大,5的时候还剩个2,那么就是n%3=1的话,我们先拿个4,n%3==2的话就是先拿个2,后面把有多少个3乘起来就好了: #include <cstdio> #include <iostream> using namespace std; #define maxn 3022 int n, step; int ans[maxn]; int main() { scanf("…