【洛谷】题解P1151——子数整数

我的做法十分暴力。见下

#include<bits/stdc++.h>//万能头文件
using namespace std;
bool f=0;//判断是否有正确答案
int main()
{
	int k,s1,s2,s3,g,s,b,q,w;//前四个题中有，后五个分别记录个，十，百，千，万位。
	cin>>k;//读入k
	for(int i=10000;i<=30000;i++)//逐个判断
	{
		g=i%10000%1000%100%10;//取出个位
		s=i/10%1000%100%10;//取出十位
		b=i/100%100%10;//取出百位
		q=i/1000%10;//取出千位
		w=i/10000;//取出万位
		s1=100*w+10*q+b;//分别计算sub1,sub2,sub3.
		s2=100*q+10*b+s;
		s3=100*b+s*10+g;
		if(s1%k==0&&s2%k==0&&s3%k==0)							cout<<i<<endl,f=1;//若sub1,sub2,sub3能被k整除输出i。将f赋为1，表示已有答案。
	}
	if(f==0)//若无答案
		cout<<"No";//输出No
	return 0;//你已经AC了
}