编程之美2.8 找符合条件的整数

      这个题目是，给定一个整数 N,需要寻找另外一个整数 M，使得 N * M 得到的结果十进制表示中只存在1和0两个数字。首先看到这个题目，第一思想肯定是 使 M = 1，并依此递增 M 的值，直到 N * M 获得想要的效果，但是，如果 N 很大呢，那么计算量也是很大的，所以，我们需要寻求更好的解决办法。

      书中提到的解决办法有点复杂，这里我介绍的方法也是非常简单的，就是倒过来思考问题，我们用只包含1和0的数字去除 N ，如果余数为0，那么就找到了 M ，M 就等于那个数字除 N。

      利用上面的思想解决问题不难写出代码，我们定义一个队列就可以了，然后从大到小把“合适”的数字放进队列中，依次除 N 看余数就可以了。

      函数声明如下：

/*2.8 找符合条件的整数*/
void DutFindNumMakeMultipleOnlyHasOneOrZero(int);

      源代码如下：

/*寻找一个数，使得它乘以给定的数，结果中只存在1和0（十进制表示）*/
/*书中提供了更好的解法，不过，方法确实很复杂，我就不去讲解它了*/
void DutFindNumMakeMultipleOnlyHasOneOrZero(int n)
{
	if (n <= 0)
		return;

	queue<long long> q;
	q.push(1);

	while (1)
	{
		long long t = q.front();
		q.pop();

		if (t % n == 0)
		{
			cout << t << " = " << n << " * " << t / n << endl;

			break;
		}

		/*这里的思想就是用只含有1和0的十进制数去除给定的数，得到的余数为0就停止*/
		q.push(10 * t);
		q.push(10 * t + 1);
	}
}