![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
URAL
文章平均质量分 65
Batman_
这个作者很懒,什么都没留下…
展开
-
ural 1005 2011.2.25
裸的01背包概述:n件物品,分2堆,使得总和的差最小;算法:01背包,total/2的容量,往两边找,最先找到的差值就是了;wa因:输出差值,忘记加绝对值了#include #include #define MAXN 2000000+10using namespace std;int data[25];bool f[MAXN];int n,total,te原创 2016-02-13 19:39:09 · 265 阅读 · 0 评论 -
ural 1014 2011.2.25
概述:你的任务是寻找一个最小的正整数,它的各个位置上的数字乘积为输入的非负整数Q。算法:能够成因子的是2~9的数字,而且,要从大到小去试验能否整除;注意特殊情况 #include #include using namespace std;int n,num[11];void doit(){ if (n==0) { cout<<10<<endl; retu原创 2016-02-13 19:39:58 · 328 阅读 · 0 评论