poj 1011-sticks
来源:互联网 发布:ps上传图片到淘宝 编辑:程序博客网 时间:2024/06/10 07:27
3187666 LKY 1011 Accepted 184K 62MS C++ 918B 2008-03-18 16:04:03 #include <iostream>
#include <algorithm>
using namespace std;
int stick[100], n;
bool used[100];
bool comp(int &a, int &b)
{
return a > b;
}
bool dfs(int unused, int left, int len)
{
if(unused == 0 && left == 0)
return true;
int i;
if(left == 0) left = len;
for (i=0; i<n; ++i)
{
if(!used[i] && stick[i]<=left)
{
used[i] = true;
if(dfs(unused-1, left-stick[i], len))
return true;
used[i] = false;
if(stick[i] == left || left == len)
break;
}
}
return false;
}
int main()
{
int i, sum;
while (scanf("%d", &n) != EOF && n)
{
sum = 0;
for (i=0; i<n; ++i)
{
scanf("%d", &stick[i]);
used[i] = false;
sum += stick[i];
}
sort(stick, stick+n, comp);
for (i=stick[0]; i<=sum; ++i)
{
if(sum % i == 0)
{
if(dfs(n, 0, i))
{
printf("%d/n", i);
break;
}
}
}
}
return 0;
}
#include <algorithm>
using namespace std;
int stick[100], n;
bool used[100];
bool comp(int &a, int &b)
{
return a > b;
}
bool dfs(int unused, int left, int len)
{
if(unused == 0 && left == 0)
return true;
int i;
if(left == 0) left = len;
for (i=0; i<n; ++i)
{
if(!used[i] && stick[i]<=left)
{
used[i] = true;
if(dfs(unused-1, left-stick[i], len))
return true;
used[i] = false;
if(stick[i] == left || left == len)
break;
}
}
return false;
}
int main()
{
int i, sum;
while (scanf("%d", &n) != EOF && n)
{
sum = 0;
for (i=0; i<n; ++i)
{
scanf("%d", &stick[i]);
used[i] = false;
sum += stick[i];
}
sort(stick, stick+n, comp);
for (i=stick[0]; i<=sum; ++i)
{
if(sum % i == 0)
{
if(dfs(n, 0, i))
{
printf("%d/n", i);
break;
}
}
}
}
return 0;
}
- poj 1011-sticks
- POJ 1011 Sticks
- poj 1011 Sticks
- poj 1011 Sticks
- POJ 1011 Sticks
- poj 1011 Sticks
- POJ 1011 Sticks
- poj 1011 sticks
- POJ 1011 Sticks
- poj 1011 sticks
- POJ 1011 Sticks
- POJ 1011: Sticks
- poj 1011 Sticks
- poj 1011 Sticks【dfs】
- hdu1455 poj 1011 sticks
- poj 1011 Sticks
- POJ 1011 Sticks
- POJ 1011 Sticks
- USB入门系列之三 —— USB的电气特性
- USB入门系列之四 —— USB的线缆以及插头、插座
- (转)软件测试的基础全貌
- 终于解决了一个困扰我许久的问题:通过window.showModalDialog打开的页面,Form提交,标题丢失
- USB入门系列之五 —— USB设备的插入检测机制
- poj 1011-sticks
- 手机软件市场潜力惊人 一家上市可触发多米诺现象
- C#与 Flash 程序开发
- USB入门系列之六 —— USB设备的枚举过程
- oracle中同意词和只读表空间的一个简单测试
- USB入门系列之七 —— USB的描述符及各种描述符之间的依赖关系
- a/(b*c)+d/(e*f)+g/(h*i) =1
- css实现强制不换行/自动换行/强制换行
- 大唐移动骨干集体出走 TD人才考验大唐