欢迎来到天天文库
浏览记录
ID:48871424
大小:136.50 KB
页数:47页
时间:2020-02-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、");}}} 算法训练排序 时间限制:1.0s 内存限制:512.0MB 查看参考代码锦囊1锦囊2锦囊3问题描述 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列。 输入格式:输入只有一行,即三个整数,中间用空格隔开。 输出格式:输出只有一行,即排序后的结果。 输入输出样例样例输入9230样例输出3092实用文档#include#include#definenum100intmain(void){inti,j,t,a[3]={0};for(i=0;i<3;i++){scanf("%d",&a[i])3、;}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问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:14、37=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最后可表示为: 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表示(在表示中不能有空格)5、样例输入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;chartemp[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/=26、;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(temp[l-1]==')'9、10、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)11、;return0;}算法训练前缀表达式 时间限制:1.0s 内存限制:512.0MB 查看参考代码锦囊1锦囊2锦囊3问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符对象1对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。要求:对于加、减、乘、除这四种运算,分别设计相应的函数来实现。 输入格式:输入只有一行,即一个前缀表达式字符串。 输出格式:输出相应的计算结果(如果是除法,
2、");}}} 算法训练排序 时间限制:1.0s 内存限制:512.0MB 查看参考代码锦囊1锦囊2锦囊3问题描述 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列。 输入格式:输入只有一行,即三个整数,中间用空格隔开。 输出格式:输出只有一行,即排序后的结果。 输入输出样例样例输入9230样例输出3092实用文档#include#include#definenum100intmain(void){inti,j,t,a[3]={0};for(i=0;i<3;i++){scanf("%d",&a[i])
3、;}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问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:1
4、37=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最后可表示为: 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表示(在表示中不能有空格)
5、样例输入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;chartemp[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
6、;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(temp[l-1]==')'
9、
10、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)
11、;return0;}算法训练前缀表达式 时间限制:1.0s 内存限制:512.0MB 查看参考代码锦囊1锦囊2锦囊3问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符对象1对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。要求:对于加、减、乘、除这四种运算,分别设计相应的函数来实现。 输入格式:输入只有一行,即一个前缀表达式字符串。 输出格式:输出相应的计算结果(如果是除法,
此文档下载收益归作者所有