序设计复习.docVIP

1、输出图形(本题100分) 2 2、旋转数字(本题100分) 3 3、求和(本题100分) 5 4、多项式相乘 7 5、二叉树 10 6、二叉树1 14 7、哈夫曼树及编码（100分） 16 8、哈夫曼树、编码及译码（100分） 19 9、判定连通图（100分） 21 10、Least Time (最短时间，100分) 24 11、取序号判定素数 26 12、名次与分数 28 13、快速排序（100分） 32 14、堆排序（100分） 33 15、归并排序（100分） 35 16、基数排序（100分） 37 17、表达式求值 40 18、取数相加 42 19、大整数排序 45 1、输出图形(本题100分) (graph.cpp) 【题目描述】 D DCD DCBCD DCBABCD 【输入】 输入文件包含数。 【输出】 输出文件.out。 【输入输出样例】 D DCD DCBCD DCBABCD 【输入输出样例】 G GFG GFEFG GFEDEFG GFEDCDEFG GFEDCBCDEFG GFEDCBABCDEFG 【限制】 (rotation.cpp) 【题目描述】 ……n*n-1，n*n，并且顺时针向中间转入，如果1个数据项宽度不足n*n位，用0补足到n*n位。提醒：图案中没有数字的地方用空格填满，每行最后一个数字后面没有多余的空格。 【输入】 输入文件包含数。 【输出】 输出文件.out是一个菱形图形，图形从第1行的中间开始，数字分别是n*n， n*n-1，n*n-2，……1，并且顺时针向中间转入。 【输入输出样例】 01 24 02 23 25 03 22 40 26 04 21 39 41 27 05 20 38 48 42 28 06 19 37 47 49 43 29 07 18 36 46 44 30 08 17 35 45 31 09 16 34 32 10 15 33 11 14 12 13 【限制】 1≤n≤99 【】 m=4 i=15;. printf(%0*d, m, i);　　//这里用*表示系数待定，m即为指定的宽度 //上面语句输出0015”，数据宽度为4，不足4位，前补0 printf(%*c, m, ‘ ‘);　//左边语句输出 ”，即输出4个空格（.cpp）×n的矩阵，从左上到右下称为主斜线（倾角135o），从右上到左下称为次斜线（倾角45o），在主斜线上最大，次斜线上最小的元素称为该矩阵的斜线鞍点，求出该矩阵所有斜线鞍点的和。 如5×5的矩阵： 3 2 5 98 10 44 12 1 12 8 67 61 45 7 19 12 21 33 56 3 35 36 78 90 19 次斜线 主斜线 元素7为上面矩阵的一个斜线鞍点, 元素10和19也是上面矩阵的斜线鞍点。 【输入】 输入文件total.in第一行是一个整数n(（1≤n≤100）)，接下去是n行×n列的矩阵，矩阵的每个元素都是整数。 【输出】 输出文件total.out也只有1个整数，即该矩阵所有斜线鞍点的和（0≤和≤1010）。 【输入输出样例1】 total.in total.out 5 3 2 5 98 10 44 12 1 12 8 67 61 45 7 19 12 21 33 56 3 35 36 78 90 19 36 【输入输出样例2】 total.in total.out 4 1 2 17 13 10 15 16 9 18 8 19 5 11 7 9 10 0 #includestdio.h #define NO 100 int main() { freopen(total.in,r,stdin); freopen(total.out,w,stdout); int i,j,x,y,max,min,n=0,sum=0; scanf(%d,n); int**a=new int*[n]; i=-1; while(++in) { a[i]=new int[n]; j=-1;