C语言竞赛题30题.docx

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表示星期一到星期天，用数组元素的值分别表示A?F七位大夫。 42.区分旅客国籍 在一个旅馆中住着六个不同国籍的人，他们分别来自美国、德国、英国、法国、俄罗斯和意大利。他们的名字叫A、B、C、D、E和F。名字的顺序与上面的国籍不一定是相互对应的。现在已知： 1）A和美国人是医生。 2）E和俄罗斯人是技师。 3）C和德国人是教师。 4）B和F曾经当过兵，而德国人从未参过军。 5）法国人比A年龄大；意大利人比C年龄大。 6）B同美国人下周要去西安旅行，而C同法国人下周要去杭州度假。 试问由上述已知条件，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不是法国人。 将以上结果汇总可以得到下列条件矩阵： .美（医生）英法德（技师）意大利俄（教师）A（医生）X.XX.XBX.XX.. C（技师）X.XXXXD43.谁家孩子跑最慢 张王李三家各有三个小孩。一天，三家的九个孩子在一起比赛短跑，规定不分年龄大小，跑第一得9分，跑第2得8分，依此类推。比赛结果各家的总分相同，且这些孩子没有同时到达终点的，也没有一家的两个或三个孩子获得相连的名次。已知获第一名的是李家的孩子，获得第二的是王家的孩子。问获得最后一名的是谁家的孩子？*问题分析与算法设计 按题目的条件，共有1+2+3+...+9=45分，每家的孩子的得分应为15分。根据题意可知：获第一名的是李家的孩子，获第二名的是王家的孩子，则可推出：获第三名的一定是张家的孩子。由“这些孩子没有同时到达终点的”可知：名次不能并列，由“没有一家的两个或三个孩子获得相连的名次”可知：第四名不能是张家的孩子。 程序中为了方便起见，直接用分数表示。 44.拉丁方 构造NXN阶的拉丁方阵(2=N=9)，使方阵中的每一行和每一列中数字1到N只出现一次。如N=4时： 1234234134124123*问题分析与算法设计 构造拉丁方阵的方法很多，这里给出最简单的一种方法。观察给出的例子，可以发现：若将每一行中第一列的数字和最后一列的数字连起来构成一个环，则该环正好是由1到N顺序构成；对于第i行，这个环的开始数字为i。按照此规律可以很容易的写出程序。下面给出构造6阶拉丁方阵的程序。 -#includestdio.h main(){inti,j,k,t,N; scanf(%d”,N); printf(ThepossbleLatinSquaresoforder%dare:\n,N); for(j=0;jN;j++)/*构造N个不同的拉丁方阵*/ {for(i=0;iN;i++) { t=(i+j)%N;/*确定该拉丁方阵第i行的第一个元素的值*/ for(k=0;kN;k++)/*按照环的形式输出该行中的各个元素*/ printf(%d”,(k+t)%N+1); break; }printf(\n); }getch();}45.填表格 45. 填表格 将1、2、3、4、5和6填入下表中，要使得每一列右边的数字比左边的数字大，每行下面的数字比上面的数字大。按此要求，可有几种填写方法？ ***.*./*两个点之间为表格*/*问题分析与算法设计 按题目的要求进行分析，数字1一定是放在第一行第一列的格中，数字6一定是放在第二行第三列的格中。在实现时可用一个一维数组表示，前三个元素表示第一行，后三个元素表示第二行。先根据原题初始化数组，再根据题目中填写数字的要求进行试探。 46.1~9分成1：2：3的三个3位数 将1到9这九个数字分成三个3位数，分求第一个3位数，正好是第二个3位数的二倍，是第三个3位数的三倍。问应当怎样分法。 *问题分析与算法设计 问题中的三个数之间是有数学关系的，实际