• OpenJ_Bailian 2810 完美立方


    题目地址: https://vjudge.net/problem/OpenJ_Bailian-2810

    形如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)。输出每行输出一个完美立方。输出格式为:
    Cube = a, Triple = (b,c,d)
    其中a,b,c,d所在位置分别用实际求出四元组值代入。

    请按照a的值,从小到大依次输出。当两个完美立方等式中a的值相同,则b值小的优先输出、仍相同则c值小的优先输出、再相同则d值小的先输出。

    样例输入

    24

    样例输出

    Cube = 6, Triple = (3,4,5)
    Cube = 12, Triple = (6,8,10)
    Cube = 18, Triple = (2,12,16)
    Cube = 18, Triple = (9,12,15)
    Cube = 19, Triple = (3,10,18)
    Cube = 20, Triple = (7,14,17)
    Cube = 24, Triple = (12,16,20)

    根据题意,可以用四重循环枚举a,b,c,d,a在最外层,d在最里层,每一层都是从小到大枚举。
    枚举范围:
    a: [2, N]
    b: [2, a-1]
    c: [b, a-1]
    d: [c, a-1]
     1 #include <iostream>
     2 #include <queue>
     3 using namespace std;
     4 
     5 
     6 int main()
     7 {
     8     int N;
     9     cin >> N;
    10     int a, b, c, d;
    11     for (a = 2; a <= N; ++a)
    12     {
    13         for (b = 2; b < a; ++b)
    14         {
    15             for (c = b; c < a; ++c)
    16             {
    17                 for (d = c; d < a; ++d)
    18                 {
    19                     if (a*a*a == b*b*b + c*c*c + d*d*d)
    20                         printf("Cube = %d, Triple = (%d,%d,%d)
    ", a, b, c, d);
    21                 }
    22             }
    23         }
    24     }
    25 
    26 
    27     return 0;
    28 }
  • 相关阅读:
    优化页面响应时间
    php性能优化
    加快compser install 和update的方法
    好用的类库
    php会话(session)实现原理
    mysql引擎
    数据库事物四大特性
    数据库索引
    insert和insertSelective区别
    java面试题之int和Integer的区别
  • 原文地址:https://www.cnblogs.com/FengZeng666/p/10412291.html
Copyright © 2020-2023  润新知