欢迎来到天天文库
浏览记录
ID:61961542
大小:255.50 KB
页数:49页
时间:2021-04-03
《蓝桥杯练习题库-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;i2、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 所以1315、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;charte6、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{if9、(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语言的“/”运算符,结
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语言的“/”运算符,结
此文档下载收益归作者所有