分别用大写英文字母AB-南海小学.PPT

* * 2005年 2006年 2007年 NHOI 2005小学复赛试题 第一题 猴子摘桃 问题描述： 果园里种了很多桃树，当桃树开始结果的时候，猴子便会成群结队地前来摘桃。 猴子们第一天会摘掉桃子的一半还多一个，第二天再摘第一天剩下的一半还多一个，以后每天均摘掉上一天剩下的一半还多一个，到第Ｎ天时，树上就只剩下两个桃子了。请问果园里原来共多少个桃子？ ? 输入格式：（zt.in） 输入正整数N表示天数 。 输出格式：(zt.out) 输出果园里原来共有的桃子数。 输入样例一：2 输出样例一：6　　 输入样例二：4 输出样例二：30 var n,i:integer; m:longint; Begin assign(input,’zt.in’); reset(input) assign(output,’zt.out’); rewrite(output); readln(n); m:=2; for i:=1 to n-1 do m:=(m+1)*2; writeln(m); close(input); close(output); end. 注： 1、本题考的知识点是循环语句及逆推。 2、注意数据范围：本题的N=5000。如果真正用原题的话我写的这个程序也是不能拿满分的，因为输入5000时，输出是-2，表示数据范围不够大。在TP中要解决这个问题就要用到高精度加和高精度乘了，题目的难度就大得多了。 3、文件输入输出的操作。 第二题 赛车 (sche.exe) 问题描述： 两位赛车手LEO和MARS按以下的约定来进行N（N为奇数）局比赛： ⑴在长度为L米的跑道上比赛； ⑵LEO从跑道起点起步，MARS从距离起点W米的地点同时起步，一齐向终点进发； ⑶若LEO能在到达终点前赶上MARS，则该局LEO获胜，否则MARS获胜； ⑷获胜局数多者为本次比赛的最终胜利者， 假设N、L、W均为不大于32767的整数，并分别用V1和V2表示LEO和MARS的赛车速度。让你当本次赛车的裁判，你能告诉大家最终的胜利者吗？ 输入格式：(sche.in) 第一行输入N、L、W的值； 第二行输入第一局比赛V1和V2的值；（ V1、V2均是实数） 后面N-1行分别输入第二局至第Ｎ局比赛V1和V2的值。 输出格式：(sche.out) 第一行输出LEO获胜的局数； 第二行输出MARS获胜的局数； 第三行输出最终胜利者的姓名。 ? 样例1 样例2 样例3 输入样例 1 1000 200 12 10 3 1000 200 12.5 10 11 12 11 9 5 1000 200 12.5 10 11 12 11 9 13.5 10 12 8 输出样例 0 1 MARS 1 2 MARS 3 2 LEO var n,l,w,leo,mars,i:longint; v1,v2:real; begin readln(n,l,w); for i:=1 to n do begin readln(v1,v2); if l/v1=(l-w)/v2 then leo:=leo+1 else mars:=mars+1; end; writeln(leo); writeln(mars); if leomars then writeln(LEO) else writeln(MARS); end. 注意： 1、边读入边处理； 2、输出的人名是大写； 3、“追上”是可以‘=’的。 第三题 机器人交警 (jqr.exe) 问题描述： 某座城市一共有26个交通路口，分别用大写英文字母A、B、……、Z表示。交通管理部门研制了一批机器人交通警察，并按如下的规则派出这些机器人到交通路口协助指挥交通： ⑴每次派出两名机器人； ⑵当两名机器人的名字中存在一个相同的字母时，这两名机器人便到对应的交通路口上指挥交通；有多个字母相同时，两名机器人需要按字母的先后次序到这些路口上巡逻。 ⑶当两名机器人的名字中不存在相同的字母时，交警部门的派出指令无效（WuXiao）。 假设这些机器人的名字全由大写字母组成。请你编一个程序，来指挥这些机器人交警的工作。 输入格式：(jqr.in) 第一行输入第一个机器人的名字； 第二行输入第二个机器人的名字。 输出格式：(jqr.out) ⑴当不能派出机器人时，在第一行输出“WuXiao”； ⑵当两名机器人在路口上指挥交通时，在第一行输出“ZhiHui”，第二行输出路口编号； ⑶当两名机器人在路口上巡逻时，在第一行输出“XLuo”，第二行输出巡逻的路口数，第三行输出巡逻线路。 ? 样例1 样例2 样例3 样例4 输入样例 LPT BYHK KEYDDD CHEN