图书管理员 2017普及组

       此题是一道简简单单的纯模拟题(不是我自夸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!!!!!



                    

                    
阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页