标签：else 包括 while += 描述 onclick state 最小值 temp
有N（1≤N≤100）根木棍（用途不详），它们的长度都为正整数。这些棍子中有一些太长了，于是，Fatwen现在想将一些棍子（可以任选）砍成多段（每段的长度任意，不须要相等），以使这些棍子（包括砍出来每一段的和没有砍的那些棍子）中最长的那根的长度最短。Fatwen是个喜欢整数的人（因为他只学过整数运算...），所以他还要求砍完后的每根棍子的长度仍为正整数。
显然，将一根棍子砍成K段须要砍K-1下。
众所周知Fatwen是个很懒的人，所以他希望对所有棍子总共只用砍不超过M下就能达到目的。现在，给出N，M和每根棍子的长度，Fatwen问你在总共最多只砍不超过M下的大前提下，他所得到的棍子中最长的那根可以有多短。
第一行，两个正整数N和M，1≤N≤100，0≤M≤1000000；
以下N行，每行一个小于10000的正整数，表示某根棍子的长度。
一行，一个正整数，表示在所的符合题意的砍法中，得到的木棍中的最长的那根的最小值。
2 3
7
10
4
表面上看起来很麻烦，但其实可以贪心一下。
要使最长的尽可能短，就要使每次分割时木棍长度尽可能相同，我们可以让每一个木棍长度相等，然后枚举这些木棍的长度，运用二分答案优化即可。
#include<iostream> using namespace std; int n,m; int a[10005]; int temp; int ans=100000; int main() { cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; } int low=0,high=10001,mid; while(low+1<high) { mid=(low+high)/2; temp=0; for(int i=1;i<=n;i++) { a[i]%mid?temp+=a[i]/mid:temp+=a[i]/mid-1; } if(temp<=m) { high=mid; if(mid<ans) ans=mid; } else { low=mid; } } cout<<ans; return 0; }
标签：else 包括 while += 描述 onclick state 最小值 temp
原文地址：https://www.cnblogs.com/kcn999/p/10354701.html
