C/C++ 木材加工

题目描述

木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是正整数。

输入

第一行是两个正整数N和K(1 ≤ N ≤ 10000, 1 ≤ K ≤ 10000)，N是原木的数目，K是需要得到的小段的数目。
接下来的N行，每行有一个1到10000之间的正整数，表示一根原木的长度。

输出

输出能够切割得到的小段的最大长度。如果连1厘米长的小段都切不出来，输出"0"。

样例输入

样例输出

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{int n,m,a[100],i,j,t=0,x,y;cin>>n>>m;for(i=0;i<n;i++){  cin>>a[i];  }sort(a,a+i);x=a[i-1];for(j=0;j<i;j++){y=a[j];while(y>=0){y-=x;if(y>=0)t++;}if(t>=m){ printf("%d\n",x); break; }if(j+1==i){ j=-1;x--;t=0;}if(x==0){printf("%d\n",0);   break;}}
}#include<stdio.h>
int main(){int n,k,t=10000,a[1005],i,s=0;scanf("%d%d",&n,&k);for(i=0;i<n;i++){scanf("%d",&a[i]);if(a[i]<t){t=a[i];}}while(1){for(s=0,i=0;i<n;i++){s+=a[i]/t;} if(s==k)  break;else t--;}    printf("%d\n",t);
}

C/C++ 木材加工相关推荐

全球及中国木材加工行业运行状况与投资产值预测报告2022版
全球及中国木材加工行业运行状况与投资产值预测报告2022版 --------------------------------------------- [修订日期]:2021年11月 [搜索鸿晟信合研 ...
【二分答案】Problem C:木材加工
Problem C:木材加工 Time Limit:1000MS Memory Limit:65536K Total Submit:48 Accepted:20 Description [问题描述] ...
洛谷 P2440 木材加工 (二分答案)
P2440 木材加工题意给定N个木头及其长度,要求把这些木头切割成M块长度相同的小段木头(木头有可能有剩余),求小段木头的最大值. 比如:有两木头长度为 11 和 21, 要求切成 6 块, 那么 ...
洛谷 P2440 木材加工（二分，含边界处理的笔记）
题目链接: 木材加工 - 洛谷https://www.luogu.com.cn/problem/P2440 非常简单的题目,用left和right控制二分边界,ans一开始是0,每次check到符合 ...
[luogu p2440] 木材加工
传送门木材加工题目背景要保护环境题目描述木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定的.当然,我们希望得到的小段木头越长越好 ...
LintCode : 木材加工
LintCode : 木材加工题目有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目至少为 k.当然,我们希望得到的小段越长越好,你需要计算能够得到的小段木头的最大长度 ...
木材加工（LintCode）
木材加工有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目至少为 k.当然,我们希望得到的小段越长越好,你需要计算能够得到的小段木头的最大长度. 样例有3根木头[232 ...
木材加工解题报告
木材加工解题报告 Description\rm DescriptionDescription 描述木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段 ...
leetcode 木材加工_为什么木材有时看起来会扭曲变形？
leetcode 木材加工 If you've ever gone to the hardware store to buy lumber to build that DIY desk or home ...
APS生产排程在木材加工行业的应用
木材加工,以木材为原料,主要用机械或化学方法进行的加工,其产品仍保持木材的基本特性.木材加工技术包括木材切削.木材干燥.木材胶合.木材表面装饰等基本加工技术,以及木材保护.木材改性等功能处理技术.切削 ...

C/C++ 木材加工

题目描述

输入

输出

样例输入

样例输出

C/C++ 木材加工相关推荐

最新文章

热门文章