蓝桥杯 历届真题 立方和问题【决赛】【本科组】

问题描述

　　考虑方程式：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的整数，用暴力法不会炸，用四重循环，再加上判断条件。

关键是怎么去掉重复，将答案都保存在一个数组中，排序，新数据存入后与数组中已存在的数据比较，若都相同，则重复，将元素从数组中移除，不相同，保留，最后输出该数组。

flag表示有无重复

代码展示

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int b[50][4]={0}, q = 0, w;
    for (int i = 1; i < 30; i++)
    {
        for (int j = i + 1; j < 30; j++)
        {
            for (int k = 1; k < 30; k++)
            {
                for (int l = k + 1; l < 30; l++)
                {
                    int flag1 = 1;
                    int x = pow(i, 3) + pow(j, 3), y = pow(l, 3) + pow(k, 3);
                    if (x == y && i != k)
                    {
                        b[q][0] = i;
                        b[q][1] = j;
                        b[q][2] = k;
                        b[q][3] = l;
                        sort(b[q], b[q] + 4);

                        for (w = 0; w < q; w++)
                        {
                            if (b[q][0] == b[w][0] && b[q][1] == b[w][1] && b[q][2] == b[w][2] && b[q][3] == b[w][3])
                            {
                                flag1 = 0;
                                q--;
                            }
                        }
                        if (flag1)
                        {
                            printf("%d,%d,%d,%d\n", b[q][0], b[q][1], b[q][2], b[q][3]);
                        }
                        q++;
                    }
                }
            }
        }
    }
    system("pause");
    return 0;
}