acm:完美立方

如果 aaa==bbb+ccc+dd就称这个式子为完美立方
如果 给你一个数N 请求出 N以内的完美立方
样例输入
24
样例输出
Cube=(6),Trple=(3 4 5)
Cube=(12),Trple=(6 8 10)
Cube=(18),Trple=(2 12 16)
Cube=(18),Trple=(9 12 15)
Cube=(19),Trple=(3 10 18)
Cube=(20),Trple=(7 14 17)
Cube=(24),Trple=(12 16 20)

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,c,d,i;
    int N;
    scanf("%d",&N);
    for(a=2;a<=N;++a)//a从大于一的数开始遍历
    {
        for(b=2;b<a;++b)
        {
            for(c=b;c<a;++c) //排除一些肯定不存在的可能 减少空间复杂度
            {
                for(d=c;d<a;++d)
                {
                    if(a*a*a==b*b*b+c*c*c+d*d*d)
                        printf("Cube=(%d),Trple=(%d %d %d)\n",a,b,c,d);
                }
            }

        }
    }

    return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值