组合题5 个小题
已作答 0 / 5
完善程序: (切割绳子) 有 n 条绳子,每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割,但不可以连接。现在要从这些绳子中切割出 m 条长度相同的绳段,求绳段的最大长度是多少。(第一、二空 2.5 分,其余 3 分)
输入:第一行是一个不超过 100 的正整数 n,第二行是 n 个不超过 106 的正整数,表示每条绳子的长度,第三行是一个不超过 108 的正整数 m。
输出:绳段的最大长度,若无法切割,输出 Failed。
1#include<iostream>2using namespace std;3int n, m, i, lbound, ubound, mid, count;4int len[100]; // 绳子长度5int main()6{7 cin >> n;8 count = 0;9 for (i = 0; i < n; i++)10 {11 cin >> len[i];12 ①;13 }14 cin >> m;15 if (②)16 {17 cout << "Failed" << endl;18 return 0;19 }20 lbound = 1;21 ubound = 1000000;22 while (③)23 {24 mid = ④;25 count = 0;26 for (i = 0; i < n; i++)27 ⑤;28 if (count < m)29 ubound = mid - 1;30 else31 lbound = mid;32 }33 cout << lbound << endl;34 return 0;35}①处应填( )