NOIP2017解题报告 ZYH.pdfVIP

NOIP2017 普及组 解题报告 By 浙江省诸暨市浣江教育集团浣江初中 ZYH NOIP2017解题报告 一、 成绩 （score） 这是一道送分题。 题目明确规定A、B、C都是10的正数倍。所以我们可以将读入进来的 a、b、c都先整除10，再分别将a*2，b*3，c*5，然后相加，就是最后的答案。 且结果可以保存在longint类型中。 代码如下： var a,b,c,sum:longint; begin assign(input,score.in); reset(input); assign(output,score.out); rewrite(output); readln(a,b,c); sum: a div 10*2+b div 10*3+c div 10*5; writeln(sum); close(input); close(output); end. 但倘若题目没有说明A、B、C都是10的正数倍，那么我们就将a*0.2， b*0.3，c*0.5，然后相加。但这一次结果需存在实型中。 二、 图书管理员 （librarian） 这是一道简单题。 其实吧，本套试卷我们要认真阅读数据规模，总能发现一些微妙的细节。 例如本题，所有的图书编码和需求码均不超过10,000,000完全可以用 NOIP2017 普及组 解题报告 By 浙江省诸暨市浣江教育集团浣江初中 ZYH NOIP2017 普及组 解题报告 By 浙江省诸暨市浣江教育集团浣江初中 ZYH longint存的 （那不就很棒棒了~~） 对于读入的每一个需求码，我们都去循环一遍，先判断当前的这本书符 不符合需求，但怎么判断呢？数据会告诉我们需求码的长度k，也就是说我 们要判断当前书码的后k位是否等于需求码。哈哈哈，没错，只要用书码 mod （10的k次方）即可。如果相等，那么进行判断取小 （因为题目君说 要最小的啦~~）。所以这里如果使用了快排从小到大，那么当你找到第一个 满足要求的书码就是答案。当然不用也可以，时间复杂度为O（nq），1000,000 不会炸。 话不多说，代码如下： var n,m,i,j,x,y,sum,min:longint; a:array [0..1000] of longint; procedure f(l,r:longint); var x,y,mid,t:longint; begin x: l;y: r;mid: a[(l+r) div 2]; repeat while a[x]mid do inc(x); while a[y]mid do dec(y); if x y then begin t: a[x];a[x]: a[y];a[y]: t; inc(x);dec(y); end; until xy; if ly then f(l,y); if xr then f(x,r); end; NOIP2017 普及组 解题报告 By 浙江省诸暨市浣江教育集团浣江初中 ZYH NOIP2017 普及组 解题报告 By 浙江省诸暨市浣江