返回信息流题目：
对于给定的正整数n和目标数key，能够通过拆分，使拆分得到的多个整数之和最接近key且不超过key。
如：n为1236，key为40，所能拆分的方案如下：
（1）1+2+3+6=12；
（2）1+2+36=39；
（3）1+23+6=30；
（4）1+236=237；
（5）12+3+6=21；
（6）12+36=48；
（7）123+6=129；
（8）1236=1236；
根据题目要求，第二种为最优方案。
如果所有方案都大于key，则输出none，如果有多个结果则打印many，如果只有一个，则打印该方案。
我用最容易想到的方法，先将所有拆分情况保存下来，然后便利一遍获得结果。我python用的比较熟练，最后写出来了，但是要求用C++来写，就不会了。。。
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #100552同步于 2022/6/16
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
【求助】一道题，我用python写出来了，不会用C++写了
fiphoenix
2022/6/16镜像同步5 回复
订阅后，新回复会通过你的通知中心匿名送达。
5 条回复