POJ 1543 完美立方——基础枚举_Smile_7x的博客-程序员秘密

题目传送门：http://poj.org/problem?id=1543

完美立方：a^3=b^3+c^3+d^3

解题思路：a最小为6，为避免对立方的重复计算，先用一个数组把立方存起来，然后再对四元组进行判断

b,c,d为不同的整数，且都小于a

#include <stdio.h>
#include <math.h>

int main()
{
    int n,a,b,c,d;
    long int cube[101];
    while(scanf("%d",&n)!=EOF)
    {
        for(int  i=1; i<=n; i++)
        {
            cube[i]=i*i*i;
        }
        for(a=6; a<=n; a++)
            for(b=2; b<a-1; b++)
            {
                if(cube[a]<cube[b]+cube[b+1]+cube[b+2])
                    break;
                for(c=b+1; c<a; c++)
                {
                    if(cube[a]<cube[b]+cube[c]+cube[c+1])
                        break;
                    for(d=c+1; d<a; d++)
                        if(cube[a]==cube[b]+cube[c]+cube[d])
                            printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d);
                }
            }
    }
    return 0;
}

本文链接：https://blog.csdn.net/Smile_7x/article/details/8525112

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

Hive 导入 parquet 格式数据（未完，待续）_weixin_30835933的博客-程序员秘密

Hive 导入 parquet 格式数据Parquet 格式文件，查看SchemaParquet 之mapreduceHive 导入 parquet 格式数据转载于:https://www.cnblogs.com/panpanwelcome/p/10250929.html

Java7/8 中的 HashMap 和 ConcurrentHashMap 全解析 | capacity为什么总是扩容2倍_小傅哥的博客-程序员秘密

今天发一篇” 水文”，可能很多读者都会表示不理解，不过我想把它作为并发序列文章中不可缺少的一块来介绍。本来以为花不了多少时间的，不过最终还是投入了挺多时间来完成这篇文章的。网上关于 HashMap 和 ConcurrentHashMap 的文章确实不少，不过缺斤少两的文章比较多，所以才想自己也写一篇，把细节说清楚说透，尤其像 Java8 中的 ConcurrentHashMap，大部分文章都说不...

Anaconda与conda、pip与conda的区别_conda和anaconda区别_HideInTime的博客-程序员秘密

Conda发行于2012年，是一个开源的、跨平台的包和环境管理工具。一、Conda和Anaconda的区别尽管Conda被打包在了Anaconda中，这两个是有着不同目标的不同事物。Conda和Anaconda经常会被混淆，可能是因为Conda被紧密地打包进了Anaconda和Miniconda中。Anaconda是一个软件发行版。软件发行版是一个预先建立和配置好的packages的集合，可以被安装在操作系统上，并被使用。Anaconda是由Anaconda公司开发的，一个包含PyData生

Block属性声明strong和retain竟然不一样_SongChunMin_的博客-程序员秘密

Block用retain和copy修饰的区别

在计算机网络中用户可随意共享,计算机网络练习题2.xls_weixin_39832875的博客-程序员秘密

Sheet3Sheet2Sheet1A.域名比IP地址更容易记忆B.域名管理是一种要树形结构D.根域下有三类子域名,一是专用域名,二是国际组织域名,三是国家域名(请在填充颜色的单元格内输入答案，一、二题输入答案时不空格).13、1、下列操作,哪一种是正确的断开计算机与网络连接的方法( ).A.拔掉显示器与主机电源B.拔掉拨号网络适配器上的电话线C.重新启动计算机2、下面有关拨号上网的说...

elasticsearch之Document APIs【Update API】_山鬼谣me的博客-程序员秘密

环境elasticsearch：5.5Update APIupdate API 允许提供一个脚本来更新文档，该操作会从相应的索引（即数据库）中获得文档（具体点：从相应的分片中获取）。运行脚本（脚本语言和参数是可选的），并且返回索引结果（也允许删除或者忽视该操作）。使用版本号来确保在get和reindex期间没有更新发生。注意，这个操作仍然意味着文档需要完整的重新索引，it just removes