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普及组]

其它题目

下列运算符函数中肯定不属于类Can的成员函数的是

在类中重载赋值运算符时，应将其声明为类的

已知递归函数fun的定义如下，函数调用语句fun(5)

以下代码的输出结果是（）。

（本题 10 分）某工程包含 12 个活动，使用下图所

以下关于文件的描述中，正确的是（）。

关于 Python 元组类型，以下选项中描述错误的是

以下代码的输出结果是（）。

编写程序，功能是用while循环语句求1到50之间(包

已知x={1:1，2:2}，那么执行语句x[3]=3之

已知字典 x={i:str（i+3） for i in

设有如下结构体说明：请填空，完成以下对数组s的定义，使

下面程序的运行结果________。

对软件系统总体结构图，下面描述中错误的是

某文件的权限为：drw-r--r--，用数值形式表示该

Linux系统中有三种基本的文件类型：________

在Linux系统中，以方式访问设备。

Linux中的top命令默认会显示下面哪些（）

关系模型的三要素是数据结构、和

MySQL中索引存储类型有两种：哈希（HARSH）索引

Prim（普里姆）算法适用于求边稀疏的网的最小生成树。

一座大楼内的一个计算机网络系统，属于

软件生存周期一般可分为、可行性研究、、设计

getchar函数的原型（函数说明）在stdio.h内

若a为int类型，且其值为3，则执行完表达式a+=a-

输入：30输出：____

计算机如果缺少（），将无法正常启动。

输入： 91 2 20 77 输出： _______

一个字节（ byte ）由（）个二进制位组成。

书架上有 4 本不同的书 A、B、C、D。其中 A 和

更多选择题

更多填空题

题量:	0 道
总分:	分

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