首页 > 技术文章 > 枚举——完美立方

guwei4037 2017-11-30 14:24 原文

题目:形如a3=b3+c3+d3的等式被称为完美立方等式。例如123=63+83+103。编写一个程序,对任给的正整数N(N≤100),寻找所有的四元组(a,b,c,d),使得a3=b3+c3+d3,其中a,b,c,d大于1,小于等于N,且b≤c≤d。

输入:一个正整数N(N≤100)。

输出:每行输出一个完美立方。输出格式为:

Cuba=a,Triple=(b,c,d)

其中a,b,c,d所在位置分别用实际求出四元组值代入。

 

for (int a = 2; a <= 100; a++)
{
    for (int b = 2; b < a; b++)
    {
        for (int c = b; c < a; c++)
        {
            for (int d = c; d < a; d++)
            {
                if (Math.Pow(a, 3) == Math.Pow(b, 3) + Math.Pow(c, 3) + Math.Pow(d, 3))
                {
                    Console.WriteLine("Cuba={0},Triple=({1},{2},{3})", a, b, c, d);
                    break;
                }
            }
        }
    }
}

 

推荐阅读