设计公司做网站有用吗/商品推广软文范例200字
题解:
为啥要用字符串,啥,字符树?不存在的。
你看看数据,不超过10^7,果断暴力
预处理出10^1,10^2,10^3……10^8
给出需求码长度x,跟需求码y
你就把所有的编码mod 10^x 的值看是否等于y
在满足的数中找最小值即可。
时间复杂度:O(NQ)
vara:array [0..1001] of longint;num:array [1..8] of longint;n,q:longint;function min(aa,bb:longint):longint;
beginif aa<bb then exit(aa);exit(bb);
end;procedure init;
vari:longint;
beginreadln(n,q);for i:=1 to n doreadln(a[i]);num[1]:=10;for i:=2 to 8 donum[i]:=num[i-1]*10;
end;procedure main;
varcmin,i,j,x,y:longint;
beginfor i:=1 to q dobeginreadln(x,y);cmin:=maxlongint;for j:=1 to n doif a[j] mod num[x]=ythen cmin:=min(cmin,a[j]);if cmin=maxlongintthen writeln('-1')else writeln(cmin);end;
end;begininit;main;
end.