C++题解(16) 狐猬编程:L4结业测试 第四题:楼层编号

题目描述

小林在NOIP比赛期间住在"新世界"酒店。和其他酒店不一样的是，这个酒店每天都有一个高能的数字t，这个数字在楼层中是不会出现的，以t=3为例，则3、13、31、33等楼层是不存在的，楼层编号为1，2，4，5，......所以实际上的4楼才是3楼。

已知小林预定了编号为m层的房间，并且当天高能数字是t，现在他想知道房间所在的真实楼层是多少。

输入格式

一行两个整数m和t，1<=m<=100000，0<=t<=9，保证m对t合法。

输出格式

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

输入/输出例子1

输入：

14 3

输出：

12

样例解释

楼层编号：1、2、4、5、6、7、8、9、10、11、12、14

实际楼层：1、2、3、4、5、6、7、8、 9、10、11、12

参考答案

#include <stdio.h>
using namespace std;

int n,t;

bool False(int n)
{
	for(;n>0;n/=10)
	{
		if(n%10==t)return false;
	}
	return true;
}

void storey()
{
	int sum=n;
	for(int i=1;i<=n;i++)
	{
		if(False(i)==false)sum--;
	}
	printf("%d",sum);
}

int main()
{
	scanf("%d %d",&n,&t);
	storey();

	return 0;
}