深圳小学生程序设计比赛.docx





《深圳小学生程序设计比赛.docx》由会员分享,可在线阅读,更多相关《深圳小学生程序设计比赛.docx(25页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、 深圳,小学生程序设计比赛 2023年东莞市小学生程序设计镇区选拔赛 上机试题 留意事项: 1. 本卷全部采纳文件进展输入、输出。请严格使用题目所规定的文件名,输入、输出格式必需按要求设置,否则将不能得分。 2. 请按指定的要求提交源程序,评测时只测评源程序,以源程序的测评结果为准。 3. 竞赛时间3小时,全卷总分400分。 4. 内存限制:不得超过256M 第一题:1+1=?(add.pas/c/cpp) 【问题描述】 1+1=? 这个问题的答案可谓仁者见仁,智者见智。 假如在小学智力竞赛试卷上消失了1+1=?的题目,有多少人会答2呢?我不知道,而且对于这道题目来说,这也不重要。 在这个题目
2、中,你并不需要动歪脑筋,问你1+1=? 你答复2就可以了。 【输入格式】 共三行,第一行整数A,其次行为“+”或“-”,第三行整数B。0=A,B=60000文件不含多余空格,数字开头无多余的零。 【输出格式】 仅一行,即A与B的和或A减B的差。 【输入输出样例】 其次题 今日星期几(today.pas/c/cpp) 【问题描述】 问今日星期几,这是一个无聊的问题,但想知道历史上的某一天是星期几?将来的某一天是星期几?这就不是你随口可以答出来的。关于这个问题,有许多计算公式,其中最闻名的是蔡勒(Zeller)公式。即w=y+y/4+c/4-2c+26(m+1)/10+d-1 。 公式中的符号含义
3、如下,w:星期;c:世纪-1(如2023年为21世纪,此时c的值为20);y:年(两位数);m:月(m大于等于3,小于等于14,即在蔡勒公式中,某年的1、2月要看作上一年的13、14月来计算,比方2023年1月1日要看作2023年的13月1日来计算);d:日; 代表取整,即只要整数局部。(c是世纪数减一,y是年份后两位,M是月份,d是日数。1月和2月要按上一年的13月和 14月来算,这时c和y均按上一年取值。) 算出来的w除以7,余数是几就是星期几。假如余数是0,则为星期日。 不过,以上公式只适合于1582年10月15日之后的情形,固然此题的输入数据肯定满意此条件! 【输入格式】 输入三个用空
4、格隔开的整数年月日,其中年用4位数表示。 【输出格式】 求出这一天是星期几? (星期一至日用英文缩写表示: Mon.,Tue.,Wed.,Thu.,Fri.,Sat.,Sun.) 【样例输入】 2023 4 25 【样例输出】 Fri. 第三题 最大的数(big.pas/c/cpp) 【问题描述】 数学教师给出一个由19个数字组成的数字串。他盼望你能找出其中最大的数,并且这个数在数字串中至少消失两次,这些重复消失的数的数字可以重叠(参见样例2)。虽然你觉得很无聊,但数学教师固执认为这是训练学生观看力的重要手段。 此题你只要求出这个数位数就可以了! 【输入格式】 第一行包含该字数字串。数据保证该
5、字符串非空,由19构成,且其长度不超过100。 【输出格式】 输出包含一个数,代表至少消失两次的最大的数的位数。 【输入输出样例】 第四题 分数拆分(split.pas/c/cpp) 【问题描述】 数学教师又出题了,他给出一个正整数 k,盼望你能找到全部的正整数对(x,y),使得:1/k = 1/x + 1/y,且 x=y。求出有多少组满意要求的 x、y。 【输入格式】 输入只有一个正整数 k。 【输出格式】 输出一行一个整数,表示解的组数。 【样例输入】 2 【样例输出】 2 【样例解释】 只有如下两组满意题意的解: 1/2=1/6+1/3 1/2=1/4+1/4 【数据限制】 数据限制:
6、50%的数据满意:2=k=1000; 100%的数据满意:2=k=30000。 2023东莞市小学生程序设计复赛试题(题解)篇二:深圳,小学生程序设计竞赛 第一题 滔滔吃苹果(apple.pas/c/cpp) 【问题描述】 滔滔的妈妈给滔滔买了n个苹果,每个苹果都有个好坏度K(0=k=100)。滔滔早就想吃苹果了,但他是个有孝心的好孩子,他想把好一些的苹果分给妈妈吃,于是他开头选择起来:当好坏度大于50的苹果,滔滔毫不迟疑地给了妈妈,而小于或等于50的他留给了自己。但好坏度小于15的是不能吃的,滔滔不得不丢掉,请问滔滔最终能吃到几个苹果? 【输入格式】 第一行输入n,指苹果的数量。换行输入每个
7、苹果的好坏度k,用空格隔开。 【输出格式】 一个数,表示滔滔能吃到的苹果数。 【输入样例】 10 100 45 10 3 0 56 49 50 50 68 【输出样例】 4 【数据范围】 30%的数据,n=10; 100%的数据,n=100; 【样例说明】 依据题意,滔滔可以吃到的苹果x,必需要满意15=x=50,输入中满意条件的苹果有x=45,49,50,50一共四个。 【参考程序】 var n,i,x,s:longint; begin read(n); for i:=1 to n do begin read(x); if (x=50)and(x=15) then inc(s); end;
8、write(s); end. 其次题 Kqp的礼物(string.pas/c/cpp) 【题目背景】 mx妹妹要过生日了!作为mx妹妹的好同(peng)学(you),kqp他要送给mx妹妹一样特殊的礼物,譬如项链! 【问题描述】 项链由前n种大写字母组成,每种字母都有不同的爱心值。 Mx妹妹已经知道了: 1、组成整个项链的全部字母串; 2、整个项链的爱心值之和m, 3、以及其中的n-1种字母所带有的爱心值a; 她想知道剩下那种字母的爱心值是多少。 【输入格式】 输入文件名为string.in, 第一行只有一个整数n; 其次行一个字母串s表示kqp的项链,长度=1000; 第2+12+n-1行,
9、每行有个大写母c和一个整数a,之前用个空格隔开,表示字母c所带的爱心值为a; 最终一行只有一个整数表示整个项链的爱心值之和m。 【输出格式】 输出文件名为string.out, Mx妹妹想了解剩下那个字母c带有的爱心值中多少(保存2位小数)。 【输入样例】 8 CEAAGCGDHFB A 5 C 35 D 18 E 42 F 15 G 17 H 21 661 【输出样例】 451.00 【数据范围】 40%的数据,项链长度=10,并且没有重复字母; 80%的数据,项链长度=255,有重复字母; 100%的数据,st长度=1000,有重复字母,n=26。 【样例说明】 项链的字母串为CEAAGC
10、GDHFB A=5 C=35 D=18 E=42 F=15 G=17 H=21 则原来的字母串为C(35)E(42)A(5)A(5)G(17)C(35)G(17)D(18)H(21)F(15)B(?) 项链总共爱心值=661 661-35-42-5-5-17-35-17-18-21-15=451 未知的B个数为一个,则B=451/1=451.00 【参考程序】 var n,i,len,k,t,sum:longint; s:ansistring; a:arrayA.Zof longint; c:char; begin readln(n); readln(s); /读入字母串 for i:=1 t
11、o length(s) do inc(asi); /统计每个字母消失的个数,保存在a数组 len:=length(s); for i:=1 to n-1 do begin readln(c,k); t:=t+ac*k; /t统计已知字母总和 len:=len-ac; /统计剩下字母个数 end; read(sum); write(sum-t)/len:0:2); end. 第三题 穿越丛林(through.pas/c/cpp) 【问题描述】 ljj 是一位富有冒险心又很喜爱讨论数学的孩纸,有一天,他到一个丛林冒险,这里的树长有像0、4、6、8、9这样外形的洞,他要想穿过丛林,必需从这些树洞里钻
12、过去。这时他突然萌生了一个特殊的想法,统计穿越丛林道路的条数!现在他已经知道了要经过丛林道路所经过的n棵树的挨次,以及与每棵上的树洞的外形的数字。 【输入格式】 输入文件名为through.in。 文件第一行一个整数n,表示丛林中有洞的数的棵数。 接下来一行有n 个被空格隔开的数ti,表示第i 棵树长得像的数字。 【输出格式】 输出文件名为through.out。 文件只有一行,为路径条数。 【样例输入】 5 0 0 0 6 8 【样例输出】 2 【样例说明】最终一棵树的树洞长得像8,表示两个树洞,有以下两条路径可以穿越丛林,见下列图: 【数据范围】 30%的数据,1=n=50; 60%的数据
13、,1=n=500; 90%的数据,1=n=5000; 100%的数据,1=n=50000; 其中:ti(0,4,6,8,9),即ti属于(0,4,6,8,9)中的某个数。 【题目分析】 依据题意,可知:只有8时有两种路径,这样就是一个乘法原理。当8的个数为s时,路径数=2的s次方。但是,由于100%的数据,1=n=50000,使用一般高精度必定会超时。所以可以用2的25次方*(s div 25)*2的(s mod 25)次方,这样速度就会快得多。 【样例说明】 0 0 0 6 8共有1个八,2的1次=2. 【参考程序】 var n,i,s,x,l,j,k:longint; a:array1.1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 深圳 小学生 程序设计 比赛

限制150内