阅读背景:

洛谷P3955图书管理员题解

来源:互联网 

逐日一题 day12 打卡

Analysis

摹拟+迅速幂

先把图书的编码存起来排序,保证第一个找到的就是最小的。如果请求一个数后x位,就将这个数模10的x次方,同理,我们可以通过这个规律来断定后缀。每一个编码和需求码都不超过10000000,所以x<8。为了保险,我应用了迅速幂来求10的x次方。先把图书的编码存起来排序,保证第一




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: