奥林匹克训练题_中级

《奥林匹克训练题_中级》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、信息学(计算机)奥林匹克训练题(中级部分)1.给定等式ABCDE其中每个字母代表一个数字，且不同数字对应不DFG同字母。编程求出这些数字并且打出这个数字的+DFG算术计算竖式。───────XYZDE2.Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些人参加了赛：（１）Ａ参加时，Ｂ也参加；（２）Ｂ和Ｃ只有一个人参加；（３）Ｃ和Ｄ或者都参加，或者都不参加；（４）Ｄ和Ｅ中至少有一个人参加；（５）如果Ｅ参加，那么Ａ和Ｄ也都参加。3.打印一个N*N的方阵，Ｎ为每边Ｎ＝１５打印出下面图形字符

2、的个数（３＜Ｎ＜２０）,要求最TTTTTTTTTTTTTTT外一层为"T",第二层为"J",从第三层TJJJJJJJJJJJJJT起每层依次打印数字1,2,3,...TJ11111111111JT（右图以Ｎ为１５为例）TJ12222222221JTTJ12333333321JTTJ12344444321JTTJ12345554321JTTJ12345654321JTTJ12345554321JTTJ12344444321JTTJ12333333321JTTJ12222222221JTTJ1111111

3、1111JTTJJJJJJJJJJJJJTTTTTTTTTTTTTTTT4.在Ｎ行Ｎ列的数阵中,数Ｋ（１〈＝Ｋ〈＝Ｎ）在每行和每列中出现且仅出现一次，这样的数阵叫Ｎ阶拉丁方阵。例如下图就是一个五阶拉丁方阵。编一程序，从键盘输入Ｎ值后，打印出所有不同的Ｎ阶拉丁方阵，并统计个数。12345234513451245123512345.输入一个十进数，将其转换成N进制数（0

4、┐┌─┬─┬─┬─┬─┐┌─┬─┬─┬─┬─┐18│25│24│23│22│21││1│3│4│10│11││1│16│15│14│13│├─┼─┼─┼─┼─┤├─┼─┼─┼─┼─┤├─┼─┼─┼─┼─┤│20│19│18│17│16││2│5│9│12│19││2│17│24│23│12│├─┼─┼─┼─┼─┤├─┼─┼─┼─┼─┤├─┼─┼─┼─┼─┤│15│14│13│12│11││6│8│13│18│20││3│18│25│22│11│├─┼─┼─┼─┼─┤├─┼─┼─┼─┼─┤├─┼─┼─┼

5、─┼─┤│10│9│8│7│6││7│14│17│21│24││4│19│20│21│10│├─┼─┼─┼─┼─┤├─┼─┼─┼─┼─┤├─┼─┼─┼─┼─┤│5│4│3│2│1││15│16│22│23│25││5│6│7│8│9│└─┴─┴─┴─┴─┘└─┴─┴─┴─┴─┘└─┴─┴─┴─┴─┘7.读入一行文本，包含若干个单词（以空格间隔，％结尾）。将其中以A开头的单词与以N结尾的单词，用头尾交换的办法予以置换。8.输入两个正整数Ｘ，Ｙ，将Ｘ，Ｙ化为二进制数，然后将这两个二进制数作二进制加法运算，

6、再将结果化为十进制数输出。9.四人玩火柴棍游戏，每一次都是三个人赢，一个人输。输的人要按赢者手中的火柴数进行赔偿，即赢者手中有多少根火柴棍，输者就赔偿多少根。现知道玩过四次后，每人恰好输过一次，而且每人手中都正好有１６根火柴。问此四人做游戏前手中各有多少根火柴?编程解决此问题。10.如图１所示，编写程序计算┎┰┰┰┰┰┰┰┰┰┒大大小小正方形共有多少？当最小┠╂╂╂╂╂╂╂╂╂┨正方行边长为１时，它们的总面积┠╂╂╂╂╂╂╂╂╂┨共为多少？┠╂╂╂╂╂╂╂╂╂┨┠╂╂╂╂╂╂╂╂╂┨┠╂╂╂╂╂╂╂╂

7、╂┨┠╂╂╂╂╂╂╂╂╂┨┠╂╂╂╂╂╂╂╂╂┨┠╂╂╂╂╂╂╂╂╂┨┠╂╂╂╂╂╂╂╂╂┨┖┸┸┸┸┸┸┸┸┸┚11.巧排数字。将１、２、．．．、２０这２０个数排成一排，使得相邻的两个数之和为一个素数，且首尾两数字之和也为一个素数。编程打印出所有的排法。12.下图是一个集装箱仓库，阴影部分表示有集装箱存放不能通过，无阴影处为临时通道。当有人要从入口处到达出口处时，必须寻找可通过路线，请你找出可完成这个过程的最方便（即用最短路线）到达出口处的路径。┎┰┰┰入口┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰

8、┰┰┰┒┠╂╂╂──╂╂╂╂┸┸╂┸┸╂┸┸╂┸┸╂╂╂╂┸┸╂╂╂┨18┠╂╂╂──╂┸┸╂──╂┰┰╂┰┰╂──╂╂╂╂──╂╂╂┨┠╂╂╂──╂┰┰╂┰┰╂╂╂╂╂╂╂──╂┸┸╂──╂╂╂┨┠╂╂╂──╂╂╂╂╂╂╂╂╂╂╂╂╂┰┰╂┰┰╂┰┰╂╂╂┨┠╂╂╂──╂┸┸╂┸┸╂┸┸╂┸┸╂┸┸╂┸┸╂┸┸╂╂╂┨┠╂╂╂──╂┰┰╂┰┰╂┰┰╂──╂┰┰╂──╂┰┰╂╂╂┨┠╂╂╂──╂╂╂╂╂╂╂╂╂╂──╂╂╂╂──╂╂╂╂╂╂┨┠╂╂╂──