蓝桥杯基础练习讲解讲述.pdfVIP

数列排序 问题描述 给定一个长度为n 的数列，将这个数列按从小到大的顺序排列。1=n=200 输入格式 第一行为一个整数n。 第二行包含n 个整数，为待排序的数，每个整数的绝对值小于10000。 输出格式 输出一行，按从小到大的顺序输出排序后的数列。 样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9 题目分析：这题水题，主要是要接触并掌握 STL ，STL 会让程序变得简洁而且使得你省掉很 多事，这里用了vector 容器，再结合sort()，直接就省去了自己写排序算法了。代码如下： #include iostream #include algorithm #include vector using namespace std; int main(int argc, char *argv[]) { int n, val; vectorint v; cin n; for (int i = 0; i n; i++) { cin val; v.push_back(val); } sort(v.begin(), v.end()); for (int i = 0; i v.size(); i++) cout v[i] ; cout endl; return 0; } 十六进制转八进制 问题描述 给定n 个十六进制正整数，输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n （1=n=10）。 接下来 n 行，每行一个由0~9、大写字母A~F 组成的字符串，表示要转换的十六进制 正整数，每个十六进制数长度不超过100000。 输出格式 输出n 行，每行为输入对应的八进制正整数。 注意 输入的十六进制数不会有前导0，比如012A。 输出的八进制数也不能有前导0。 样例输入 2 39 123ABC 样例输出 71 4435274 提示 先将十六进制数转换成某进制数，再由某进制数转换成八进制。 题目分析：这题是熟悉进制之间的转化，而且要灵活得处理，数据规模大的时候怎么才能不 超时。因为十六进制转成二进制是从最后一位开始四位四位转成二进制，如果从前面插入数 据的话，挪动量是非常大的，所以逆序来考虑要省很多时间。之所以看到数组中的串是反的， 就是因为逆序。再者用了栈结构存储结果，并输出。 #include iostream #include cstring #include cstdio #include vector using namespace std; string strsixteen[16] = {0000, 1000, 0100, 1100, 0010, 1010, 0110, 1110,0001, 1001, 0101, 1101, 0011, 1011, 0111, 1111}; int main(int argc, char *argv[]) { // freopen(input.txt, r, stdin); int n; cin n; cin.get(); for (int i = 0; i n; i++) { string S, B; vectorint ans; getline(cin, S); //从十六进制最后一位向前每一位转成4 位的二进制，且二进制串是逆序的 int pos = S.length() - 1; for (; pos = 0; pos--) { if (S[pos] = 0 S[pos] = 9) B += strsixteen[S[pos] - 0]; else B += strsixteen[S[pos] - A + 10]; } //从二进制转成八进制是三位三位转的，所以二进制串要凑成3 的倍数 pos = B.length(); if (pos % 3) B.append(3 - (pos % 3), 0); //