POJ 1543 Perfect Cubes

  水题，打表就行了。 注意是从2开始的。

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <iostream>
#include <algorithm>
#define mem(a) memset(a, 0, sizeof(a))
using namespace std;

int vis[105], num[105][25][3];
int main()
{
    int i, j, k, l, w, ii, jj, kk, ll, n;
    mem(vis);
    mem(num);
    for(i = 6;i <= 100;i++)
    {
    	w = 0;
    	ii = i * i * i;
    	for(j = 2;j <= (i - 3);j++)
    	{
    		jj = j * j * j;
	    	for(k = (j + 1);k <= (i - 2);k++)
	    	{
	    		kk = k * k * k;
	    		for(l = (k + 1);l <= (i - 1);l++)
	    		{
		    		ll = l * l * l;
		    		if(ii == (jj + kk + ll))
		    		{
		    			num[i][w][0] = j;
		    			num[i][w][1] = k;
		    			num[i][w][2] = l;
		    			w++;
		    		}
		    	}
	    	}
	    }
	    vis[i] = w;
    }
    while(scanf("%d", &n) != EOF)
    {
  		for(i = 6;i <= n;i++)
  		{
   	        if(vis[i])
   	        {
 			    for(j = 0;j < vis[i];j++)
   	            {
 			        printf("Cube = %d, Triple = (%d,%d,%d)\n", i, num[i][j][0], num[i][j][1], num[i][j][2]);
  		        }
  		    }
        }
   	}
    return 0;
}