【NOIP 2016】普及组第二轮题解

已于 2022-10-12 15:58:39 修改
阅读量555 收藏
点赞数
分类专栏： NOI/CSP 文章标签： 算法 c++ 数据结构
于 2022-10-12 15:55:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_42596089/article/details/127276235
版权
这篇博客详细介绍了2016年NOIP普及组的两道算法题——'买铅笔'和'回文日期'。在'买铅笔'问题中，P老师需要购买铅笔作为礼物，题目要求找到最经济的购买方案。'回文日期'则考察了判断日期是否为回文数的能力。博客提供了题目描述、输入输出格式、样例和解题思路，并对每个问题进行了分析，包括解决方法和数据范围的说明。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

【NOIP 2016 T1】买铅笔

题目描述

P 老师需要去商店买 n n n 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 3 3 3

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【NOIP 2013】普及组第二轮题解
weixin_42596089的博客
10-17 337
【NOIP 2013】普及组第二轮题解
【NOIP 2018】入门组第二轮题解
weixin_42596089的博客
10-10 377
【NOIP 2018】入门组第二轮题解
NOIP2016普及组复赛第二题60分程序加题解pascal大神求帮忙！！！———回文日期
这是一个很懒（handsome）的人，所以什么也没有留下
11-23 1375
NOIP2016普及组复赛第二题60分程序加题解pascal我是渣渣求帮忙！！！   题目描述 牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。 牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），
NOIP2016普及组复赛第2题 回文日期（date）
yaosichengalpha的博客
08-19 158
NOIP2016普及组复赛第2题 回文日期（date）
NOIP第二轮模拟 游戏
xyc1719的博客
07-20 253
【问题描述】 Alice和Bob两个人正在玩一个游戏，游戏有很多种任务，难度为p的任务（p是正整数），有1/(2^p) 的概率完成并得到1/(2^(p−1))分，如果完成不了，得0分。一开始每人都是0分，从Alice开始轮流做任务，她可以选择任意一个任务来做；而Bob只会做难度为1的任务。只要其中有一个人达到n分，即算作那个人胜利。求Alice采取最优策略的情况下获胜的概率。 【输入】 一个...
【NOIP 2014】普及组第二轮题解
weixin_42596089的博客
10-14 207
[NOIP 2014] 普及组第二轮题解
【NOIP 2012】普及组第二轮题解
weixin_42596089的博客
10-18 493
【NOIP 2012】普及组第二轮题解
NOIP2016-普及组复赛-第2题-回文日期
Merry2004的博客
08-13 1286
题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。一个8位数字是回文的，当且仅当对于所有的i （ 1 <=i<= 8 )从左向右数的第i个 数字和第9-i个数
NOIP第二轮模拟 Day2 圆圈跳舞
xyc1719的博客
07-08 227
【问题描述】 熊大妈的奶牛在时针的带领下，围成了一个圆圈跳舞。由于没有严格的教育，奶牛们之间的间隔不一致。 奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走和逆时针走，到达B的较短路程。告诉你相邻两个奶牛间的距离，请你告诉奶牛两只最远的奶牛到底隔了多远。 【输入】 第一行一个整数N，表示有N只奶牛。(2≤N≤100000) 接下来2～N+1行，第I行有一个数，表示第I-...
【NOIP2016】回文日期
C20181503csy的博客
11-23 1620
题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实
2016NOIP普及组真题 2. 回文日期
最新发布
weixin_40252159的博客
04-12 723
这里会先构造一个新的取反字符串，再做比较。这时我们思考，先前的方法是从起点一直穷举到终点，比如起点 20000101，终点90000101，那就要枚举。以上是解法一的运行结果，虽然AC，但是后面几个测试点时间太长了。但后三组数据还是比较高，需要进一步优化。由于本题中输入数字只有8位，所以即使逐一判断是否为回文，复杂度也只有。所以我们可以根据前四位数字，反向构造后四位数字。从最后的结果来看，在大容量下明显降低了运算复杂度。或者先把字符串取反，然后比较。，所以需要把取反前的做一个备份。，比较勉强但可以一试。
NOIP2016普及组复赛第一题ACC程序加题解pascal———买铅笔
这是一个很懒（handsome）的人，所以什么也没有留下
11-22 3300
NOIP2016普及组复赛第一题ACC程序加题解pascal 第一题：    题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。 现在P老师想知道，在商
【洛谷】P1909 [NOIP2016 普及组] 买铅笔 c++
m0_55489778的博客
04-18 3681
题目背景 NOIP2016 普及组 T1 题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有33种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。 现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少nn支铅笔最少需要花费多少钱。 输入格式 第一行包含一个正整数n，表示需要的铅笔数量。 接下来三行.
P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。
javaisall的专栏
02-25 3652
为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔*最少*需要花费多少钱。 输入的第一行包含一个正整数n，表示需要的铅笔数量。 接下来三行，每行用两个正整数描述一种包装的铅笔：其中第一个整数表示这种包装内铅笔的数量，第二个整数表示这种包装的价格。 保证所有的7个数都是不超过10000的正整数。 #include<iostream>
优快云竞赛17期题解
昂昂累世士的博客
12-27 463
优快云竞赛第十七期题解
【C3集训测试】买礼物
zhunubi的博客
07-31 672
梁老师需要去商店买n个玩具作为小朋友们参加未来号编程的礼物。他发现商店一共有3种包装的玩具，不同包装内的玩具数量有可能不同，价格也有可能不同。商店不允许将玩具的包装拆开，因此梁老师可能需要购买超过n个玩具才够给小朋友们发礼物。现在梁老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n个玩具最少需要花费多少钱。接下来三行，每行用2个正整数描述一种包装的玩具其中第1个整数表示这种包装内玩具的数量，第2个整数表示这种玩具的价格。1个整数，表示梁老师最少需要花费的钱。...
[C++程序设计](入门级题解)买铅笔
LynxPioneer的博客
04-07 7187
题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。 现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少nn支铅笔最少需要花费多少钱。 输入输出格...
C语言：P1909 [NOIP2016 普及组] 买铅笔
m0_52440127的博客
03-25 1213
P 老师需要去商店买 n 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 3 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P 老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此 P 老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。 现在 P 老师想知道，在商店每种包装的数量都足够的情况下，要买够至少 n 支铅笔最少需要花费多少钱。
Java 洛谷 P1909 买铅笔讲解
梁同学与Android
01-18 1217
题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。 现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少nn支铅笔最少需要花费多少钱。 输入格...
2020 CSP-J/S NOIP复赛题解及解析汇总
此外，还有一些文章如"2020CSP第二轮认证真题详解"提供了全面的试题分析，而"2020CSP-S2&NOIP2020考试小错误总结"则总结了比赛中常见的错误，帮助参赛者避免重蹈覆辙。 这些资源不仅对参赛选手有益，也是学习算法、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值