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

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

【NOIP 2016 T1】买铅笔

题目描述

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

了解本专栏 订阅专栏 解锁全文 超级会员免费看
哒哒翔
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
【NOIP 2013】普及组第二轮题解
weixin_42596089的博客
10-17 271
【NOIP 2013】普及组第二轮题解
【NOIP 2018】入门组第二轮题解
weixin_42596089的博客
10-10 281
【NOIP 2018】入门组第二轮题解
【NOIP普及组】1973：【16NOIP普及组】买铅笔
qq_40802813的博客
03-27 1157
【信奥赛一本通】1973：【16NOIP普及组】买铅笔 1.【题目描述】2.【代码】 ) 1.【题目描述】 【题目描述】 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。 现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。 【输入】 输入的第一行
2016 CSP-J/NOIP万字长文复赛真题题解——秒杀T1 买铅笔,T2 回文日期,T3 海港，T4 魔法阵
最新发布
lixuean0408的博客
07-05 1473
一篇NOIP/CSP-J2016的万字精选题解，全方面地为题目进行了完全详尽、清晰明了的解析，给正在学习信息学的读者提高编程水平，在各大信息学赛事中更好地“秒杀”所有题目。
NOIP2016普及组复赛第2题 回文日期（date）
yaosichengalpha的博客
08-19 116
NOIP2016普及组复赛第2题 回文日期（date）
NOIP第二轮模拟 游戏
xyc1719的博客
07-20 193
【问题描述】 Alice和Bob两个人正在玩一个游戏，游戏有很多种任务，难度为p的任务（p是正整数），有1/(2^p) 的概率完成并得到1/(2^(p−1))分，如果完成不了，得0分。一开始每人都是0分，从Alice开始轮流做任务，她可以选择任意一个任务来做；而Bob只会做难度为1的任务。只要其中有一个人达到n分，即算作那个人胜利。求Alice采取最优策略的情况下获胜的概率。 【输入】 一个...
NOIP2016-普及组复赛-第2题-回文日期
Merry2004的博客
08-13 1222
题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。一个8位数字是回文的，当且仅当对于所有的i （ 1 <=i<= 8 )从左向右数的第i个 数字和第9-i个数
【NOIP 2014】普及组第二轮题解
weixin_42596089的博客
10-14 148
[NOIP 2014] 普及组第二轮题解
【NOIP 2012】普及组第二轮题解
weixin_42596089的博客
10-18 323
【NOIP 2012】普及组第二轮题解
NOIP1995-2018 CSP-J2 2019 2020 (PDF)--普及组 入门组 复赛 第2轮 真题.rar
09-17
这些文件是关于全国青少年信息学奥林匹克竞赛（NOIP）历年来的普及组和入门组复赛第二轮的真题集，涵盖了从1995年至2020年间的部分年份。NOIP是中国计算机学会举办的一项面向中学生的信息技术竞赛，旨在激发青少年对...
NOIP2016普及组复赛第二题60分程序加题解pascal大神求帮忙！！！———回文日期
这是一个很懒（handsome）的人，所以什么也没有留下
11-23 1326
NOIP2016普及组复赛第二题60分程序加题解pascal我是渣渣求帮忙！！！   题目描述 牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。 牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），
NOIP第二轮模拟 Day2 圆圈跳舞
xyc1719的博客
07-08 174
【问题描述】 熊大妈的奶牛在时针的带领下，围成了一个圆圈跳舞。由于没有严格的教育，奶牛们之间的间隔不一致。 奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走和逆时针走，到达B的较短路程。告诉你相邻两个奶牛间的距离，请你告诉奶牛两只最远的奶牛到底隔了多远。 【输入】 第一行一个整数N，表示有N只奶牛。(2≤N≤100000) 接下来2～N+1行，第I行有一个数，表示第I-...
【NOIP2016】回文日期
C20181503csy的博客
11-23 1354
题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实
NOIP2016普及组复赛第一题ACC程序加题解pascal———买铅笔
这是一个很懒（handsome）的人，所以什么也没有留下
11-22 3204
NOIP2016普及组复赛第一题ACC程序加题解pascal 第一题：    题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。 现在P老师想知道，在商
【洛谷】P1909 [NOIP2016 普及组] 买铅笔 c++
m0_55489778的博客
04-18 3360
题目背景 NOIP2016 普及组 T1 题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有33种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。 现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少nn支铅笔最少需要花费多少钱。 输入格式 第一行包含一个正整数n，表示需要的铅笔数量。 接下来三行.
P1909 [NOIP2016 普及组] 买铅笔题解(假设法)
lcc1737的博客
01-11 615
P1909 [NOIP2016 普及组] 买铅笔题解
P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。
javaisall的专栏
02-25 3383
为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔*最少*需要花费多少钱。 输入的第一行包含一个正整数n，表示需要的铅笔数量。 接下来三行，每行用两个正整数描述一种包装的铅笔：其中第一个整数表示这种包装内铅笔的数量，第二个整数表示这种包装的价格。 保证所有的7个数都是不超过10000的正整数。 #include<iostream>
CSDN竞赛17期题解
昂昂累世士的博客
12-27 397
CSDN竞赛第十七期题解
NOIP2016普及组复赛C++题解：买铅笔与回文日期
在NOIP2016普及组复赛中，第一道题目“买铅笔”是一道基础的算法问题。题目设定P老师需要购买n支铅笔作为奖励，商店有三种不同包装的铅笔，每种包装的价格和数量不一。P老师必须购买整个包装，不能拆散。目标是找出...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值