通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第二十三届全国青少年信息学奥林匹克联赛初赛试题[2017提高组]和NOIP第二十三届全国青少年信息学奥林匹克联赛初赛试题[2017普及组] 中有题目如下:
第1题
(切割绳子)有 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; }
所属试卷:NOIP第二十三届全国青少年信息学奥林匹克联赛初赛试题[2017提高组], NOIP第二十三届全国青少年信息学奥林匹克联赛初赛试题[2017普及组]
下列关于图的叙述中,正确的是( )。
下面关于编译预处理的命令行,正确的是( )。
以下选项中不能作为C语言合法常量的是。
请在下面程序的横线处填上适当字句,以使程序完整,并使程
下列关于运算符重载描述中,正确的是( )。
请在下面程序的横线处填上适当内容,以使程序完整,并使运
以下语句的执行结果是( )。
表达达式max({2:10,8:4,5:9})的结果是
已知x={1,2,3},那么执行语句x.add(3)之
若在 main函数中定义,char*s ="hel
已有变量定义语句double=5.0,p;int n=
以下程序的执行结果是__________。
若有以下程序段:则以下表达式中值为5的是( )。
请根据题44图给出的虚拟储管理方式,回答下列问题。(1
要显示内存用量用什么命令?
用户编写了一个文本文件a.txt,想将该文件名称改为t
在Linux的两种链接文件中,只能实现对文件链接的一种
VIM文件编辑器器在底行模式,可以执行的操作有( )
从事物的特性到计算机中的数据表示,经历的三个领域是现实
在单链表中,存储每个结点有两个域,即数据域和指针域,后
在下面的排序方法中,辅助空间为O(n)的是( ) 。
查找条件为:姓名为NULL的记录( )
设x=4<4-!0,x的值为_____。
连接字符串的函数是_____,只写函数名即可。
如下函数的功能是:通过键盘输入数据,为数组中的所有元素
某系统自称使用了一种防窃听的方式验证用户密码。密码是
LZW 编码是一种自适应词典编码。在编码的过程中,开始
输入: 17输出:_______
以下断电之后仍能保存数据的有( )。
在下列关于青少年信息学竞赛的说法中,你赞成的是( )
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型