nupt-acm1007

描述

a3 = b3 + c3 + d3为完美立方等式。例如123 = 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中1<a, b, c, d ≤N。

输入

正整数N (N≤100)

输出

每行输出一个完美立方，按照a的值，从小到大依次输出。当两个完美立方等式中a的值相同，则依次按照b、c、d进行非降升序排列输出，即b值小的先输出、然后c值小的先输出、然后d值小的先输出。

样例输入

样例输出

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)

#include<iostream>
const int num=100;
using namespace std;
int main()
{int a,b,c,d,n;int ai[num],bi[num],ci[num],di[num];int i=0;cin>>n;{for(a=2;a<=n;a++)for(b=2;b<n;b++)for(c=3;c<n;c++)for(d=4;d<n;d++)if(a*a*a==b*b*b+c*c*c+d*d*d&&b<c&&c<d){ai[i]=a;bi[i]=b;ci[i]=c;di[i]=d;i++;}}for(int j=0;j<i;j++)cout<<"Cube = "<<ai[j]<<", Triple = ("<<bi[j]<<","<<ci[j]<<","<<di[j]<<")"<<endl;system("pause");return 0;
}

nupt-acm1007相关推荐

我和nupt集训队的故事
纯水文,如有不适请ctrl+w撤离亚洲赛刚结束,看了不少巨巨的退役贴以及岛娘在知乎上的那篇感天动地的人生经历,多少有点夜深忽梦少年事的错觉.作为一个两年前就打出gg的高龄选手,之后又强行以1次队员和 ...
NUPT大二队员淘汰赛1题解
NUPT大二队员淘汰赛1 比赛链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=101409#overview 密码:acm1248 ...
(水题 NUPT 1593)8皇后问题(判断是否有元素处于同一行或同一列或同一斜线上)
题目: 8皇后问题时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 65536 KByte 总提交 : 1116 测试通过 ...
Hadoop中RPC协议小例子报错java.lang.reflect.UndeclaredThrowableException解决方法
最近在学习传智播客吴超老师的Hadoop视频,里面他在讲解RPC通信原理的过程中给了一个RPC的小例子,但是自己编写的过程中遇到一个小错误,整理如下: log4j:WARN No appenders ...
“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 (K L题解)
"亚信科技杯"南邮第七届大学生程序设计竞赛之网络预赛 (K L题解) 第一次出题,果然背锅了,L题由于数据问题,让两种不对的方法ac了,分别是:H<0时取前一天送上花(应该是 ...
c语言增强图像直方图均衡化,图像直方图均衡化增强opencv与C语言版
本文实现彩色图像的全局直方图均衡.分别对R/G/B三通道均衡,读写图片采用OpenCV.代码如下: #include //#include //#include //#include #include ...
android jackson 解析json字符串,android:json解析的两个工具：Gson和Jackson的使用小样例...
1.简单介绍 json是android与server通信过程中经常使用的数据格式,比如.例如以下是一个json格式的字符串: {"address":"Nanjing&qu ...
ACM——2的n次方
2的N次方时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:1715 测试通过:838 描述编程精确计算2 ...
android c++服务器端,c++服务器与android客户端进行文件传输功能的实现
c++服务器与android通过socket网络编程进行文件传输解决方案项目最新成品:http://blog.csdn.net/nuptboyzhb/article/details/8611179 ...
南邮 OJ 1176 高斯求和
高斯求和时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 3327 测试通过 : 568 ...

nupt-acm1007

nupt-acm1007相关推荐

最新文章

热门文章