首页 > [NOIP2017]图书管理员
头像 savage
发表于 2019-08-27 17:58:07
题目描述 图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小 D 刚刚当 展开全文
头像 丹323327
发表于 2020-02-01 15:07:38
图书管理员 题目描述 图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图 展开全文
头像 威风镰鼬
发表于 2021-06-09 00:32:32
[NOIP2017]图书管理员 思路 先给书本编号从小到大排序如何判断每本书编号后缀是否有询问的数x?一个直观且快速的办法:书本编号-x之后,后面几位都会变成0所以只要判断减去之后的数是否有len个0就好了(取模)如果用字符串做会很麻烦复杂度O(nq),数据可过 代码 #include<bit 展开全文
头像 心领神会
发表于 2020-08-07 22:20:40
题目描述 链接:https://ac.nowcoder.com/acm/problem/16422来源:牛客网 图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么 展开全文
头像 Zoknakuafal.
发表于 2022-07-15 15:10:40
链接:https://ac.nowcoder.com/acm/problem/16422 题目描述 图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这 展开全文
头像 太极0
发表于 2024-04-09 16:08:02
用set保存所有图书码,中途将图书码从整型转化为字符串,对输入的每个需求码对每个图书码从小到大从尾到头遍历,找到就输出,没找到输出-1 #include<bits/stdc++.h> using namespace std; int main(){ &n 展开全文
头像 charlie_03
发表于 2020-12-27 14:08:47
暴力出奇迹。顺便说一下,不用string,int就A了。。。先sort,然后一个个枚举过去,发现了就输出并break,因为已经有序了。 #include <cstdio> #include <algorithm> unsigned tc(int x) { unsign 展开全文
头像 牛奶烧仙草
发表于 2021-11-03 01:19:57
#include<stdio.h> int main () { int c=1;//10的a次方 int cnt=0;//标记 int n=0,q=0;//n本书,q个人 int h=0;//排序替换 int f=0;//优化排序 int a=0,b=0;//每个人的需求码长度,需求码 展开全文
头像 ygq侠
发表于 2021-03-16 11:30:23
python 代码 n,q=input().split() n=int(n) q=int(q) books=[] for i in range(n): books.append(int(input())) requests=[] for i in range(q): length,c 展开全文
头像 Ming201909271233309
发表于 2020-05-17 15:56:41
题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她 展开全文