[水]ZOJ1331

ZJU_woot

于 2014-08-06 22:41:14 发布

阅读量521

点赞数

分类专栏：水题文章标签： zoj

本文链接：https://blog.csdn.net/woot_the_woot/article/details/38408093

版权

水题专栏收录该内容

99 篇文章 0 订阅

订阅专栏

求互不相同的abcd使得a为bcd的立方和

直接循环= =abcd

在本地和评测器上跑得出奇的快...n^4 n<=200 80ms 1A

#include <bits/stdc++.h>

using namespace std;
int tri(int x)
{
    return x*x*x;
}
void Gao()
{
    for (int a=6;a<=200;a++)
    {
        for (int b=2;b<a;b++)
            for (int c=b+1;c<a;c++)
                for (int d=c+1;d<a;d++)
                {
                    if (tri(a)==tri(b)+tri(c)+tri(d))
                    {
                        printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d);
                    }
                }
    }
}
int main()
{
    Gao();
    return 0;
}