C++基础算法学习——完美立方
2017-07-20 15:29
363 查看
形如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所在位置分别用实际求出四元组值代入。
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; }
相关文章推荐
- C++基础算法学习——熄灯问题
- C++基础算法学习——N皇后问题
- C++基础算法学习——猜假币
- C++基础算法学习——汉洛塔问题
- C++基础算法学习——逆波兰表达式问题
- C++基础算法学习——生理周期
- C/C++笔试题-主要考察C/C++语言基础概念、算法及编程,附参考答案,分享给大家
- C/C++学习之基础-001
- 复习:支持向量机的理论基础—学习算法的实现方法
- c++ “算法学习”
- 算法与数据结构基础6:C++队列的简单实现
- 算法学习记录五(C++)--->两个栈实现队列
- C++学习基础六——复制构造函数和赋值操作符
- C++基础学习
- C++基础的不能再基础的学习笔记——const限定符
- 【C++基础学习】《C++ Primer》中的“有序型”
- C++零基础入门学习(函数模版)
- C++学习基础十七-- 函数指针
- 基础算法学习(04)-算法的时间复杂度计算简明笔记
- C++基础学习积累