蓝桥杯练习题库-3算法训练题.doc

《蓝桥杯练习题库-3算法训练题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法训练图形显示 时间限制：1.0s 内存限制：512.0MB   查看参考代码锦囊1锦囊2锦囊3问题描述　　编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：　　*****　　****　　***　　**　　*#includeintmain(){inti,j,a[100][100],n;while(scanf("%d",&n)!=EOF){for(i=0;i

2、f("");if(j==n-1-i)printf("");}}} 算法训练排序 时间限制：1.0s 内存限制：512.0MB   查看参考代码锦囊1锦囊2锦囊3问题描述　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　输入格式：输入只有一行，即三个整数，中间用空格隔开。　　输出格式：输出只有一行，即排序后的结果。　　输入输出样例样例输入9230样例输出3092#include#include#definenum100intmain(void){

3、inti,j,t,a[3]={0};for(i=0;i<3;i++){scanf("%d",&a[i]);}for(i=0;i<3;i++)for(j=i;j<3;j++)if(a[i]<=a[j]){t=a[i];a[i]=a[j];a[j]=t;}for(i=0;i<3;i++){printf("%d",a[i]);if(i!=2)printf("");}printf("");return0;} 算法训练2的次幂表示 时间限制：1.0s 内存限制：512.0MB   查看参考代码锦囊1锦囊2锦囊3问题描述　

4、　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0　　现在约定幂次用括号来表示，即a^b表示为a（b）　　此时，137可表示为：2（7）+2（3）+2（0）　　进一步：7=2^2+2+2^0（2^1用2表示）　　3=2+2^0　　所以最后137可表示为：2（2（2）+2+2（0））+2（2+2（0））+2（0）　　又如：1315=2^10+2^8+2^5+2+1　　所以131

5、5最后可表示为：　　2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）输入格式　　正整数（1<=n<=20000）输出格式　　符合约定的n的0，2表示（在表示中不能有空格）样例输入137样例输出2(2(2)+2+2(0))+2(2+2(0))+2(0)样例输入1315样例输出2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)提示用递归实现会比较简单，可以一边递归一边输出#includeintl=0;charte

6、mp[1000]={0};voidshow(intn){if(n==0){temp[l]='0';l++;return;}if(n==2){temp[l]='2',l++;return;}inta[15]={0},i=0,j;while(n!=0){a[i]=n%2;n/=2;i++;}for(j=i-1;j>=0;j--)if(a[j]==1){if(j==1){if(temp[l-1]==')'

7、

8、temp[l-1]=='2'){temp[l]='+';l++;}temp[l]='2';l++;}else{if

9、(temp[l-1]==')'

10、

11、temp[l-1]=='2'){temp[l]='+';l++;}temp[l]='2';l++;temp[l]='(';l++;show(j);temp[l]=')';l++;}}}intmain(){intn;scanf("%d",&n);show(n);printf("%s",temp);return0;}算法训练前缀表达式 时间限制：1.0s 内存限制：512.0MB   查看参考代码锦囊1锦囊2锦囊3问题描述　　编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值

12、。输入格式为：“运算符对象1对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。要求：对于加、减、乘、除这四种运算，分别设计相应的函数来实现。　　输入格式：输入只有一行，即一个前缀表达式字符串。　　输出格式：输出相应的计算结果（如果是除法，直接采用c语言的“/”运算符，结