如题:用1、2、3、4、6、7、8、9这样的8个数字组成一个多位整数,使能被1、2、3、4、6、7、8、9中的每个数整除;其中每一个数字至少使用一次,也可以重复使用,例如:6478319232.请问:这样的整数中,最小的是哪个整数?
然后我试着用编程求解 但是解不出来
#include<iostream>
using namespace std;
int g;
int d[10];
int a,b,c;
int cf(int x){
while(x!=0){
g=x%10;
x=x/10;
d[g]++;
}
}
int main(){
for(int i=10000000;i<100000000;++i){
cf(i);
if(d[1]>=1 &&d[2]>=1 &&d[3]>=1 && d[4]>=1 && d[5]==0 &&d[6]>=1 &&d[7]>=1 &d[8]>=1 &&d[9]>=1){
if(i%7==0 && i%8==0 && i%9==0){
cout<<i;
break;
}
}
if(i==100000000-1) cout<<"no found";
}
return 0;
}
群里有同学说答案是1123449768
代码思路参考:入门难度里三连击的题解