求优化
2024-01-28 20:33:31
发布于：广东
31阅读
0回复
0点赞
题目：
我的代码：
#include<bits/stdc++.h>
using namespace std;
int main(){
int a;
cin>>a;
for(int z = 0;z<a;z++){
int d,dp=INT_MAX,ij=0,di=0,dj=0;
cin>>d;
cout<<endl;
for(int i = 1;i < d;i++){
for(int j=1;j<d;j++){
if(i+j!=d)continue;
for(int k = max(i,j);k<=i*j;k++){
if(k%i==0&&k%j==0){
ij=k;
break;
}
}
if(ij<dp){
dp=ij;
di=i;
dj=j;
}
}
}
cout<<di<<" "<<dj<<endl;
}
return 0;
}
全TLE了，肯定因为循环太多次，求在只学到循环嵌套的条件下优化
有帮助，赞一个