Welcome-球速体育【最新+免费】[全民编程]76道高难度C 练习题含NOI竞赛题欢迎挑战

　　球速体育

　　[全民编程]76道高难度C++练习题含NOI竞赛题欢迎挑战.txt结婚就像是给自由穿件

　　棉衣，活动起来不方便，但会很温暖。谈恋爱就像剥洋葱，总有一层让你泪流。C++入门必做

　　2.Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些

　　7.读入一行文本，包含若干个单词（以空格间隔，％结尾）。将其中以A开头的

　　8.输入两个正整数Ｘ，Ｙ，将Ｘ，Ｙ化为二进制数，然后将这两个二进制数作二进

　　9.四人玩火柴棍游戏，每一次都是三个人赢，一个人输。输的人要按赢者手中的火柴

　　数进行赔偿，即赢者手中有多少根火柴棍，输者就赔偿多少根。现知道玩过四次后，

　　每人恰好输过一次，而且每人手中都正好有１６根火柴。问此四人做游戏前手中各有

　　11. 巧排数字。将１、２、．．．、２０这２０个数排成一排，使得相邻的两个数之

　　12. 下图是一个集装箱仓库，阴影部分表示有集装箱存放不能通过，无阴影处为临时通

　　道。当有人要从入口处到达出口处时，必须寻找可通过路线，请你找出可完成这个过程

　　13. 有 N 个硬币（N 为偶数）正面朝上排成一排，每次将 N-1 个硬币翻过来放在原位

　　置， 不断地重复上述过程，直到最后全部硬币翻成反面朝上为止。编程让计算机把

　　允许将相邻两个棋子互换位置，最后使队形成黑白交替排列，试编程实现该操作。

　　15. 已知６个城市，用ｃ[i,j]表示从ｉ城市到城市ｊ是否有单向的直达汽车

　　（１=ｉ〈＝６，１〈＝ｊ〈＝６）, c[i,j]=1 表示城市ｉ到城市ｊ有单向直达汽

　　车； 否则 ｃ[i,j]＝0. 试编制程序，对于给出的城市代号ｉ，打印出从该城市出

　　16. 设有８枚硬币ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈ，其中有一枚硬币是伪造的。

　　真伪硬币的区别仅是重量不同，可能重，可能轻。今要求以天平为工具，用最少的

　　17. 编写一个程序，当输入不超过６０个字符组成的英文文字时，计算机将这个句子

　　中的字母按英文字典字母顺序重新排列，排列后的单词的长度要与原始句子中的长度

　　ＴＨＥ ＰＲＩＣＥ ＯＦＢＲＥＡＤ ＩＳ ￥１ ２５ ＰＥＲ ＰＯＵＮＤ

　　ＡＢＣ ＤＤＥＥＥ ＥＦＨＩＩＮＯ ＯＰ ￥１ ２５ ＰＰＲ ＲＲＳＴＵ

　　18. 在一线性七个格位置的图上有两种不同颜色的棋子Ａ，Ｂ. 排列如下图所示，中间

　　编程完成有关的移动，并且完成具有２Ｎ＋１个格子的情形. 其中两种颜色各有

　　填空背包，使得所取物品的总重量=TOTAL，并设法使得背包中物品的价值尽可

　　20. (Ｎ皇后) 在国际象棋的棋盘上放置Ｎ个皇后，使其不能互相攻击，即任意

　　21. 请设计一个程序，由计算机把１..￣.８的八个自然数填入图中，使得横、

