蓝桥杯基础练习讲解

《蓝桥杯基础练习讲解》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数列排序问题描述给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式第一行为一个整数n。第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式输出一行，按从小到大的顺序输出排序后的数列。样例输入583649样例输出34689题目分析：这题水题，主要是要接触并掌握STL，STL会让程序变得简洁而且使得你省掉很多事，这里用了vector容器，再结合sort()，直接就省去了自己写排序算法了。代码如下：#include#include

2、#includeusingnamespacestd;intmain(intargc,char*argv[]){intn,val;vectorv;cin>>n;for(inti=0;i>val;v.push_back(val);}sort(v.begin(),v.end());for(inti=0;i

3、格式输入的第一行为一个正整数n（1<=n<=10）。接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式输出n行，每行为输入对应的八进制正整数。注意输入的十六进制数不会有前导0，比如012A。输出的八进制数也不能有前导0。样例输入239123ABC样例输出714435274提示先将十六进制数转换成某进制数，再由某进制数转换成八进制。题目分析：这题是熟悉进制之间的转化，而且要灵活得处理，数据规模大的时候怎么才能不超时。因为十六进制转成二进制是

4、从最后一位开始四位四位转成二进制，如果从前面插入数据的话，挪动量是非常大的，所以逆序来考虑要省很多时间。之所以看到数组中的串是反的，就是因为逆序。再者用了栈结构存储结果，并输出。#include#include#include#includeusingnamespacestd;stringstrsixteen[16]={"0000","1000","0100","1100","0010","1010","0110","1110","0001","10

5、01","0101","1101","0011","1011","0111","1111"};intmain(intargc,char*argv[]){//freopen("input.txt","r",stdin);intn;cin>>n;cin.get();for(inti=0;ians;getline(cin,S);//从十六进制最后一位向前每一位转成4位的二进制，且二进制串是逆序的intpos=S.length()-1;for(;pos>=0;pos--

6、){if(S[pos]>='0'&&S[pos]<='9')B+=strsixteen[S[pos]-'0'];elseB+=strsixteen[S[pos]-'A'+10];}//从二进制转成八进制是三位三位转的，所以二进制串要凑成3的倍数pos=B.length();if(pos%3)B.append(3-(pos%3),'0');//三位三位得转成八进制for(pos=0;pos

7、]-'0');ans.push_back(val);}//去掉前导0if(0==ans.back())ans.pop_back();for(inti=ans.size()-1;i>=0;i--)cout<

8、四位二进制，32位二进制，unsignedint型刚好够，不过可以用更大的longlong安全。#includeusingnamespacestd;intmain(intargc,char*argv[]){stringstr;cin>>str;longlongans=0,weight=1;for(inti=st