简答题 偏难
#22947

(切割绳子)有n条绳子,每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割,但不可以连接。现在要从这些绳子中切割出m条长度相同的绳段,求绳段的最大长度…

(切割绳子)有n条绳子,每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割,但不可以连接。现在要从这些绳子中切割出m条长度相同的绳段,求绳段的最大长度是多少。(第一、二空2.5分,其余3分)

输入:第一行是一个不超过100的正整数n,第二行是n个不超过106的正整数,表示每条绳子的长度,第三行是一个不超过108的正整数m。

输出:绳段的最大长度,若无法切割,输出Failed。


#include <iostream>

using namespace std;


int n, m, i, lbound, ubound, mid, count;

int len[100];   // 绳子长度

int main() {

cin >> n;

count = 0;

for (i = 0; i < n; i++) {

cin >> len[i];

                        (1)        ;

}

cin >> m;

if (    (2)    ) {

cout << "Failed" << endl;

return 0;

}

lbound = 1;

ubound = 1000000;

while (    (3)   ) {

mid =     (4)    ;

count = 0;

for (i = 0; i < n; i++)

                               (5)     ;

if (count < m)

ubound = mid - 1;

else

lbound = mid;

}

cout << lbound << endl;

return 0;

}

未登录也能判分,登录后才会记录
答案与解析
正确答案:<p>(1)count=count+len[i] 或 count+=len[i]</p><p>(2)count&lt;m 或 m&gt;count</p><p>(3)lbound&lt;ubound 或 ubound&gt;lbound</p><p>(4)(lbound+ubound+1)/2 或 (lbound+ubound+1)&gt;&gt;1 或 (lbound+ubound)/2+1</p><p>(5)count=count+len[i]/mid 或 count+=len[i]/mid</p>
这道题暂未补解析。