Dotcpp > 试卷列表 > （切割绳子）有 n条绳子，每条绳子的长度已知且均为正整

（切割绳子）有 n条绳子，每条绳子的长度已知且均为正整

"NOIP真题" 试卷中 NOIP第二十三届全国青少年信息学奥林匹克联赛初赛试题[2017提高组]和NOIP第二十三届全国青少年信息学奥林匹克联赛初赛试题[2017普及组] 中有题目如下：

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

输入：第一行是一个不超过 100 的正整数 n，第二行是 n 个不超过 10^6的正整数，表示每条绳子的长度，第三行是一个不超过 10^8 的正整数 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];
        ①;
    }
    cin >> m;
    if (②) {
        cout << "Failed" << endl;
        return 0;
    }
    lbound = 1 ;
    ubound = 1000000 ;
    while (③) {
        mid = ④;
        count =0 ;
        for (i = 0; i < n; i++ )
            ⑤;
        if (count < m)
            ubound = mid - 1 ;
        else
            lbound = mid ;
    }
    cout << lbound << endl;
    return 0;
}

共 14 分　

所属试卷：NOIP第二十三届全国青少年信息学奥林匹克联赛初赛试题[2017提高组], NOIP第二十三届全国青少年信息学奥林匹克联赛初赛试题[2017普及组]

其它题目

有如下程序，执行后的输出结果是。

函数fun功能是：将a、b中的两个两位正整数合并形成一

在数据库系统的内部结构体系中，索引属于（）。

有以下程序：程序运行后的输出结果是（）。

有以下程序：若想通过键盘输入，使得a1的值为12，得a

有如下程序：程序运行时，输入1234<回车>，则输出结

以下叙述中错误的是（）。

表达式{*range（4），4，*(5,6,7）}的值

在Python中定义类时，与运算符“//”对应的特殊方

传输介质是通信网络中发送方和接收方之间的 ( ) 通路

什么是Linux？其创始人是谁？Linux操作系统的诞

将test.tar.gz文件解压缩参考答案：tar -

系统需求分析两个重要的结果是数据流图和。

在数据库的E-R图中，矩形框表达的是。

用树型结构表示实体类型及实体间联系的数据模型称为

稀疏矩阵一般的压缩存储方式有两种，即（）。

若串S1=‘ABCDEFG’, S2=‘9898’ ,

设线性表L=（a1 ，a2，a3，···，an-2,a

（8 分）假设某磁盘驱动器中有 4 个双面盘片，每个盘

若使用AOE网估算工程进度，则下列叙述中正确的是(

若多个进程共享同一个文件F ,则下列叙述中，正确的是

若元素 a、b、c、d、e、f 依次进栈，允许进栈、退

变量的本质是代表内存中的一个存储单元的_____。

若int x=6;则x+=x-=x*x表达式最后x的值

设有如下定义：若要使p指向data中的a域，正确的赋值

设x=(5>1)+2，x的值为_____。

有三个关系R，S和T如下图所示，则由关系R和S得到关系

（计数排序）计数排序是一个广泛使用的排序方法。下面的程

（最长路径）给定一个有向无环图，每条边长度为 1，求图

输入： 30输出： _________

更多选择题

更多填空题

题量:	0 道
总分:	分

（切割绳子）有 n条绳子，每条绳子的长度已知且均为正整

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

（切割绳子）有 n条绳子，每条绳子的长度已知且均为正整

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