2016NOIP普及组复赛试题.docx

上传人:sk****8 文档编号:2107353 上传时间:2019-04-26 格式:DOCX 页数:15 大小:133.05KB
下载 相关 举报
2016NOIP普及组复赛试题.docx_第1页
第1页 / 共15页
2016NOIP普及组复赛试题.docx_第2页
第2页 / 共15页
2016NOIP普及组复赛试题.docx_第3页
第3页 / 共15页
2016NOIP普及组复赛试题.docx_第4页
第4页 / 共15页
2016NOIP普及组复赛试题.docx_第5页
第5页 / 共15页
点击查看更多>>
资源描述

1、 P1909 买铅笔题目描述P 老师需要去商店 买 n 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 3 种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P 老 师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此 P 老师可能需要购买超过 n 支铅笔才够给小朋 友们发礼物。现在 P 老师想知道,在商店每种包装的数量都足够的情况下,要买够至少 n支铅笔* 最少*需要花费多少 钱。输入输出格式输入格式:输入的第一行包含一个正整数 n,表示需要的铅笔数量。接下来三行,每行用两个正整数描述一种包装的铅笔:其中第一个整数表示这种 包装内铅笔的数量,

2、第二个整数表示这种包装的价格。保证所有的 7 个数都是不超过 10000 的正整数。输出格式:输出一行一个整数,表示 P 老师最少需要花费的钱。输入输出样例输入样例#1:572 250 3030 27输出样例#1:54输入样例#2:9998128 233128 2333128 666输出样例#2:18407输入样例#3:9999101 11111 99991111 9999输出样例#3:89991说明铅笔的三种包装分别是:2 支装,价格为 2;50 支装,价格为 30;30 支装,价格为 27。P 老师需要购买 至少 57 支铅 笔。如果她选择购买第一种包装,那么她需要购买 29 份,共计 2

3、x29 = 58 支,需要花 费的钱为 2x29 = 58。实际上,P 老师 会选择购买 第三种包装,这样需要买 2 份。虽然最后买到的铅笔数 量更多了,为 30x2 = 60 支,但花费却减少为 27 x2 = 54,比第一种少。对于第二种包装,虽然每支铅笔的价格是最低的,但要够发必须买 2 份,实际的 花费达到了 30 x 2 = 60,因此 P 老师也不会选择。所以最后输出的答案是 54。【子任务】子任务会给出部分测试数据的特点。如果你在解决题目中遇到了困难,可以尝试 只解决一部分测试数据。每个测试点的数据规模及特点如下表:上表中“整倍数 ”的意义为:若 为“K”,表示对应数据所需要的铅

4、笔数量 n定是每 种包装铅笔数量的整倍数(这意味着一定可以不用多买铅笔)。P2010 回文日期题目描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期,其中,前 4 位代表年份,接下来 2 位代表月 份,最后 2 位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表 示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的 8 位数字是回文的。现 在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存 在的日期是回文的。一个 8 位数字是回文的,当且仅当对于所有的 i ( 1 =i= 8 )从左向右

5、数的第 i 个 数字和第 9-i 个数字(即从右向左数的第 i 个数字)是相同的。例如:对于 2016 年 11 月 19 日,用 8 位数字 20161119 表示,它不是回文的。对于 2010 年 1 月 2 日,用 8 位数字 20100102 表示,它是回文的。对于 2010 年 10 月 2 日,用 8 位数字 20101002 表示,它不是回文的。每一年中都有 12 个月份:其中,1、3、5、7、8、10、12 月每个月有 31 天;4、 6、9、11 月每个月有 30 天;而对于 2 月,闰年时有 29 天,平年时有 28 天。一个年份是闰年当且仅当它满足下列两种情况其中的一种:

6、1.这个年份是 4 的整数倍,但不是 100 的整数倍;2.这个年份是 400 的整数倍。例如:以下几个年份都是闰年:2000、2012、2016 。以下几个年份是平年:1900、2011、2014 。输入输出格式输入格式:输入包括两行,每行包括一个 8 位数字。第一行表示牛牛指定的起始日期。第二行表示牛牛指定的终止日期。保证 date_i 和都是真实存在的日期,且年份部分一定为 4 位数字,且首位数字不为0。保证 date1 定不晚于 date2。输出格式:输出一行,包含一个整数,表示在 date1 和 date2 之间 ,有多少个日期是回文的。输入输出样例输入样例#1:2011010120

7、111231输出样例#1:1输入样例#2:2000010120101231输出样例#2:2说明【样例说明】对于样例 1,符合条件的日期是 20111102。对于样例 2,符合条件的日期是 20011002 和 20100102。【子任务】对于 60%的数据,满足 date1 = date2。P2058 海港题目描述小 K 是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。小 K 对这些到达海港的船只非常感兴趣,他按照时间记录 下了到达海港的每一艘船只情况;对于第 i 艘到达的船,他记录了这艘船到达的时间 ti (单位:秒),船上的乘 客数星 ki,以及每名乘

