1543完全可以用暴力解决。。。我这里是暴力结束后用 sort 排序结构体,sort真是很给力的一个函数,在cmp中间先判断 P.a 的大小,在判断 P.b 的大小,开始WA了两次,是没考虑清楚 P.b 不可能相同而额外考虑了很多,反而错了
而且我知道了,用结构体是一个很好的解决卫星数据的方法,反正所有数据都是绑定的,所以没有必要担心卫星数据遗漏。
另外,结构体还可以写成如下形式:
typedef struct P
{
int a,b,c,d;
}point;
point p[101];
AC的代码:
#include <iostream>
#include <algorithm>
struct P
{
int a,b,c,d;
}p[101];
bool cmp(P A,P B)
{
if(A.a==B.a)
return A.b<B.b;
return A.a<B.a;
}
int Is_Cube(int n)
{
int i;
for(i=1; ;i++)
{
if(i*i*i==n)
return i;
if(i*i*i>n)
return 0;
}
}
int main()
{
int n;
int a,b,c,d;
int count=0;
scanf("%d",&n);
//处理循环体
for(b=2;b<n;b++)
for(c=b+1;c<n;c++)
for(d=c+1;d<n;d++)
{
if(b*b*b+c*c*c+d*d*d>n*n*n)
break;
a=Is_Cube(b*b*b+c*c*c+d*d*d);
if(a!=0 && a<=n) // a 的平方根为整数
p[count].a=a,p[count].b=b,p[count].c=c,p[count].d=d,count++;
}
std::sort(p,p+count,cmp);
for(a=0;a<count;a++)
printf("Cube = %d, Triple = (%d,%d,%d)\n",p[a].a,p[a].b,p[a].c,p[a].d);
return 0;
}
先写了未排序的暴力:
#include <iostream>
int Is_Cube(int n)
{
int i;
for(i=1; ;i++)
{
if(i*i*i==n)
return i;
if(i*i*i>n)
return 0;
}
}
int main()
{
int n;
int a,b,c,d;
while(scanf("%d",&n)!=EOF)
{
//处理循环体
for(b=2;b<n;b++)
for(c=b+1;c<n;c++)
for(d=c+1;d<n;d++)
{
if(b*b*b+c*c*c+d*d*d>n*n*n)
break;
a=Is_Cube(b*b*b+c*c*c+d*d*d);
if(a!=0 && a<=n) // a 的平方根为整数
printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d);
}
}
return 0;
}