　　竖、对角任何两个相邻的小方格中的两个数是不连续的。(下图右侧的 4 个图

　　22. 在一个４＊４的小方格（如图所示）中放置８个＊号，使得每行每列放且

　　23. (覆盖问题) 有边长为Ｎ（Ｎ为偶数）的正方形，请你用Ｎ＾２／２个长为２,

　　24. 某地街道把城市分割成矩形方格，每一方格叫作块，某人从家中出发上班，

　　26. (八数码问题) ８个编有数码１￣８的滑牌，能在３＊３的井字格中滑动。

　　井字格中有一格是空格，用０表示，因而空格周围的数码滑牌都可能滑到空格中去.

　　27. 给出一个有８个格子的表格，除３个格子外，每个格子中可放入一个数字，这

　　些数字取自自然数 1 到 5，放入格子中的数字不得相同，剩余的３个格子是空格

　　（用Ｏ表示）。图１是一个放数字与空格的特例。现要求编程实现从初始表格状态

　　变化到目标表格状态。初始状态和目标状态都是可变的（图１，图２所示的状态仅

　　(2) 实现从初始状态到目标状态的转换（如不能实现也应给出必要的说明）。

　　28. ｎ枚银币 C1,C2,...,Cn, 其中有一块不合格,不合格的银币比正常的要重。现用

　　29. 把一段文章按要求排版。文章的输入方式为：由键盘输入一段以回车符结束的文章

　　（最大长度 2000 个字符）。排版时以单词为基本单位。单词由不含空格的任意字符组

　　成，是长度小于２０个字符的串。空格符是分隔单词的唯一字符，在输入时连续的空格

　　符在处理时应先化简为单个空格符。在排版前应先输入，排版后每行的字符数为Ｎ，排

　　版后将整理好的文章按行输出。输出时不能将一个完整的单词截断，并要求输出的总行

　　30. 某机要部门安装了电子锁。Ｍ个工作人员每人发一张磁卡，卡上有开锁的密码特征。

　　为了确保安全，规定至少要有Ｎ个人同时使用各自的磁卡才能将锁打开。问电子锁上至

　　少要有多少种特征? 每个人的磁卡上至少要有多少特征? 如果特征的编号以小写英文字

　　母表示，将每个人的磁卡的特征编号打印出来，要求输出的电子锁的总特征数最少。

　　31. 甲乙两人从２４枚棋子中轮流取子，甲先取，规定每次所取的枚数不能多于上

　　对各个Ｎ，是否存在一个小于Ｎ的枚数Ｍ，甲第一次取Ｍ枚后就能保证甲如果策略

　　32. ( 走棋 ) 一个４＊４的方阵如图。有一个小卒从上往下走。走至格子１后就

　　不能走动，走至０后，若下方为１，则向左或向右走，下方为０，则向下走。求所

　　33. ( 野人与传教士 ) 设有三个传教士和三个野人来到河边，打算乘一只船从右

　　岸渡到左岸去。该船最大负载能力为两人，在任何时候，如果野人人数超过传教士

　　人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过

　　34. ( 取棋子 ) 设有Ｎ颗棋子，由人和计算机轮流从中取走若干颗。每方每次最

　　多取Ｋ颗，最少取１颗 (Ｋ值不能超过总数的一半，也不能小于１)。试编写一程

　　35. ( Grundy 博弈 ) 在两位选手面前放着一堆铜币。第一位选手把原堆分成不相

　　等的两堆。然后每个选手轮流地这样做，即当轮到某一方分时, 他把已被分开的任

　　一堆再分成不相等的两堆。博弈这样一直进行下去，直到每一堆都只剩下一个或两

　　① N 只猴子站成一行，每隔 M 只从头到尾报数，反复进行,报过数的退出，打

　　② N 只猴子站成一行，每 M 只报数。先从头到尾，报到尾后，再返回从尾到头

　　报数，打印每次方向及过程，直到剩下二只时，以排到后面的(指报数方向)为大王。

　　③ N 只猴子围成一圈，从第 P 个开始，每隔 M 只报数，打印每次过程，只剩下

　　38. 有一集合中有 N 个元素，每个元素均为自然数。给定一个 total （假设每个

　　元素值均小于 total)，求满足条件的所有子集，子集中各元素之和应等于 total。

　　40. 一个整型变量只能用来存贮较小的 N！的值，当 N 较大时，可将阶乘值中的