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; }
转载于:https://www.cnblogs.com/JsonZhangAA/p/7209876.html
C++基础算法学习——完美立方相关推荐
- 【基础】基础算法学习笔记(状态空间)
基础算法学习笔记(状态空间) 一.状态空间 1.定义(什么是状态空间):一个实际问题的各种可能情况构成的集合.(解释:为什么需要算法来和程序来处理问题?如果一道题可以手算得到答案,换句话说就是存在通过 ...
- 基础算法学习大纲(附加yxc大佬算法模板)
基础算法学习大纲总结 学习算法路线 1.基础算法 模板 1.排序 2.二分 3.高精度 4.前缀和与差分 5.双指针算法 6.位运算 7.离散化 8.区间合并 2.数据结构 模板 1.链表与邻接链表( ...
- 算法简介及计算机算法基础——算法学习(四)
文章目录 关注算法缘由 描述计算机算法基础 描述运行时间 循环不变式 参考文档 接下来的算法学习内容主要根据<程序员必读经典(算法基础+计算机系统)>一书而写,作为读书笔记,感兴趣的可以见 ...
- 小白机器学习基础算法学习必经之路
https://www.toutiao.com/a6657427848900379150/ 2019-02-14 15:21:13 未来,人工智能是生产力,是变革社会的主要技术力量之一. 掌握人工智能 ...
- 基础算法学习(二)_二叉树及应用赫夫曼编码
这次学习的重点在于二叉树的性质.链式存储结构(也就是C语言的struct)和赫夫曼编码,学习的教材是清华大学出版社出版的C语言版数据结构. 首先是二叉树: 二叉树(Binary Tree)是另 ...
- 基础类与基础算法学习
常用的类 1 .date类 date a=new date();//默认为当前时间 注:要求时间是标准时间还是中国时间 date可带入参数 eg:long x=10086l;即为1970.1.1.00 ...
- C++基础算法学习——熄灯问题
有一个由按钮组成的矩阵, 其中每行有6个按钮, 共5行 – 每个按钮的位置上有一盏灯 – 当按下一个按钮后, 该按钮以及周围位置(上边, 下边, 左边, 右边)的灯都会改变状态 26熄灯问题 POJ1 ...
- ACM基础算法入门及题目列表
对于刚进入大学的计算机类同学来说,算法与程序设计竞赛算是不错的选择,因为我们每天都在解决问题,锻炼着解决问题的能力. 这里以TZOJ题目为例,如果为其他平台题目我会标注出来,同时我的主页也欢迎大家去访 ...
- 2.1基本算法之枚举_1812完美立方
http://noi.openjudge.cn/ch0201/1812/ C++代码来源于以下链接 https://blog.csdn.net/qq_26919935/article/details/ ...
最新文章
- Keras Lambda层
- Android官方提供的支持不同屏幕大小的全部方法
- 彻底解决web开发中遇到的路径问题(上)
- CSS中一些语法规范和代码风格
- 【每日一题】航班预订统计
- thinkphp3.2与phpexcel带图片生成 完美案例
- redis 系列7 数据结构之跳跃表
- 【BZOJ1257】余数之和sum,数论练习之取值讨论
- VB 二进制数据读写实例
- TCP三次握手与四次挥手的过程及原因
- [转载] 利用python对csv文件进行简单的数据分析
- 翻译一定要知道的一些软件和工具
- windows系统镜像修复计算机,Win10系统下修复Windows映像方法
- 时间线故事脚本_时间轴的创意脚本
- MariaDB 10.6.10离线安装
- 前端下载文件流PDF文件显示空白 或 无法打开
- 视频到图片(每隔几帧保存一张图片)opencv实现
- ffmpeg读取加密的m3u8文件时无法访问.key文件
- 应用Druid监控SQL语句的执行情况
- 正版微软Office应该如何选?Office 2019与Office 365区别在哪里?