信息学奥赛题库- 【例6.4】拦截导弹问题(Noip1999)
少儿编程 5年前 (2020-03-14) 1278浏览 0评论
【题目描述】 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于...
C++是C语言的继承,它既可以进行C语言的过程化程序设计,又可以进行以抽象数据类型为特点的基于对象的程序设计,还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时,还可以进行基于过程的程序设计,因而C++就适应的问题规模而论,大小由之。
C++不仅拥有计算机高效运行的实用性特征,同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。
少儿编程 5年前 (2020-03-14) 1278浏览 0评论
【题目描述】 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于...
少儿编程 5年前 (2020-03-14) 1106浏览 0评论
【题目描述】 学校在最近几天有$n$个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使用。由于有些活动时间上有冲突,学校办公室人员只好让一...
少儿编程 5年前 (2020-03-14) 1122浏览 0评论
【题目描述】 请编程完成以下任务: 1.从文件中读取闭区间的个数及它们的描述; 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合...
少儿编程 5年前 (2020-03-14) 998浏览 0评论
【题目描述】 给定一个正整数N,求最小的、比N大的正整数M,使得M与N的二进制表示中有相同数目的1。 举个例子,假如给定的N为78,其二进制表示为1001110...
少儿编程 5年前 (2020-03-14) 860浏览 0评论
【题目描述】 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 【输入】...
少儿编程 5年前 (2020-03-14) 1163浏览 0评论
【题目描述】 有$n$个人在一个水龙头前排队接水,假如每个人接水的时间为$T_i$,请编程找出这$n$个人排队的一种顺序,使得$n$个人的平均等待时间最小。 ...
少儿编程 5年前 (2020-03-14) 1054浏览 0评论
【题目描述】 有n堆纸牌,编号分别为 1,2,…, n。每堆上有若干张,但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为1的...
少儿编程 5年前 (2020-03-14) 1713浏览 0评论
【题目描述】 输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数...
少儿编程 5年前 (2020-03-14) 1797浏览 0评论
【题目描述】 给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组? 【输入】 第一行是一个正整数n。1 ≤ n ≤ 10。 第二行是n...
少儿编程 5年前 (2020-03-14) 1103浏览 0评论
【题目描述】 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定...
少儿编程 5年前 (2020-03-14) 1069浏览 0评论
【题目描述】 有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍,最后谁能够把一堆石子取空谁就算赢...
少儿编程 5年前 (2020-03-14) 1158浏览 0评论
【题目描述】 马在中国象棋以日字形规则移动。 请编写一段程序,给定n×m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多...
少儿编程 5年前 (2020-03-14) 1203浏览 0评论
【题目描述】 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在...
少儿编程 5年前 (2020-03-14) 1163浏览 0评论
【题目描述】 在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。 【输入】 (无) 【输出】 按给定顺序和格式输出所有八皇后问题的解(见样例)...
少儿编程 5年前 (2020-03-14) 964浏览 0评论
【题目描述】 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 × 8个方格),使它们谁也不能被吃掉!这...