C语言竞赛题30题.doc

《C语言竞赛题30题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、41．哪个大夫哪天值班医院有A、B、C、D、E、F、G七位大夫，在一星期内(星期一至星期天)每人要轮流值班一天。现在已知：A大夫比C大夫晚一天值班；D大夫比E大夫晚二天值班；B大夫比G大夫早三天值班；F大夫的值班日在B和C大夫的中间，且是星期四；请确定每天究竟是哪位大夫值班？*问题分析与算法设计由题目可推出如下已知条件：*F是星期四值班；*B值班的日期在星期一至星期三，且三天后是G值班；*C值班的日期在星期五至星期六，且一天后是A值班；*E两天后是D值班；E值班的日期只能在星期一至星期三；在编程时用数组元素的下标1到7表示星期一到星

2、期天，用数组元素的值分别表示A~F七位大夫。-------------------------------------------------------42．区分旅客国籍在一个旅馆中住着六个不同国籍的人，他们分别来自美国、德国、英国、法国、俄罗斯和意大利。他们的名字叫A、B、C、D、E和F。名字的顺序与上面的国籍不一定是相互对应的。现在已知：1)A和美国人是医生。2)E和俄罗斯人是技师。3)C和德国人是教师。4)B和F曾经当过兵，而德国人从未参过军。5)法国人比A年龄大；意大利人比C年龄大。6)B同美国人下周要去西安旅行，而C同法

3、国人下周要去杭州度假。试问由上述已知条件，A、B、C、D、E和F各是哪国人？*问题分析与算法设计首先进行题目分析，尽可能利用已知条件，确定谁不是哪国人。由：1)2)3)可知：A不是美国人，E不是俄罗斯人，C不是德国人。另外因为A与德国人的职业不同，E与美、德人的职业不同，C与美、俄人的职业不同，故A不是俄罗斯人或德国人，E不是美国人或德国人，C不是美国人或俄罗斯人。由4)和5)可知B和F不是德国人，A不是法国人，C不是意大利人。由6)可知B不是美国人，也不是法国人(因B与法国人下周的旅行地点不同)；C不是法国人。将以上结果汇总可以得

4、到下列条件矩阵：.美(医生)英法德(技师)意大利俄(教师)A(医生)X.XX.XBX.XX..C(技师)X.XXXXD......E(教师)X..X.XF...X..43．谁家孩子跑最慢张王李三家各有三个小孩。一天，三家的九个孩子在一起比赛短跑，规定不分年龄大小，跑第一得9分，跑第2得8分，依此类推。比赛结果各家的总分相同，且这些孩子没有同时到达终点的，也没有一家的两个或三个孩子获得相连的名次。已知获第一名的是李家的孩子，获得第二的是王家的孩子。问获得最后一名的是谁家的孩子？*问题分析与算法设计按题目的条件，共有1+2+3+...+

5、9=45分，每家的孩子的得分应为15分。根据题意可知：获第一名的是李家的孩子，获第二名的是王家的孩子，则可推出：获第三名的一定是张家的孩子。由“这些孩子没有同时到达终点的”可知：名次不能并列，由“没有一家的两个或三个孩子获得相连的名次”可知：第四名不能是张家的孩子。程序中为了方便起见，直接用分数表示。44．拉丁方构造NXN阶的拉丁方阵(2<=N<=9)，使方阵中的每一行和每一列中数字1到N只出现一次。如N=4时：1234234134124123*问题分析与算法设计构造拉丁方阵的方法很多，这里给出最简单的一种方法。观察给出的例子，可以

6、发现：若将每一行中第一列的数字和最后一列的数字连起来构成一个环，则该环正好是由1到N顺序构成；对于第i行，这个环的开始数字为i。按照此规律可以很容易的写出程序。下面给出构造6阶拉丁方阵的程序。-#includemain(){inti,j,k,t,N;scanf("%d",&N);printf("ThepossbleLatinSquaresoforder%dare:",N);for(j=0;j

7、行的第一个元素的值*/for(k=0;k

8、求进行分析，数字1一定是放在第一行第一列的格中，数字6一定是放在第二行第三列的格中。在实现时可用一个一维数组表示，前三个元素表示第一行，后三个元素表示第二行。先根据原题初始化数组，再根据题目中填写数字的要求进行试探。---------