589
poj 1543 Perfect Cubes【sort排序結構體】
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;
}
最後更新：2017-04-03 14:54:08