无意间看到的题目.
由于不会其他的方法, 只能用最简单粗暴的.....
四层for... 本来是提交玩玩的, 估摸着会超时.
没想到竟然过了....真是...
#include <cstdio>
using namespace std;
int main()
{
//freopen("input.txt", "r", stdin);
int a, b, c, d, n;
scanf("%d", &n);
for (a = 6; a <= n; a++)
for (b = 2;;b++)
{
if (a * a * a <= b * b * b)
break;
for (c = b + 1;; c++)
{
if (a * a * a <= b * b * b + c * c * c)
break;
for (d = c + 1;; d++)
{
if (a * a * a < b * b * b + c * c * c + d * d * d)
break;
if (a * a * a == b * b * b + c * c * c + d * d * d)
printf("Cube = %d, Triple = (%d,%d,%d)\n", a, b, c, d);
}
}
}
return 0;
}