蓝桥杯a^3 + b^3 = c^3 + d^3

考虑方程式：a^3 + b^3 = c^3 + d^3

其中：“^”表示乘方。a、b、c、d是互不相同的小于30的正整数。

这个方程有很多解。比如：

a = 1，b=12，c=9，d=10 就是一个解。因为：1的立方加12的立方等于1729，而9的立方加10的立方也等于1729。

当然，a=12，b=1，c=9，d=10 显然也是解。

如果不计abcd交换次序的情况，这算同一个解。

你的任务是：找到所有小于30的不同的正整数解。把a b c d按从小到大排列，用逗号分隔，每个解占用1行。比如，刚才的解输出为：

1,9,10,12

不同解间的顺序可以不考虑。

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;

typedef struct Node
{
    int data[4];
    Node *next;
}Node,*Nodep;

int a[30];
int b[4];

void init()
{
    for(int i=1; i<30; i++)
        a[i] = i*i*i;
}

int main()
{
    int i,j,k,t;
    init();
    Nodep head,p,q;
    head = new Node;
    head->next = NULL;
    p = head;
    //int cnt = 0;//表示链表里有几个结点 
    for(i = 1;i <=29; ++i)
    {
        for(j = 1;j <=29; ++j)
        {
            if(i == j) continue;
            for(k = 1;k <=29; ++k)
            {
                if(i == k || j == k) continue;    
                for(t = 1;t <=29; ++t)
                {
                    if(i == t || j == t || k == t) continue;    
                    
                    if((a[i] + a[j]) == (a[k] +a[t]))
                    {
                        q = new Node;
                        
                        q->data[0] = i;
                        q->data[1] = j;
                        q->data[2] = k;
                        q->data[3] = t;
                        
                        sort(q->data,q->data + 4);
                        
                        //题目没要求字典序，不过abcd从小到大 排序了，
                        //并所以不是原来的顺序 ，所以可以直接对新节点排序而不用再保存原来的 
                        bool flag = false;
                        //用变量cnt保存结点个数在比较的时候不方便，需要结构体数组
                        Nodep phead = head->next;
                        int e;
                        while(phead) 
                        {
                            for(e=0; e<4; e++)
                            {
                                if(phead->data[e]!=q->data[e])
                                    break;//不是continue 
                            }
                            if(e==4)
                            {
                                flag = true;
                                break;
                            }
                            else
                                phead = phead->next;
                            
                        }
                        if(flag)
                        {
                            delete q;
                            continue;
                        }
                        //尾插法，每次q->next = NULL;
                        
                        
                        cout<<q->data[0];
                        for(int f=1; f<4; f++)
                        {
                            cout<<","<<q->data[f];
                        }
                        cout<<endl;
                        q->next = NULL;
                        p->next = q;
                        p = q;   
                    }
                }
            }
        }
    }
    system("pause");
    return 0;
}