noi 1805 碎纸机-----搜索

最新推荐文章于 2022-04-02 20:37:29 发布

原创

最新推荐文章于 2022-04-02 20:37:29 发布 · 565 阅读

0 ·

CC 4.0 BY-SA版权

该博客主要介绍了NOI 1805题目中涉及的碎纸机问题，重点探讨了如何通过暴力搜索（DFS）算法来解决。在某些特定情况下的解决方案包括：当所有数字拆分为一位数时，如果其和仍大于目标数，则输出“error”；若原始数字小于或等于目标数，最优解是不进行操作，直接输出原始数字两次。博客内容包含问题分析和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://noi.openjudge.cn/ch0205/1805/

算法暴力搜索，Dfs；

注意有些情况下可以直接判断：

1.把要“剪碎”的数全都拆成一位数，此时和最小，如果这种情况下和都比目标数大，说明没有成立的情况，输出“error”；

2.要“剪碎”的数本身比目标数还小（或相等），那么最优的情况就是不进行任何处理，直接输出两遍原数。

代码实现

</pre><div><span style="font-size:14px"></span><pre name="code" class="cpp">#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#define inf 210000000;