C++基礎算法學習——完美立方


形如a 3 = b 3 + c 3 + d 3 的等式被稱為完美立方等式。例如
12 3 = 6 3 + 8 3 + 10 3 。編寫一個程序,對任給的正整數N
(N≤100),尋找所有的四元組(a, b, c, d),使得a 3 =
b 3 + c 3 + d 3 ,其中a,b,c,d 大於 1, 小於等於N,且
b<=c<=d。
 輸入
一個正整數N (N≤100)。
 輸出
每行輸出一個完美立方。輸出格式為:
Cube = a, Triple = (b,c,d)
其中a,b,c,d所在位置分別用實際求出四元組值代入。

#include <iostream>
#include<math.h>
using namespace std;

int main()
{
    int a,b,c,d,N;
    cout<<"請輸入N的值:"<<endl;
    cin>>N;
    for(a=2;a<=N;a++)
    {
        for(b=1;b<=a-1;b++)
        {
            for(c=b;c<=a-1;c++)
            {
                for(d=c;d<=a-1;d++)
                {
                    if(pow(a,3)==(pow(b,3)+pow(c,3)+pow(d,3)))
                    {
                        //cout<<"a:"<<a<<(a^3)<<"--"<<a*a*a<<endl;
                        cout<<"Cube="<<a<<",Triple("<<b<<","<<c<<","<<d<<")"<<endl;
                    }
                }
            }
        }
    }
    return 0;
}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM