题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1109
从小到大枚举只含有01的十进制数,因为只含有01,所以借助二进制,从1开始,把每一个数都转化成二进制,当做十进制来使用,看除以n的余数是不是0。
#include <iostream>
using namespace std;
int digit[20];
int n;
int main()
{
cin >> n;
for (long long i=1; i<=100000000; i++){
int cnt = 0;
int x = i;
while (x > 0){
digit[cnt++] = x & 1;
x >>= 1;
}
int last = 0;
for (int j=cnt-1; j>=0; j--){
last = (last * 10 + digit[j]) % n;
}
if (last == 0){
for (int j=cnt-1; j>=0; j--) {
cout << digit[j];
}
cout << endl;
break;
}
}
return 0;
}