2015年10月28日
zoj1136 Multiple
摘要： 记忆化搜索，因为要求最小的，肯定是从小到大，依次添加，那么通过bfs，队列貌似是最好的选择。因为很可能那个数爆long long，所以采用字符串存储，并记录余数，通过模拟除法的方式来写。 剪枝：因为后面添加的数都是一样的，所以相同的余数后面的过程都是一样的，所以我们需要通过一个数组优化。 注意：string和char数组的相互转写和除数和被除数分别为0的情况。 #include #in... 阅读全文
posted @ 2015-10-28 17:17 acliang 阅读(572) 评论(0) 推荐(0) 编辑