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]);
}