【NOIP2017】【Luogu3955】图书管理员（枚举，取模得后缀）

problem

n个图书编号，q个需求码。（都是数字）
求满足所有包含需求码后缀的图书编号的最小值。
n,q<1e3, 编号需求<1e7

solution

看完题第一个想法字典树模板，，然而不会写？
再看，普及组的题？，，，范围1e3,,平方都能过吧，，怕不是个枚举。。。
于是
——

把图书编号从小到大排序
对于每个需求码，从小到大遍历图书编号，判断是否为后缀（取出最后相应位数进行比较），若是则输出。（括号里坑点，不容易想到，，，%10^n取最后n位这个小常识。
复杂度O（qn）

codes

#include<iostream>
#include<algorithm>
using namespace std;
const int pow[] = {1,10,100,1000,10000,100000,1000000,10000000};//7位
const int maxn = 1010;
int a[maxn];
int main(){int n, q;cin>>n>>q;for(int i = 1; i <= n; i++)cin>>a[i];sort(a+1,a+n+1);while(q--){int x, y, i;cin>>x>>y;for(i = 1; i <= n; i++)if(a[i]%pow[x] == y){cout<<a[i]<<'\n';break;}if(i == n+1)cout<<"-1"<<'\n';}return 0;
}

【NOIP2017】【Luogu3955】图书管理员（枚举，取模得后缀）相关推荐

luogu3955 图书管理员（NOIP2017普及组第2题）
luogu3955 图书管理员(NOIP2017普及组第2题) 时空限制 1000ms/128MB 题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数. ...
【NOIP2017】图书管理员-C++
描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数.每位借书的读者手中有一个需求码,这个需求码也是一个正整数.如果一本书的图书编码恰好以读者的需求码结尾,那么这本书 ...
牛客题库题解 | #[NOIP2017]图书管理员#
链接:#[NOIP2017]图书管理员# 题目牛客网是互联网求职神器,C++.Java.前端.产品.运营技能学习/备考/求职题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨 ...
信息学奥赛一本通 1415：【17NOIP普及组】图书管理员 | 洛谷 P3955 [NOIP2017 普及组] 图书管理员
[题目链接] ybt 1415:[17NOIP普及组]图书管理员洛谷 P3955 [NOIP2017 普及组] 图书管理员 [题目考点] 1. 枚举 2. 二分 [解题思路] 解法1:枚举对于每个 ...
P3955 [NOIP2017 普及组] 图书管理员——模拟
题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数. 每位借书的读者手中有一个需求码,这个需求码也是一个正整数.如果一本书的图书编码恰好以读者的需求码结尾,那 ...
【CodeForces - 485D】Maximum Value （枚举，用数组离散化，数学，取模运算，因子，筛法）
题干: You are given a sequence a consisting of n integers. Find the maximum possible value of (intege ...
P3955 [NOIP2017 普及组] 图书管理员C++题解
洛谷来源:P3955 [NOIP2017 普及组] 图书管理员 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/sol ...
◆竞赛题目◆◇NOIP 2017 普及组◇ 图书管理员
◇NOIP 2017 普及组◇图书管理员 Description 图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数. 每位借书的读者手中有一个需求码,这个需求码也是一个 ...
【NOIP普及组2017】图书管理员Librarian
无聊的<图书管理员> 无聊的图书管理员题目描述分析-水题-水题-真的是水题代码-不一定是正解一些存疑的地方 END 题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书, ...

【NOIP2017】【Luogu3955】图书管理员（枚举，取模得后缀）

problem

solution

codes

【NOIP2017】【Luogu3955】图书管理员（枚举，取模得后缀）相关推荐

最新文章

热门文章