2016年蓝桥杯C语言.docxVIP

2016年蓝桥杯C语言C组（专科）考试题（考试日期2016/3/20）第一题报纸页数X星球日报和我们地球的城市早报是一样的，都是一些单独的纸张叠在一起而已。每张纸印有4版。比如，某张报纸包含的4页是：5,6,11,12，可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张X星球的报纸，4个页码分别是：1125,1126,1727,1728请你计算这份报纸一共多少页（也就是最大页码,并不是用了几张纸哦）？请填写表示总页数的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。第二题煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。第三题平方怪圈如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。对新产生的正整数再做同样的处理。如此一来，你会发现，不管开始取的是什么数字，最终如果不是落入1，就是落入同一个循环圈。请写出这个循环圈中最大的那个数字。请填写该最大数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。第四题打印方格小明想在控制台上输出 m x n 个方格。比如 10x4的，输出的样子是：+---+---+---+---+---+---+---+---+---+---+| | | | | | | | | | |+---+---+---+---+---+---+---+---+---+---+| | | | | | | | | | |+---+---+---+---+---+---+---+---+---+---+| | | | | | | | | | |+---+---+---+---+---+---+---+---+---+---+| | | | | | | | | | |+---+---+---+---+---+---+---+---+---+---+（如果显示有问题，可以参见【图1.jpg】）以下是小明写的程序，请你分析其流程，填写划线部分缺少的代码。#include stdio.h//打印m列，n行的方格void f(int m, int n){int row;int col;for(row=0; rown; row++){for(col=0; colm; col++) printf(+---);printf(+\n);for(col=0; colm; col++) printf(| );printf(|\n);}printf(+);_____________________________; //填空printf(\n);}int main(){f(10,4);return 0;}注意：仅仅填写划线部分缺少的内容，不要添加任何已有内容或说明性文字。第五题快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。#include stdio.hvoid swap(int a[], inti, int j){int t = a[i];a[i] = a[j];a[j] = t;}int partition(int a[], int p, int r){inti = p;int j = r + 1;int x = a[p];while(1){while(ir a[++i]x);while(a[--j]x);if(i=j) break;swap(a,i,j); }______________________;return j;}void quicksort(int a[], int p, int r){if(pr){int q = partition(a,p,r);quicksort(a,p,q-1);quicksort(a,q+1,r); }}int main(){inti;int a[] = {5,13,6,24,2,8,19,27,6,12,1,17};int N = 12;quicksort(a, 0, N-1);for(i=0; iN; i++) printf(%d , a[i]);printf(\n);return 0;}注意