POJ 1543 暴搜

题意：输出a^3=b^3+c^3+d^3的所有a,b,c,d的值。
b,c,d由小到大且b,c,d都大于1。
思路：
按照题意写就好。。。。

// by SiriusRen#include <cstdio>using namespace std;int num[105],n,t,s[5];void dfs(int x,int pos,int remain){    if(x==4){        if(!remain)printf("Cube = %d, Triple = (%d,%d,%d)\n",t,s[1],s[2],s[3]);        return;    }    for(int i=pos;i<=n;i++)    s[x]=i,dfs(x+1,i,remain-num[i]);}int main(){    scanf("%d",&n);    for(int i=1;i<=100;i++)num[i]=i*i*i;    for(t=1;t<=n;t++)dfs(1,2,num[t]);}