算法训练-普通试题分解.doc

试题编号 ALGO-101 算法训练 图形显示 ? 问题描述 　　编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：　　* * * * *　　* * * *　　* * *　　* *　　* 本题的C++参考代码如下： #include iostream using namespace std; int main() { int n; cin n; for (int i = 0; i n; i++) for (int j = 1; j = n - i; j++) { cout *; if (j n - i) cout ; else cout endl; } return 0; } 本题的C参考代码如下： #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); } } } 试题编号 ALGO-97 算法训练 排序 问题描述 　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　输入格式：输入只有一行，即三个整数，中间用空格隔开。　　输出格式：输出只有一行，即排序后的结果。　　输入输出样例 样例输入 9 2 30 样例输出 30 9 2 本题的C++参考代码如下： #includeiostream using namespace std; int main() { int a,b,t,c; while(cinabc) { if(ab) { t=a;a=b;b=t; } if(ac) { t=a;a=c;c=t; } if(bc) { t=b;b=c;c=t; } couta b cendl; } return 0; } 本题的C参考代码如下： #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; }  试题编号 ALGO-95 算法训练 2的次幂表示 问题描述 　　任何一个正整数都可以用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)提示用递归实现会比较简单，可以一边递归一边