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

算法训练 图形显示 ? 时间限制：1.0s ? 内存限制：512.0MB? ? ? 查看参考代码 锦囊2 锦囊3 问题描述 　　编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：　　* * * * *　　* * * *　　* * *　　* *　　*#includestdio.h int main() {int i,j,a[100][100],n; while(scanf(%d,n)!=EOF) {for(i=0;in;i++) for(j=0;jn-i;j++) { printf(*); if(j!=n-i-1) printf( ); if(j==n-1-i) printf(\n); } } } ? 算法训练 排序 ? 时间限制：1.0s ? 内存限制：512.0MB? ? ? 查看参考代码 锦囊2 锦囊3 问题描述 　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　输入格式：输入只有一行，即三个整数，中间用空格隔开。　　输出格式：输出只有一行，即排序后的结果。　　输入输出样例 9 2 30 样例输出 30 9 2 #includestdio.h #includestdlib.h #define num 100 int main(void) { int i,j,t,a[3]={0}; for (i=0;i3;i++) { scanf(%d,a[i]); } for (i=0;i3;i++) for (j=i;j3;j++) if (a[i]=a[j]){t=a[i];a[i]=a[j];a[j]=t;} for (i=0;i3;i++) { printf(%d,a[i]); if(i!=2) printf( ); } printf(\n); return 0; } ? 算法训练 2的次幂表示 ? 时间限制：1.0s ? 内存限制：512.0MB? ? ? 查看参考代码 锦囊2 锦囊3 问题描述 　　任何一个正整数都可以用2进制表示，例如：137的2进制表示　　将这种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最后可表示为：　　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)提示用递归实现会比较简单，可以一边递归一边输出#include stdio.h int l=0; char temp[1000]={0}; void show(int n) { if(n==0) {temp[l]=0;l++;return ;} if(n==2) { temp[l]=2,l++;return ; } int a[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]==) || temp[l-1]==2 ) {temp[l]=+;l++;} temp[l]=2;l++; } else { if(temp[l-1]==) || temp[l-1]==2 ) {temp[l]=+;l++;} temp[l]=2;l++; temp[l]=(;l++; show(j); temp[l]=);l++; } } } int main() { int n; scanf(%d,n); show(n); printf(%s,