求互不相同的abcd使得a为bcd的立方和
直接循环= =abcd
在本地和评测器上跑得出奇的快...n^4 n<=200 80ms 1A
#include <bits/stdc++.h>
using namespace std;
int tri(int x)
{
return x*x*x;
}
void Gao()
{
for (int a=6;a<=200;a++)
{
for (int b=2;b<a;b++)
for (int c=b+1;c<a;c++)
for (int d=c+1;d<a;d++)
{
if (tri(a)==tri(b)+tri(c)+tri(d))
{
printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d);
}
}
}
}
int main()
{
Gao();
return 0;
}