2013校内选拔程序的设计竞赛.docVIP

中南林业科技大学涉外学院 第三届程序设计竞赛 试题 二〇一三年十一月二十八日1. 按照键盘输入的数值N的大小，打印如下图形 * *** ***** ******* ********* ******* ***** *** * N为图形的行数。要求使用循环实现。 【Input】 显示的行数 【Output】 图形。 【样例输入：】 【样例输出：】. CANTOR的数表问题 【问题描述】 Input】 显示的项数 【Output】 该项的具体的数值。 【样例输入：】 【样例输出：】 3. 杨辉三角形 (a+b)的n次幂的展开式中各项的系数很有规律，对于n=2，3，4时分别是：1 2 1， 1 3 3 1，1 4 6 4 1。这些系数构成了著名的杨辉三角形。求一最简算法，来求杨辉三角形 【Input】 输入一个数字 【Output】 按由小到大顺序的将三角形排列打印 【样例输入：】 N【样例输出：】1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 或 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 4. 普里姆算法的基本思想: 取图中任意一个顶点 v 作为生成树的根，之后往生成树上添加新的顶点 w。在添加的顶点 w 和已经在生成树上的顶点v 之间必定存在一条边，并且该边的权值在所有连通顶点 v 和 w 之间的边中取值最小。之后继续往生成树上添加顶点，直至生成树上含有 n-1 个顶点为止。 请试着程序实现 5、下面的静态方法的目的是求出某个日期是该年度的第几天。试完善之。 如果传入：year=1980，month=1, day=1 则返回 1 如果传入：year=1980，month=2, day=1 则返回 32 public static int getDayOfYear(int year, int month, int day) { int [][]days=_____________________; int flag =(year%4==0 year%100!=0) || year%400 == 0 ? 1 : 0; int sum = day ; for(int i=0;imonth;i++) { sum += days[flag][i]; } return sum; } 6、起泡排序 【问题描述】 (按由小到大顺序)。起泡法的思路是：将相邻两个数比较，将小的调到前头。见图1，然后进行第2趟比较，对余下的前面5个数按上法进行比较，见图2。 图1 图2 【Input】 输入一个不规则变化的六个数字组成的数列 【Output】 按由小到大顺序的六个数字的数列 【样例输入：】 N【样例输出：】N=(0，2，4，5，8，9) 下列两题中可选作一题（也可不选）： 7、最少钱币数： 【问题描述】 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。显然，最少需要2个钱币才能凑成15元。 你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。 【要求】 Input】 测试用例的第一行是待凑的钱数值M（1 = M= 2000，整数），接着的一行中，第一个整数K（1 = K = 10）表示币种个数，随后是K个互不相同的钱币面值Ki(1 = Ki =1000)。 Output】 测试用例输出一行，即凑成钱数值M最少需要的钱币个数。如果凑钱失败，输出“Impossible”。你可以假设，每种待凑钱币的数量是无限多的。 【样例输入】 15 6 2 5 10 20 50 100【样例输出】 2 【样例输入】1 1 2 【样例输出】 Impossibl