pku1543.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>

int cube[101];

void pre()
{
	int i;
	for (i = 0; i < 101; i++)
	{
		cube[i] = i + 1;
		cube[i] *= (i + 1);
		cube[i] *= (i + 1);
	}
}

void find(int n)
{
	int i, j, k;
	for (i = 1; i < n; i++)
	{
		for (j = i + 1; j < n; j++)
		{
			if (cube[n] - cube[i] - cube[j] < cube[j])
			{
				break;
			}
			for (k = j + 1; k < n; k++)
			{
				if (cube[n] == cube[i] + cube[j] + cube[k])
				{
					printf("Cube = %d, Triple = (%d,%d,%d)\n", n + 1, i + 1, j + 1, k + 1);
					break;
				}
			}
		}
	}
}

int main()
{
	int i, j, k, m, T;
	pre();
	scanf("%d", &T);

	for (i = 5; i < T; i++)
	{
		find(i);
	}
	return 0;
}