8、客的国籍 x(i,1), x(i,2),,x(i,k); 。小 K 统计了 n 艘船的信息,希望你帮忙计算出以每一艘船到达 时间为止的 24 小时(24小时=86400 秒)内所有乘船到达的乘客来自多少个不同的国家。形式化地讲,你需要计算 n 条信息。对于输出的第 i 条信息,你需要统计满足 ti - 86400 tp = ti 的船只 p,在所有的 x(p,j)中,总共有多少个不同的数。输入输出格式输入格式:第一行输入一个正整数 n,表示小 K 统计了 n 艘船的信息。接下来 n 行,每行描述一艘船的信息:前两个整数 ti 和 ki 分别表示这艘船到达海港的时间和船上的乘客数量,接下来 ki

9、 个整数 x(i,j)表示船上乘客的国 7。保证输入的 ti 是递增的,单位是秒;表示从小 K 第一次上班开始计时,这艘船在第 ti 秒到达海港。保证 , , , 。其中 表示所有的 ki 的和。输出格式:输出 n 行,第 i 行输出一个整数表示第 i 艘船到达后的 统计信息。输入输出样例输入样例#1:31 4 4 1 2 22 2 2 310 1 3输出样例#1:344输入样例#2:41 4 1 2 2 33 2 2 386401 2 3 486402 1 5输出样例#2:3334说明【样例解释 1】第一艘船在第 1 秒到达海港,最近 24 小时到达的船是第一艘船,共有 4 个乘客, 分别是

10、来自国家 4,1,2,2,共来自 3 个不同的国家;第二艘船在第 2 秒到达海港,最近 24 小时到达的船是第一艘船和第二艘船,共有 4 + 2 = 6 个乘客,分 别是来自国家 4,1,2,2,2,3,共来自 4 个不同的国家;第三艘船在第 10 秒到达海港,最近 24 小时到达的船是第一艘船、第二艘船和第 三艘船,共有 4+ 2+1=7 个乘客,分别是来自国家 4,1,2,2,2,3,3,共来自 4 个不同 的国家。【样例解释 2】第一艘船在第 1 秒到达海港,最近 24 小时到达的船是第一艘船,共有 4 个乘客,分别是来自国家 1,2,2,3,共来自 3 个不同的国家。第二艘船在第 3

11、秒到达海港,最近 24 小时到达的船是第一艘船和第二艘船,共有4+2=6 个乘客,分 别是来自国家 1,2,2,3,2,3,共来自 3 个不同的国家。第三艘船在第 86401 秒到达海港,最近 24 小时到达的船是第二艘船和第三艘船,共有 2+2=4 个乘客,分 别是来自国家 2,3,3,4,共来自 3 个不同的国家。第四艘船在第 86402 秒到达海港,最近 24 小时到达的船是第二艘船、第三艘船和第四艘船,共有 2+2+1=5 个乘客,分别是来自国家 2,3,3,4,5,共来自 4 个不同的国家。【数据范围】P2119 魔法阵题目描述六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法

12、场中汲取魔法能量。大魔法师有 m 个魔法物品,编号分别为 1,2,.,m。每个物品具有一个魔法 值,我们用Xi 表示编号为 i 的物品的魔法 值。每个魔法值 Xi 是不超 过 n 的正整数,可能有多个物品的魔法值相同。大魔法师认为,当且仅当四个编号为 a,b,c,d 的魔法物品满足 xaxbxcxd,Xb-Xa=2(Xd-Xc),并且 xb-xa(xc-xb)/3 时,这四个魔法物品形成了一个魔法阵,他称这四个魔法物品分别为这个魔法阵的 A 物品,B 物品,C 物品,D 物品。现在,大魔法师想要知道,对于每个魔法物品,作为某个魔法阵的 A 物品出现的次数,作为 B 物品的次数,作为 C 物品的次数,和作为 D 物品的次数。输入输出格式输入格式:输入文件的第一行包含两个空格隔开的正整数 n 和 m。接下来 m 行,每行一个正整数,第 i+1 行的正整数表示 Xi,即编号为 i 的物品的魔法值。保证 , , 。每个 Xi 是分别在合法范围内等概率随机生成的。输出格式:共输出 m 行,每行四个整数。第 i 行的四个整数依次表示编号为 i 的物品作 为A,B,C,D 物品分 别出现的次数。保证标准输出中的每个数都不会超过 109。每行相邻的两个数之间用恰好一个空格隔开。

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育教学资料库 > 课程笔记

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。