图书管理员 2017普及组

原创 2018年04月17日 17:36:05

       此题是一道简简单单的纯模拟题(不是我自夸QAQ),的确如此,难道不是吗?

      我们要找每本书的编码,但他们不是从小到大的,so要先sort一下。

      然后我们只需一个一个的对应找,找到匹配的就就输出(已经是从小到大的了

    这道题简单就在他告诉了你长度,所以不需要用字符串(本人最讨厌的东西)     。

这道如果考试时不拿满分,真是对不起ZJ啊!  

        

       废话不多说,上代码:

 #include<cstdio>
#include<algorithm>
using namespace std;
int mod[8]={1,10,100,1000,10000,100000,1000000,10000000};

     这个mod是用来取后面的,so我就偷懒打了个表
接下来是完整的代码:

  

 #include<cstdio>
#include<algorithm>//sort要用的头文件 
using namespace std;
int mod[8]={1,10,100,1000,10000,100000,1000000,10000000};//打个表 
int n,q,len,b,tot;
int a[2000];
int main()
{
    scanf("%d %d",&n,&q);
    for(int i = 0;i < n;i++)
    {
       scanf("%d",&a[i]);//输入
    }
    sort(a, a + n);
    while(q--)
    {
    scanf("%d %d",&len,&b);
    int ans = -1;//找不到时输出-1,为了不那么麻烦,ans初始为-1 
      for(int i = 0;i < n;i++)
      {
      tot = a[i] % mod[len];//不断取尾数,与给的编码匹配 
      if(tot == b)
         {
         ans = a[i];//找到就跳出
        break;
         }
      }
      printf("%d\n",ans);
    }
    return 0;

}
绿绿的真好看!
     本题就如此简单,完美AC!!!!!



                    

                    

NOIP2017普及组★图书管理员

题目 问题描述 输入格式 输出格式 输入输出样例1 输入输出样例1 说明 输入输出样例2 数据规模与约定 分析 代码题目图书管理员 (librarian.cpp/c/pas) 1S 10 * 10’ ...
  • C20190102
  • C20190102
  • 2017-11-16 12:59:11
  • 724

NOIP2017图书管理员(普及T2)

T2题面传送门模拟水题,按图书编号从小到大排序,然后直接查询判断,不会TLE的#include #define rep(i,a,b) for(int i=a;i=b;i--) #define ll l...
  • qwerty1125
  • qwerty1125
  • 2017-11-25 22:17:12
  • 273

NOIP 2017 普级组 图书管理员 librarian

题解:为啥要用字符串,啥,字符树?不存在的。 你看看数据,不超过10^7,果断暴力 预处理出10^1,10^2,10^3……10^8 给出需求码长度x,跟需求码y 你就把所有的编码mod 10...
  • Gx_Man_VIP
  • Gx_Man_VIP
  • 2017-11-22 16:29:03
  • 217

【NOIP 2017普及组】 图书管理员

【NOIP 2017普及组】 图书管理员题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书...
  • qq_37862149
  • qq_37862149
  • 2017-11-14 13:53:53
  • 786

2017NOIp 普及组第二题 图书管理员

题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾,那么...
  • G2523054231
  • G2523054231
  • 2017-11-22 16:53:56
  • 226

noip2017普及组t2 图书管理员

题目描述 图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾,...
  • qq_37654726
  • qq_37654726
  • 2017-12-14 17:34:06
  • 131

[NOIP2017普及组]图书管理员

题目描述 图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾,那...
  • qq_37657307
  • qq_37657307
  • 2017-11-21 13:32:27
  • 192

[NOIP2017普及组]T2图书管理员(前导0)

题目描述 输入 输出 样例输入 样例输出 分析 代码 题目描述 图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个 正整数。每位借书的读者手中有一个需求码,这...
  • C20191522TL
  • C20191522TL
  • 2017-11-16 13:16:59
  • 197

【NOIP普及组2017】图书管理员Librarian

无聊的图书管理员
  • Tiw_Air_Op1721
  • Tiw_Air_Op1721
  • 2017-11-14 19:18:53
  • 491

◆竞赛题目◆◇NOIP 2017 普及组◇ 图书管理员

◇NOIP 2017◇图书管理员 NOIP 2017 普及组第二题 模拟算法,或许有前导零第数据,但是作者并没有管~...
  • C20192419MYS
  • C20192419MYS
  • 2017-11-20 11:11:12
  • 405
收藏助手
不良信息举报
您举报文章:图书管理员 2017普及组
举报原因:
原因补充:

(最多只允许输入30个字)