1445. 找亲戚

问题描述

数字王国中，数字们也有亲戚关系。有一个 1 位数 x，他想找到自己的亲戚，他是这样判断对方是不是自己的亲戚的，如果对方的那个数的各个位中含有和自己一样的数，就认为对方是自己的亲戚。

比如： 3 和 635 就算亲戚，因为 635 中有数字 3 。

请从键盘读入一个一位的整数 x ，找出从 m∼n中有多少个数是 x 的亲戚。

输入

第一行，一个一位整数 （x 是 1∼9 之间的整数）

第二行，两个整数（m 和 n 也是 0∼9999之间的整数，且 m≤n）。

输出

一个整数，代表 xx 的亲戚有多少个数。

#include<iostream>
using namespace std;
int main()
{
	int x,m,n,a,digital,sum=0;
	cin>>x;
	cin>>m>>n;
	for(int i=m;i<=n;i++)
	{
		a=i;
		while(a)
		{
			digital=a%10;
			a=a/10;
			if(digital==x)
			{
				sum++;
				break;
			}
		}
	}
	cout<<sum; 
	return 0;
}