蓝桥基础训练题.docVIP

1.问题描述 　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1=n=200 　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。 　　输出一行，按从小到大的顺序输出排序后的数列。 58 3 6 4 9 样例输出 3 4 6 8 9 #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; } 2.问题描述 　　给定n个十六进制正整数，输出它们对应的八进制数。 　　输入的第一行为一个正整数n （1=n=10）。　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。 　　输出n行，每行为输入对应的八进制正整数。 　　输入的十六进制数不会有前导0，比如012A。　　输出的八进制数也不能有前导0。 239123ABC 样例输出 714435274 提示 　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。#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: ?????????????