求助一道数学问题(可以用数学求解也可以用编程)
  • 板块学术版
  • 楼主MNYH
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/11/21 15:25
  • 上次更新2023/10/27 02:05:05
查看原帖
求助一道数学问题(可以用数学求解也可以用编程)
839169
MNYH楼主2022/11/21 15:25

题目 如题:用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 代码思路参考:入门难度里三连击的题解

2022/11/21 15:25
加载中...