发明家奇奇兔.ppt

蓝桥杯基础算法基础算法?图形显示?排序?前缀表达式?分糖果?回文数字?问题描述编写一个程序,首先输入一个整数, 例如 5,然后在屏幕上显示如下的图形( 5 表示行数): *************** 图形显示 ALGO-101 ?C程序: 图形显示 ALGO-101 #include "" int main() { int x,i,j; scanf("%d",&x); for(i=x;i>0;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 "" int main() { int x,y,z,tem; scanf("%d%d%d",&x,&y,&z); if (x<y) { tem=x; x=y; y=tem; } if(x<z) { tem=x; x=z; z=tem; } if(y<z) { 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 "" 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]=='1'&&A[3]=='0') { x=10; if(A[5]=='1'&&A[6]=='0') y=10; else y=A[5]-48;} else {x=A[2]-48; if(A[4]=='1'&&A[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(2<N<100) ,表示小朋友的人数。接着是一行用空格分开的 N个偶数(每个偶数不大于 1000, 不小于 2) ?输出格式要求程序输出一个整数,表示老师需要补发的糖果数。样例输入 3 2 2 4 样例输出 4 ?分析: