NOIP【2016普及组】 考后有感（买铅笔，回文日期，海港，魔法阵）

最新推荐文章于 2024-08-13 15:41:22 发布
最新推荐文章于 2024-08-13 15:41:22 发布
阅读量1.2k 收藏
点赞数 4
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/c20182024/article/details/53284875
版权
本文是作者对NOIP普及组考试的回顾，详细分析了四道题目：买铅笔（简单）、回文日期（中等难度）、海港（较难，涉及队列处理）和魔法阵（最难，采用枚举策略解题）。在解题过程中，作者经历了多次尝试和改进，最终通过不断优化实现了部分题目正确解答。尽管成绩不理想，作者依然充满斗志，计划向提高组进发。
摘要由CSDN通过智能技术生成

普及组考试已落下大幕，但我们那扑通扑通等待成绩的心仍然无法平静，先来给四道题做一个总结：


一、 买铅笔

自评难度：1星

其实这道题没有什么难度，生命之题，满分必拿，100分，保底啦~\(≧▽≦)/~


二、回文日期

最低0.47元/天 解锁文章
歪歪扣
关注
【NOIP2016】回文日期
C20181503csy的博客
11-23 1388
题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实
[NOIP2016 普及组] 买铅笔
LDXX31的博客
05-01 327
为了公平起 见，P 老师决定只买同一种包装的铅笔。对于第二种包装，虽然每支铅笔的价格是最低的，但要够发必须买 22 份，实际的花费达到了 30 \times 2 = 6030×2=60，因此 P 老师也不会选择。上表中“整倍数”的意义为：若为 KK，表示对应数据所需要的铅笔数量 nn —定是每种包装铅笔数量的整倍数（这意味着一定可以不用多买铅笔）。接下来三行，每行用 22 个正整数描述一种包装的铅笔：其中第 11 个整数表示这种包装内铅笔的数量，第 22 个整数表示这种包装的价格。
[NOIP2016 普及组] 回文日期
最新发布
Lucas55555555的博客
08-13 751
牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存 在的日期是回文的。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。一个8位数字是回文的，当且仅当对于所有的i （ 1 <=i<= 8 )从左向右数的第i个 数字和第9-i个数字（即从右向左数的第i个数字）是相同的。• 对于2010年1月2日，用8位数字20100102表示，它是回文的。
买铅笔（洛谷-P1909）
Alex_McAvoy的博客
02-03 3568
题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。 现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔*最少*需要花费多少钱。 输...
【原创】【NOIP2016普及组】回文日期
致上
11-21 5591
P2010 回文日期 55555555~ 题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。 牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位
2016 NOIP第一题 买铅笔
Brute♂force
12-23 965
题目：题目太水 不解析代码：var a,b:array[0..4] of integer; n,s,max,i:longint; begin read(n); max:=maxlongint; for i:=1 to 3 do begin read(a[i],b[i]); s:=n div a[i]; if n mod a[i]<>0 then inc
回文日期
soul_mingling的博客
02-26 545
回文日期 题目描述：在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然:一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。 牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道:在他指定的两个日期之间(包含这两个日期本身)，有多少个真实存在...
[普及][NOIP2016 普及组] 回文日期
XTX54188的博客
04-23 984
其中，1,3,5,7,8,10,121,3,5,7,8,10,12月每个月有3131天；一个88位数字是回文的，当且仅当对于所有的�i ( 1≤�≤81≤i≤8)从左向右数的第i个 数字和第9−�9−i个数字（即从右向左数的第�i个数字）是相同的。保证����_�date_i和都是真实存在的日期，且年份部分一定为4位数字，且首位数字不为0。一个整数，表示在����1date1和����2date2之间，有多少个日期是回文的。对于60%60%的数据，满足����1=����2date1=date2。
NOIP2016普及组与提高组试题：NOIP2016复赛普及组试题&NOIP2016复赛提高组试题
11-20
《NOIP2016普及组与提高组试题解析》 全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）是中国计算机学会主办的一项旨在选拔优秀中学生进入更高层次信息学竞赛的活动。...
NOIP2016普及组复赛——T2回文日期
少儿编程乔老师
09-14 612
题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。 显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。 牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。 现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文的。 一个 8 位数字是回文的，当且仅当对于所有的 i(1≤i≤8) 从左向右数的第i个数
NOIP2016普及组初赛复赛真题及解答与测试数据
02-05
2016年的NOIP普及组初赛和复赛，针对初中生群体，是这个赛事的重要组成部分。这次的资料集合包含了初赛和复赛的真题、解答以及测试数据，对于参赛者和指导教师来说，是极其宝贵的参考资料。 首先，我们来看"第二届...
【NOIP2016普及组】复赛——回文日期
and1403的博客
12-08 672
题目自己点，复制过来会飞掉 这个题，当时想得太复杂，但没想到竟然得了70分……真的不想说什么 当时的思路——枚举每一天，然后开头和末尾单独处理，于是，洋洋洒洒写了100多行。 正确思路：枚举每一天（不要打我脸）当然方法不同，代码量也就50行，不难理解。 第一步：输入两个int整数即可（因为只有8位），然后分离出它的前4位，中间2位及后面两位，开始结束日期便有了。 第二步：...
NOIP 普及组 2016 回文日期
weixin_30279671的博客
10-27 203
传送门 https://www.cnblogs.com/violet-acmer/p/9859003.html 题解： 　思路1： 　　相关变量解释： 　　　　year1,month1,day1 : date1对应的年、月、日 　　　　year2,month2,day2 : date2对应的年、月、日 　　这道题算是考思维+Code能力？？ 　　易得，每一年最多有一个回文日期...
洛谷 P1909 [NOIP2016 普及组] 买铅笔
qq_45687258的博客
05-06 950
题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。 现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。 输入格式 第一行包含一个正整数n，表示需要的铅笔数量。 接下来三行，每行用2个正整数描述一种包装的铅笔：其中第1个整数表示这种
K10106 回文日期
Mangocake9的博客
02-11 84
回文日期（枚举）
【NOIP2016】【Luogu2010】回文日期（枚举，可以计算出部分值）
小哈里的博客
07-23 688
problem 指定两个日期（8位数字描述） 问这之间有多少日期表示是回文串（包含这两个日期本身） solution 枚举所有日期 回文串判断 codes #include&amp;amp;amp;lt;iostream&amp;amp;amp;gt; #include&amp;amp;amp;lt;algorithm&amp;amp;amp;gt; #include&amp;amp;amp;lt;string&amp;amp;amp
P1909 [NOIP2016 普及组] 买铅笔
jungleirim的博客
07-24 633
NOIP2016 普及组 T1。
NOIP2016普及组复赛C++题解：买铅笔与回文日期
在NOIP2016普及组复赛中，第一道题目“买铅笔”是一道基础的算法问题。题目设定P老师需要购买n支铅笔作为奖励，商店有三种不同包装的铅笔，每种包装的价格和数量不一。P老师必须购买整个包装，不能拆散。目标是找出...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值