这题第一次我是用暴力模拟,没想到竟然过了。。。。。。
我又仔细分析了一下,貌似模拟就是最优解。。。。。。
上代码
#include<bits/stdc++.h> //万能头文件 using namespace std; int main(){ int k,a,sub[4],f=1; //f用来判断是否无解 cin>>k; //看不懂就回炉重造 for(int i=10000;i<=30000;i++){ //用 i模拟a1a2a3a4a5 sub[1]=i/100; sub[2]=i%10000/10; sub[3]=i%1000; //sub0,sub1,sub2如题 if(sub[1]%k==0&&sub[2]%k==0&&sub[3]%k==0){ //如果能被整除 cout<<i<<endl; //输出i f=0; // 有解 } } if(f) // 如果无解 cout<<"No"; //输出No return 0; //完美结束 } ```
第一次写题解,拜托点个赞。。。