楼层

楼层

题目

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。

输出

一行一个整数，表示真实楼层。

输入样例

14 3

输出样例

12

数据范围

1 ≤ m ≤ 100000
0 ≤ t ≤ 9

思路

这道题可以直接模拟。（人称暴力）
先把答案设为m，然后从1到m枚举，如果该楼层不存在则答案减1。
最后输出答案，就可以了

代码

#include<cstdio>
using namespace std;
int m,t,ans;
int main()
{
	scanf("%d%d",&m,&t);//读入
	if (m<t) {printf("%d",m);return 0;}
	if (t!=0) ans=m-1;
	else ans=m;
	for (int i=10;i<=99;i++)//枚举
	{
		if (i>m) {printf("%d",ans);return 0;}
		if (i%10==t||i/10==t) ans--;
	}
	for (int i=100;i<=999;i++)
	{
		if (i>m) {printf("%d",ans);return 0;}
		if (i/100==t||i/10%10==t||i%10==t) ans--;
	}
	for (int i=1000;i<=9999;i++)
	{
		if (i>m) {printf("%d",ans);return 0;}
		if (i/1000==t||i/100%10==t||i/10%10==t||i%10==t) ans--;
	}
	for (int i=10000;i<=99999;i++)
	{
		if (i>m) {printf("%d",ans);return 0;}
		if (i/10000==t||i/1000%10==t||i/100%10==t||i/10%10==t||i%10==t) ans--;
	}
	if (m=100000&&(t==1||t==0)) ans--;
	printf("%d",ans);//输出
	return 0;
}