【NOIP2016复赛模拟赛】楼层

问题描述
mxy 感觉新世界的大门打开了。
ta 决定要在新世界的旅馆中找间房住。已知新世界每天都有一个高能的数字t,这个
数字在楼层中是不会出现的。我们以t=3 为例,则3,13,31,33 等楼层是不存在的,楼层编
号为1,2,4,5……,所以实际上的4 楼才是3 楼。
已知mxy 订了编号为m 层的房间,并且当天高能数字是t,现在ta 想知道ta 的房间真
实楼层是多少。(保证m 对t 合法)
输入
一行2 个整数m 和t。(1≤m≤100000,0≤t≤9)
输出
一行一个整数,表示真实楼层。
样例输入
14 3
样例输出
12
算法讨论
暴力,把1-m的楼层全部枚举出来,出现数字t的就减掉。

const
  maxn=100000;
var
  a:array[1..maxn] of string;
  n,m,i:longint;
  st:string;
begin
  assign(input,'floor.in'); reset(input);
  assign(output,'floor.out'); rewrite(output);
  read(n,m);
  str(m,st);
  m:=n;
  for i:=1 to n do
    begin
      str(i,a[i]);
      if pos(st,a[i])<>0
        then dec(m)
    end;
  writeln(m);
  close(input); close(output)
end.

【NOIP2016复赛模拟赛】楼层_第1张图片
Pixiv ID:61346430

你可能感兴趣的:(暴力)