蓝桥杯练习题库 2基础练习题(含参考代码).doc

基础练习 数列排序 ? 时间限制：1.0s ? 内存限制：512.0MB 问题描述 　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1=n=200 输入格式 　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。 输出格式 　　输出一行，按从小到大的顺序输出排序后的数列。 样例输入 58 3 6 4 9 样例输出 3 4 6 8 9 锦囊1 使用排序算法。 锦囊2 可以使用冒泡排序、排入排序等，也可以使用快速排序等更快的，还可以直接调用系统的函数。 #include stdio.h #include stdlib.h void Print(int *data,int n) { int i; for(i=0;in;i++) { printf(%d ,data[i]); } printf(\n); } int Split(int *data,int pre,int rear) { int value=data[pre]; while(prerear) { while(data[rear]=value prerear) rear--; data[pre]=data[rear]; while(data[pre]value prerear) pre++; data[rear]=data[pre]; } data[pre]=value; return pre; } //快速排序 void QuickSort(int *data,int pre,int rear) { if(prerear) { int mid=Split(data,pre,rear); QuickSort(data,pre,mid-1); QuickSort(data,mid+1,rear); } } int main() { int i; int n; int *data; scanf(%d,n); data=(int *)malloc(sizeof(int)*n); for(i=0;in;i++) { scanf(%d,data[i]); } QuickSort(data,0,n-1); Print(data,n); return 0; } 基础练习 十六进制转八进制 ? 时间限制：1.0s ? 内存限制：512.0MB 问题描述 　　给定n个十六进制正整数，输出它们对应的八进制数。 输入格式 　　输入的第一行为一个正整数n （1=n=10）。　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。 输出格式 　　输出n行，每行为输入对应的八进制正整数。 注意 　　输入的十六进制数不会有前导0，比如012A。　　输出的八进制数也不能有前导0。 样例输入 239123ABC 样例输出 714435274 提示 　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。 锦囊1 使用二进制。 锦囊2 先把十六进制转成二进制，每位??六进制正好转成4位二进制，然后再将二进制转成八进制，每三个二进制转成一个八进制。 #include stdio.h #include stdlib.h #include string.h #define MaxSize 100000 void saveB(char *b,char c3,char c2,char c1,char c0,int start) { b[start]=c3; b[start+1]=c2; b[start+2]=c1; b[start+3]=c0; } int htob(char *h,char *b) { int i,j; int hl=strlen(h); for(i=0;ihl;i++) switch(h[i]) { case 0: { saveB(b,0,0,0,0,4*i); break; } case 1: { saveB(b,0,0,0,1,4*i); break; } case 2: { saveB(b,0,0,1,0,4*i); break; } case 3: { saveB(b,0,0,1,1,4*i); break; } case 4: { saveB(b,0,1,0,0,4*i); break; } case 5: {