[信息与未来 2021] 幸运数字 洛谷B3756题解

这道题涉及进制转化

进制转化

 将10进制转化为5进制和10进制转化2进制一样

一直除以5，直到变为0

转化7进制和9进制一样

void five(int x1){
	if(x1<=0)return;
	five(x1/5);
	f+=(char)(x1%5+48); 
}
void seven(int x1){
	if(x1<=0)return;
	seven(x1/7);
	s+=(char)(x1%7+48); 
}
void nine(int x1){
	if(x1<=0)return;
	nine(x1/9);
	n+=(char)(x1%9+48); 
}

检查是否是幸运数字

遍历字符串即可

}
void check(int x){
	five(x);
	seven(x);
	nine(x);
	for(int i=0;i<f.size();i++){
		if(f[i]=='0')return;
	}
	for(int i=0;i<s.size();i++){
		if(s[i]=='0')return;
	}
	for(int i=0;i<n.size();i++){
		if(n[i]=='0')return;
	}
	ans++;
}

剩下的自己写就可以了吧