题目链接

纯粹的暴力枚举,复杂度O(n²)
因为题目数据很小,所以很安全,不会超时.

#include<bits/stdc++.h>
using namespace std;#define N 1005
#define LL long longint book[N];//放书
int flag;//放需求码长度
int user;//放需求码
int n,m;//放书的数量和读者的数量int main()
{int i,j;//老工具人cin>>n>>m;for(i=0;i<n;i++)//输入书cin>>book[i];for(i=0;i<m;i++)//边输入边处理{cin>>flag>>user;int ans=-1;//答案默认-1int x,y;//一个放书编号的复制,一个放书末尾的编码for(j=0;j<n;j++){x=book[j];y=0;for(int k=0;k<flag;k++)//提取书的末尾编码{y+=pow(10,k)*(x%10);//提取第k位x/=10;//图书编号左移}if(y==user)//编号相同if(book[j]<ans||ans==-1)//满足第一个答案或者当前最小ans=book[j];//存着}cout<<ans<<endl;//输出}return 0;//跑路
}

洛谷P3955 [NOIP2017 普及组] 图书管理员相关推荐

信息学奥赛一本通 1415：【17NOIP普及组】图书管理员 | 洛谷 P3955 [NOIP2017 普及组] 图书管理员
[题目链接] ybt 1415:[17NOIP普及组]图书管理员洛谷 P3955 [NOIP2017 普及组] 图书管理员 [题目考点] 1. 枚举 2. 二分 [解题思路] 解法1:枚举对于每个 ...
P3955 [NOIP2017 普及组] 图书管理员C++题解
洛谷来源:P3955 [NOIP2017 普及组] 图书管理员 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/sol ...
P3955 [NOIP2017 普及组] 图书管理员——模拟
题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数. 每位借书的读者手中有一个需求码,这个需求码也是一个正整数.如果一本书的图书编码恰好以读者的需求码结尾,那 ...
信息学奥赛一本通 1414：【17NOIP普及组】成绩 | 洛谷 P3954 [NOIP2017 普及组] 成绩
[题目链接] ybt 1414:[17NOIP普及组]成绩洛谷 P3954 [NOIP2017 普及组] 成绩 [题目考点] 1. 算术表达式 2. 自动类型转换低精度类型与高精度类型计算结果是高 ...
[NOIP2017普及组]图书管理员
NOIP2017 题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数. 每位借书的读者手中有一个需求码,这个需求码也是一个正整数.如果一本书的图书编码恰好以读 ...
信息学奥赛一本通 1208：2的幂次方表示 | OpenJudge 2.2 8758:2的幂次方表示 | 洛谷 P1010 [NOIP1998 普及组] 幂次方
[题目链接] ybt 1208:2的幂次方表示 OpenJudge 2.2 8758:2的幂次方表示洛谷 P1010 [NOIP1998 普及组] 幂次方 [题目考点] 1. 递归 [解题思路] 递 ...
信息学奥赛一本通 1314：【例3.6】过河卒(Noip2002) | 1921：【02NOIP普及组】过河卒 | 洛谷 P1002 [NOIP2002 普及组] 过河卒
[题目链接] ybt 1314:[例3.6]过河卒(Noip2002) ybt 1921:[02NOIP普及组]过河卒洛谷 P1002 [NOIP2002 普及组] 过河卒 [题目考点] 1. 坐标 ...
信息学奥赛一本通 1179：奖学金 | 1938：【07NOIP普及组】奖学金 | OpenJudge NOI 1.10 04 | 洛谷 P1093 [NOIP2007 普及组] 奖学金
[题目链接] ybt 1179:奖学金 ybt 1938:[07NOIP普及组]奖学金 OpenJudge NOI 1.10 04:奖学金洛谷 P1093 [NOIP2007 普及组] 奖学金 [题 ...
信息学奥赛一本通 1233：接水问题 | 1950：【10NOIP普及组】接水问题 | OpenJudge NOI 1.9 15 | 洛谷 P1190 [NOIP2010 普及组] 接水问题
[题目链接] ybt 1233:接水问题 ybt 1950:[10NOIP普及组]接水问题 OpenJudge NOI 1.9 15:接水问题洛谷 P1190 [NOIP2010 普及组] 接水问题 ...

洛谷P3955 [NOIP2017 普及组] 图书管理员

题目链接

洛谷P3955 [NOIP2017 普及组] 图书管理员相关推荐

最新文章

热门文章