Question

关于C++的题目

任意给定一些自然数N，以0为停止输入，寻找M，要求M是N的倍数，且它的所有各位数都是由0或1组成，要求M尽可能小，
例如：
输入:
N=3
N=31
N=0
输出：
M=3*37=111
M=31*3581=111011

Answer 1

#include <iostream>
#include <cstdlib>

using namespace std;

//此函数将二进制数转换为字串再回转为十进制数
int BinToDec(int x)
{
char buf[8192];
itoa(x,buf,2);
return atoi(buf);
}

//此函数判断能否整除，通过参数返回商
bool CanDiv(int m,int n,int& d)
{
if(m%n == 0)
{
d = m/n;
return true;
}
return false;
}

//此函数生成符合规格的输出
void Output(int n,int d,int m)
{
cout<<"M="<<n<<"*"<<d<<"="<<m<<endl;
}

int main()
{
int n;
while(cin>>n && n!=0)
{
int binm = 1;
int d = 0;
while(d == 0)
{
int m = BinToDec(binm);
if(CanDiv(m,n,d))
{
Output(n,d,m);
break;
}
++binm;
}
}
return 0;
}

//编译器弹出警告说“楼主给的分太少了”

Answer 2

1.从0开始，枚举各个位都是1或0的数
2.判断是否是N的倍数
3.是则停止，否则回到1继续执行。