poj1011 木棒问题
来源:互联网 发布:鼓楼西剧场 知乎 编辑:程序博客网 时间:2024/05/02 04:17
问题描述:乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。
解题思路:
1,先计算出现在这些木棒的总长度sum,并记录其中最长的长度max,
2,利用循环找到(max+i)*j==sum;
3,如果相乘的两个因子都比max大则较小的就是所求,只有其中一个比max大则就是所求。关键在于一个因子是从max开始的;另一个则是从1~sum.
#include<iostream>
using namespace std;
#define MAXN 65
int main()
{
int number,a[MAXN],i,j;
while(cin>>number&&number!=0)
{
int max=0,sum=0;
bool flag=false;
for(i=1;i<=number;i++)
{
cin>>a[i];
sum+=a[i];
if(max<a[i])
max=a[i];
}
for(i=max;i<=sum;i++)
{
for(j=1;j<=sum;j++)
if(i*j==sum)
{
if(i>=max&&j<max)
cout<<i;
else if(j>=max&&i<max)
cout<<j;
else if(i>=max&&j>=max)
cout<<((i<j)?i:j);
cout<<endl;
flag=true;
break;
}
if(flag)
break;
}
}
}
- poj1011 木棒问题
- poj1011木棒
- 【poj1011】木棒
- POJ1011 木棒
- POJ1011 木棒
- POJ1011 木棒
- poj1011之(木棒)
- poj1011 木棒 dfs+剪枝
- poj1011木棒 dfs
- 木棒拼接 poj1011 搜索+剪枝 递归实现
- POJ1011“木棒”终于解出来了
- 木棒问题
- 木棒问题
- 木棒问题
- 木棒问题
- 木棒问题
- POJ 1011 木棒问题
- 1001木棒问题
- Android中View的绘制流程
- c语言中return,eixt()和_exit()函数
- python中集合的妙用
- 新手学QT之书籍总结篇
- spring四种依赖注入方式
- poj1011 木棒问题
- 黑马程序员-我的第十七篇学习日记:Foundation中的结构体和字符串
- 灵活定义首页页号
- UnsupportedOperationException
- 一种更改控制台窗口大小的方法
- 头文件模板
- boost库之geometry
- DBD使用实例
- python实现模拟登录