任意给定一个整数N,求一个最小的整数M,使得 N*M的十进制表示形式里只含1和0;
#include<iostream>
using namespace std;
int HasOnlyOneAndZero(int n)
{
while (n)
{
if (n % 10 >= 2)
return 0;
}
return 1;
}
int main()
{
int n, m;
cin >> n;
m = 2;
while (1)
{
if (HasOnlyOneAndZero(n*m))
{
cout << n << " * " << m << " = " << n*m << endl;
break;
}
m++;
}
return 0;
}