A622.完全立方数
2025-01-01 15:06:55
发布于:江苏
0阅读
0回复
0点赞
#include<iostream>
#include<algorithm>
using namespace std;
struct possible{
int a,b,c,d;
};
bool cmp(possible m,possible n){
if(m.a!=n.a) return m.a<n.a;
if(m.b!=n.b) return m.b<n.b;
if(m.c!=n.c) return m.c<n.c;
return m.d<n.d;
}
int main(){
int n,m=0;
cin>>n;
possible p[10000];
for(int a=2;a<=n;a++){
for(int d=2;d<a;d++){
for(int c=2;c<=d;c++){
for(int b=2;b<=c;b++){
if(a*a*a==b*b*b+c*c*c+d*d*d){
p[m].a=a;
p[m].b=b;
p[m].c=c;
p[m].d=d;
m++;
}
}
}
}
}
sort(p,p+m,cmp);
for(int i=0;i<m;i++){
cout<<"Cube = "<<p[i].a<<", Triple = ("<<p[i].b<<","<<p[i].c<<","<<p[i].d<<")\n";
}
return 0;
}
这里空空如也
有帮助,赞一个