蓝桥杯 立方和等式 数的全排列

考虑方程式：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
　　不同解间的顺序可以不考虑

思路：

由于数据范围只有到30，所有可以直接打表求出一到30的所有立方；

只需要遍历三个数，最后一个数可以通过式子求出来，然后再map里面查找是否有相应数字；

#include<bits/stdc++.h>
using namespace std;
map<int,int>num;//将立方与本身进行一一映射
vector<int>nl;//存储立方，便于遍历
int powl(int n)//自己写一个pow函数，不容易出错
{
    int i;int sum;sum=1;
    for(i=1;i<=3;i++)
    {
        sum*=n;
    }return sum;
}
void put()
{
    int i;
    for(i=1;i<30;i++)
    {
        num[powl(i)]=i;
        nl.push_back(powl(i));
    }
}
int main()
{
    put();
    int i,j,k;
    for(i=1;i<=26;i++)
    {
        for(j=i+1;j<=27;j++)
        {
            for(k=j+1;k<=28;k++)
            {
                if(num.count(nl[j-1]+nl[k-1]-nl[i-1]))cout<<i<<" "<<j<<" "<<k<<" "<<num[nl[j-1]+nl[k-1]-nl[i-1]]<<endl;
            }
        }
    }

    return 0;
}