【牛客网】 I-找数字个数

链接：https://www.nowcoder.com/acm/contest/67/I 
来源：牛客网

题目描述 
    lulu喜欢小于等于1000的正整数，但是如果某个数是a或b的倍数，lulu会讨厌这个数。如果某个数里包含了a和b两个数里包含的数，lulu也会讨厌。（例如a=14，b=23，如果数字中包含1、2、3、4这四个数中的任意一个数，lulu就会讨厌这个数）。现在告诉你a，b，你能说出lulu喜欢的数有多少个么。 
输入描述: 
第一行是样例数T 
第2到2+T-1行每行有2个整数a b。 
输出描述: 
输出lulu喜欢的数的个数 
示例1 
输入

3 
2 3 
14 23 
1234 5678 
输出

171 
190 
7 
说明

a=1234 b=5678的时候，只考虑含有数字9，0的数，只有7个，分别是9,99,999,90,990,909,900 
备注: 
对于100%的数据， 
0 < T <= 20; 
0 <= a <= 99999; 

0 <= b <= 99999

题解：

用个数字分解器，把1到1000的数字分解成单个数字，再循环判断是否符合要求。

#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
int main()
{
	int t;
	scanf("%d",&t);
	while (t--)
	{
		char a[10],b[10];
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		scanf("%s%s",a,b);
		int n,c[10],i=0,g,sum=0,h,p[10],q[10],k,m,j,x=0,y=0,x1=0,y1=0;
		memset(p,0,sizeof(p));
		memset(q,0,sizeof(q));
		for(j=0;j<10;j++)
		{
			p[j]=a[j]-48;
			q[j]=b[j]-48;
		}
		for(j=0;j<10;j++)
		{
			if(p[j]!=-48)x1++;
			if(q[j]!=-48)y1++;
		}
		for(j=0;j<x1;j++)
		{
			x=x+p[j]*pow(10,x1-j-1);
		}
		for(j=0;j<y1;j++)
		{
			y=y+q[j]*pow(10,y1-j-1);
		}
		for(j=1;j<=1000;j++)
		{
			memset(c,-1,sizeof(c));
			n=j;
			i=0;
			if(j%x==0||j%y==0)
				continue;
			while(n!=0)//数字分解器
			{
				c[i]=n%10;
				i++;
				g=n;
				n=n/10; 
			}	
			for(k=0;k<10;k++)
			{
				for(m=0;m<10;m++)
				{
					h=0;
					if(c[k]==p[m]||c[k]==q[m]||g==p[m]||g==q[m])
					{
						h=1;
						break;
					}
					if(h==1)
						break;
				}
				if(h==1)
					break;
			}
			
			if(h==0)
			{
				sum++;
			}
			
		}
		printf("%d\n",sum);
	}

	return 0;
}