tceic.com
学霸学习网 这下你爽了
赞助商链接
当前位置:首页 >> 学科竞赛 >>

2014noip复赛模拟练习4


1.输入若干个字符串(以“?”号结束) ,找出并输出未在此串中出现的所有字母 和数字(按 ascii 码顺序列出,区分大小写) 。 输入:一行,一串字符,小于 1000 000 个。 输出:一行,未在字符串中出现的所有的字母和数字,按 ascii 码顺序、 2.新兵入队的日子是 YY 年 MM 月 DD 日,他们觉得这个日子特别有意义,所以 决定过 n 天搞一次活动来纪念这个日子,可是他们不知道 n 天后是什么日子,所 以请你帮忙计算一下日期(入队日算第 0 天) 。 输入数据:文件第一行读入 n (0<=n<=50000) 从文件的第二行分别读入 YY,MM,DD 其中 1949<=YY<=1992,日期绝对合 法。输出数据:输出文件只有一行,即 CCC 老师生日第一万天以后的日期,格 式为 “Y-M-D” 。 样例输入 10000 1979 4 16 样例输出: 2006-9-1 3. 小明爷爷家有棵苹果树,树上高低不一的长了 N 个苹果。一天,M 个小朋友 到爷爷家做客,爷爷说:你们每人最多可以摘两个苹果,而且只许伸手摘,不允 许借助其它工具,摘下的苹果大家分享。由于小朋友的身高参差不齐,怎样才能 使他们摘的苹果总数最多呢?请你计算机小朋友们最多能摘到多少个苹果?输 入:N M(N<=100,M<=20) N 个整数(以空格相隔) ,分别表示每个苹果的高度 M 个整数(以空格相隔) ,分别表示每个小朋友伸手能达到的高度。 输出:一个整数 例如:输入:10 4 110 100 150 90 100 135 160 88 130 140 120 100 110 80 输出:5 4.笨小猴的词汇量很小, 所以每次做英语选择题的时候都很头疼。但是他找到了 一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下: 假设 maxn 是单词中出现次数最多的字母的出现次数, minn 是单词中出现次数最少的字母的出现次数,如果 maxn-minn 是一个质数, 那么笨小猴就认为这是个 Lucky Word,这样的单词很可能就是正确的答案。 【输入】输入文件 word.in 只有一行,是一个单词,其中只可能出现小写字母, 并且长度小于 100。 【输出】输出文件 word.out 共两行,第一行是一个字符串,假设输入的的单词 是 Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”; 第二行是一个整数,如果输入单词是 Lucky Word,输出 maxn-minn 的值,否则 输出 0。 【输入输出样例 1】 word.in word.out Lucky Word Error 2 【输入输出样例 1 解释】 单词 error 中出现最多的字母 r 出现了 3 次,出现次数 最少的字母出现了 1 次,3-1=2,2 是质数。 【输入输出样例 2】 word.in word.out Olympic No Answer

0 【输入输出样例 2 解释】 单词 olympic 中出现最多的字母 i 出现了 2 次,出现次 数最少的字母出现了 1 次,2-1=1,1 不是质数。 5.火柴棒等式: 【问题描述】给你 n 根火柴棍,你可以拼出多少个形如“A+B=C” 的等式?等式中的 A、B、C 是用火柴棍拼出的整数(若该数非零,则最高位不能 是 0 ) 。 用 火 柴 棍 拼 数 字 0-9 的 拼 法 如 图 所 示 :

注意: (1). 加号与等号各自需要两根火柴棍 (2). 如果 A≠B,则 A+B=C 与 B+A=C 视为不同的等式(A、B、C>=0) (3). n 根火柴棍必须全部用上 【输入】输入文件 matches.in 共一行,又一个整数 n(n<=24) 。 【输出】输出文件 matches.out 共一行,表示能拼成的不同等式的数目。 【输入输出样例 1】 matches.in matches.out 14 2 【输入输出样例 1 解释】2 个等式为 0+1=1 和 1+0=1。 【输入输出样例 2】 matches.in matches.out 18 9 【输入输出样例 2 解释】9 个等式为:0+4=4 0+11=11 1+10=11 2+2=4 2+7=9 4+0=4 7+2=9 10+1=11 11+0=11 6.奶牛式乘法:做厌了乘法计算题的贝茜,自创了一种新的乘法运算法则。在这 套法则里,A*B 等于一个取自 A、一个取自 B 的所有数字对的乘积的和。比方说, 123*45 等于 1*4 + 1*5 + 2*4 + 2*5 + 3*4 + 3*5 = 54。对于 2 个给定的数 A、 B (1 <= A, B <= 长整型最大数),你的任务是,用新的乘法法则计算 A*B 的值。 Input 2 个用空格隔开的整数:A、B Output 输出 1 个整数,即新的乘法法则下 A*B 的值 Sample Input 123 45 Sample Output 54 7. 设有已知面额的邮票 m 种,每种有 n 张,用总数不超过 n 张的邮票,能从面额 1 开始,最多连续组成多少面额.(1<=m<=100,1<=n<=100,1<=邮票面额<=255) 输入:n m a[1..m](面额) 输出:max=(最大面额值) input1:4 1 2 4 output1:10 8. 小玲参加了雅礼的读书社,而最近,读书社正在举行“读万卷书,行万里路” 的活动,热心于社团活动的小玲自然不会错过。然而, “行万里路”对于小玲还 是比较困难的,所以他决定坐公交车。小玲的目的地需要坐 N 次车,坐每一次 公交车需要一元钱硬币, 但小玲没有零钱。 在每一次乘车处都有一个地方换零钱, 但这地方的人都很黑,每个地方分别要 Ai 元才可以换一元硬币。小玲的钱包可 以看作容量无限的。小玲想知道,他需要花多少钱才可以到达目的地。输入:输 入文件有两行,第一行有一个数 N,第二行有 N 个整数,第 i 个数为 Ai。 输出: 输出文件只有一个数,为小玲需要花的钱。样例输入:2 2 1 样例输出:3 数据范围:1《N《100000 0《Ai《1000000



推荐相关:
网站首页 | 网站地图
All rights reserved Powered by 学霸学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com