牛客题库 题解 | #[NOIP2017]图书管理员#

已于 2022-08-07 19:00:00 修改
阅读量477 收藏
点赞数 2
分类专栏： 牛客竞赛题库 文章标签： c++ 算法
于 2022-08-06 16:25:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_56417157/article/details/126196977
版权
此博客介绍了如何解决一个编程题目，该题目要求根据图书馆的图书编码和读者的需求码，找出图书编码以需求码结尾的书籍，并输出编码最小的一本。题目提供了输入输出示例及数据范围限制，解题思路为简单的遍历查找。
摘要由CSDN通过智能技术生成

链接：#[NOIP2017]图书管理员# 题目牛客网是互联网求职神器，C++、Java、前端、产品、运营技能学习/备考/求职题库，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://ac.nowcoder.com/acm/problem/16422

题目描述

图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。

每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。

小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。

输入描述:

输入的第一行，包含两个正整数 n 和 q，以一个空格分开，分别代表图书馆里书的数量和读者的数量。 接下来的 n 行，每行包含一个正整数，代表图书馆里某本书的图书编码。

最低0.47元/天 解锁文章
Amberhart_qwq
关注
专栏目录
[NOIP2017 普及组] 图书管理员
GQCgg的博客
08-17 825
通过mod简化运算
牛客-[NOIP2017]图书管理员——字典树or排序取模
CppYyds的博客
01-14 257
文章目录题目题目详解解题代码法一：字典树法二：排序+取模判断 题目 题目链接 题目详解 这题也有两种做法，而且都不慢。 改造字典树的做法： 我们用书的编号建立字典树，每次插入一段编号，从尾部开始分解，进行字典树的建立，字典树的每一个结点存下这个尾部对应的最大前缀即可。建立好字典树后，查找过程也只需要查查一下即可得到结果。时间复杂度插入为O(n)，查询为O(n)，这里的n指的都是编号的长度。实际上此题编号长度不会超过9，所以完全可以视作是常数级别的复杂度。所以整个插入和查询过程可以看作是O(n)和O(m)
21.01.22 NO.27
Ustinian_1206的博客
02-22 520
问题 B: 图书管理员 题目描述 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。 输入 第一行，包含两个正整数 n 和 q，以一个空格分开，分别代表图书馆里书的数量和
NOIP 2017 图书管理员
anhaoti3785的博客
07-21 563
洛谷 P3955 图书管理员 https://www.luogu.org/problemnew/show/P3955 JDOJ 3161: [NOIP2017]图书管理员 T2 https://neooj.com:8082/oldoj/problem.php?id=3161 Description 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整...
[NOIP2017普及组]图书管理员
墨染、青衣颜的博客
11-21 3025
题目描述 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写 一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他
题解 | #第十一届“图灵杯“NEUQ-ACM程序设计竞赛#
Buoluochuixue的博客
03-10 824
关键词：面向连接，可靠，有序，准确性。链接：https://ac.nowcoder.com/acm/contest/76681/D链接：https://ac.nowcoder.com/acm/con。确实想了很久，毕竟自己在美团前后实习了七个月左右，确实是有感情的，对工作环境，工作内容都很满意，也能学到东西，工作强度不大，主管和同事人也很好。class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *
题解 | #二叉搜索树的第k个节点（递归中序遍历）#
2301_78234743的博客
07-25 170
题目考察的知识点 : 迭代算法，不用内置函数求平方根，其实就是利用一个思想，两个相等的数相乘等于那个数，就可以求出平方根了题目解答方法的文字分析：设置一个res。/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param base double浮点型 * @para。/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return。1.面试别太着急，慢慢说。
题解 | #输入整型数组和排序标识，对其元素按升或降进行排序
2301_79125642的博客
09-06 646
，但是没想到约了二面。有没有在长鑫的前辈知道长鑫存储的数字电路岗具体是做什么吗，面试官只说是要用virtuoso，但是这和后端有什么区别呀，不太了解DRAM的设计流程，有前辈可以帮忙。小弟是24届能源动力类小硕一枚，目前正在找工作，想去国企（中船719，航天科工，电科研究所这些，电科院这些）或者私企也可以考虑（长江存储，华为武研所，中兴通讯）终于轮到鼠鼠写凉经了面了50多分钟，面试官很友好，sql用错函数了还在引导，包括算法题写了个暴力的，然后继续引导说这是一个排序数组，有没有其他方法。
【C++题解】[NOIP2017]图书管理员
szxguagua0807的博客
08-07 1700
如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。刚刚当上图书馆的管理员，他知道图书馆里所有书的图书编码，请你帮他写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出。接下来我们就进行到下一阶段：寻找书，本题好心地告诉了我们读者的需求码的长度，但可能大家都不知道这个是干什么用的，但我们可以通过。行，每行包含两个正整数，以一个空格分开，第一个正整数代表图书馆里读者的需求码的长度，第二个正整数代表读者的需求码。个读者所需要的书，则在第。
【NOIP2017】【Luogu3955】图书管理员（枚举，取模得后缀）
小哈里的博客
07-23 754
problem n个图书编号，q个需求码。（都是数字） 求满足所有包含需求码后缀的图书编号的最小值。 n,q<1e3, 编号需求<1e7 solution 看完题第一个想法字典树模板，，然而不会写？ 再看，普及组的题？，，，范围1e3,,平方都能过吧，，怕不是个枚举。。。 于是 —— 把图书编号从小到大排序 对于每个需求码，从小到大遍历图书编号，判断是否为后缀（取出...
P3955 [NOIP2017 普及组] 图书管理员C++题解
xiaoxing06的博客
10-12 1168
P3955 [NOIP2017 普及组] 图书管理员
luogu3955 图书管理员（NOIP2017普及组第2题）
HCSDN
03-13 1136
luogu3955 图书管理员（NOIP2017普及组第2题） 时空限制 1000ms/128MB 题目描述 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图...
NOIP2017 图书管理员【模拟】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
08-07 213
依照题意一个需求码一个需求码模拟处理即可。 #include<algorithm> #include<iostream> #include<cstdio> using namespace std; int n,q,a[1000010],b[1000010][2]; int aa,xa,w=1,pd; int main() { cin>>n>>q; for(int i=1; i<=n; i++) cin>>a[i];
P3955 [NOIP2017 普及组] 图书管理员
m0_74969835的博客
08-12 284
清清楚楚家人们
洛谷P3955 [NOIP2017 普及组] 图书管理员
Nico_Anzio的博客
10-08 612
题目链接 纯粹的暴力枚举,复杂度O(n2) 因为题目数据很小,所以很安全,不会超时. #include<bits/stdc++.h> using namespace std; #define N 1005 #define LL long long int book[N];//放书 int flag;//放需求码长度 int user;//放需求码 int n,m;//放书的数量和读者的数量 int main() { int i,j;//老工具人 cin>>n>&g
Noip2017普及组普及组题解：图书管理员（C++）
liuzich的博客
08-09 3739
题目描述 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。 输入描述: 输入的第一行，包含两个正整数 n 和 q，以一个空格分开，分别代表图书馆里书的数量和读者的数量。
信息学奥赛一本通 1415：【17NOIP普及组】图书管理员 | 洛谷 P3955 [NOIP2017 普及组] 图书管理员
君义NOIP的博客
01-20 2265
可以先对book数组进行升序排序，而后对于每个读者，在book数组中二分查找满足图书编码末len位与读者需求码code相同的第一个图书编码。这就要求图书编码关于末len位有序（如果末len位相同，那么图书编码小的排在前）。可以先对book数组进行升序排序，而后对于每个读者，在book数组中顺序查找满足图书编码末len位与读者需求码code相同的第一个图书编码，该编码就是满足条件的图书编码中的最小值。对于每个读者，需求码长度为len，需求码为code，图书编码存入book数组。题目要求图书编码不超过。
【NOIP2017】图书管理员
little_qiao的博客
11-21 1889
题目描述 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写 一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他
[NOIP2017] 图书管理员
最新发布
m0_74970291的博客
04-08 503
小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。输出有 q 行，每行包含一个整数，如果存在第 i 个读者所需要的书，则在第 i 行输出第 i 个读者所需要的书中图书编码最小的那本书的图书编码，否则输出-1。接下来的 q 行，每行包含两个正整数，以一个空格分开，第一个正整数代表图书馆里读者的需求码的长度，第二个正整数代表读者的需求码。另有 20%的数据，所有读者的需求码的长度均为1。
C++牛客题库项目：高效学习与练习平台设计
资源摘要信息:"基于C++的牛客题库设计源码" 本项目是一个基于C++语言开发的牛客题库系统，旨在提供一个集成多种编程问题及其解决方案的学习和练习平台。通过对源码的分析，可以提炼出以下知识点和相关技术细节。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值