2018年全国多校算法寒假训练营练习比赛（第一场）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喜欢的数的个数

直接暴力破解了，我写的比较麻烦，不过能过都是可以的；

代码：
#include<iostream> 
#include<string>
#include<sstream>
using namespace std;
int main()
{
	int T;
	cin >> T;
	getchar();
	while(T--)
	{
		string s,s1;
		getline(cin,s);
		int x = 0;
		int t = 0;
		for(int i = 0;i < s.size();i++)
		{
			if(s[i]!=' ')
			{
				s1.push_back(s[i]);
			}
			else{
				t = i;
			}
		}
		string ss1 = s.substr(0,t+1);
		string ss2 = s.substr(t+1);
		int x1,x2;
		stringstream sx(ss1);
		sx >> x1;
		stringstream sx1(ss2);
		sx1 >> x2;
		int count = 0;
		for(int i = 1; i <= 1000;i++)
		{
			string s2;
			stringstream ss(s2);
			ss << i;
			s2 = ss.str();
			bool isok = 0;
			for(int j = 0;j < s1.size();j++)
			{
				if(s2.find(s1[j])!=string::npos)
				{
					isok = 1;
					break;
				}
			}
			if(isok == 0)
			{
				if(i%x1 == 0 || i%x2 == 0)
				{
					isok = 1;
				}
			}
			if(!isok)
			{
				count++;
			}
		}
		cout << count << endl;
	}
	return 0;
}