蓝桥杯基本算法.pptVIP

蓝桥杯基础算法 基础算法 图形显示 排序 前缀表达式 分糖果 回文数字 问题描述 编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：　　 * * * * *　　 * * * *　　 * * *　　 * *　　 * 图形显示ALGO-101 C程序： 图形显示ALGO-101 #include stdio.h int main() { int x,i,j; scanf(%d,x); for(i=x;i0;i--) { for(j=1;j=i;j++) printf(* ); printf(\n); } return 0; } 排序ALGO-97 问题描述 　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　输入格式：输入只有一行，即三个整数，中间用空格隔开。　　输出格式：输出只有一行，即排序后的结果。　　输入输出样例 样例输入 9 2 30 样例输出 30 9 2 排序ALGO-97 C程序： #include stdio.h int main() { int x,y,z,tem; scanf(%d%d%d,x,y,z); if (xy) { tem=x; x=y; y=tem; } if(xz) { tem=x; x=z; z=tem; } if(yz) { tem=y;y=z; z=tem;} printf(%d %d %d\n,x,y,z); return 0; } 前缀表达式ALGO-92 问题描述 编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符 对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。要求：对于加、减、乘、除这四种运算，分别设计相应的函数来实现。　　输入格式：输入只有一行，即一个前缀表达式字符串。　　输出格式：输出相应的计算结果（如果是除法，直接采用c语言的“/”运算符，结果为整数）。 样例输入 + 5 2 样例输出 7 前缀表达式ALGO-92 C程序： #include stdio.h add(int x,int y) { return(x+y); } sub(int x,int y) { return(x-y); } mul(int x,int y) { return(x*y);} div(int x,int y) { return(x/y);} int main() { char A[9],op; int x,y,result; gets(A); op=A[0]; if(A[2]==1A[3]==0) { x=10; if(A[5]==1A[6]==0) y=10; else y=A[5]-48;} else {x=A[2]-48; if(A[4]==1A[5]==0) y=10; else y=A[4]-48;} switch(op) { case +:result=add(x,y);break; case -:result=sub(x,y);break; case *:result=mul(x,y);break; case /: if(y==0) exit(0); result=div(x,y); break; } printf(%d,result); return 0; } 分糖果PREV-32 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 输入格式 首先读入一个整数N(2N100)，表示小朋友