完美立方
2016-05-28 10:25
183 查看
解题思路:
first , a^3 = b^3 + c^3 + d^3 (且 1< a,b,c,d <= 输入的正整数N),并且由此可以推断出(b,c,d的范围一定是大于1而小a的)
second,输出的要求为从小到大(b < =c < = d )的由此在查找满足关系式的同时考虑(b,c,d)的顺序
third ,先考虑a的取值范围为(2 < a <=N)b的范围为(2 <= b < a),c,d的范围为( b < = c,d < a),根据这些分析可以用四个for(.....){.....}来进行查找
代码如下
#include<stdio.h>int main(){
int N,a,b,c,d;
scanf("%d",&N);
for(a=2;a<=N;a++)
{
for(b=2;b<=a;b++)
{
for(c=b;c<=a;c++)
{
for(d=c;d<=a;d++)
{
if(a*a*a==b*b*b+c*c*c+d*d*d)
printf("Cube
= %d, Triple = (%d,%d,%d)\n",a,b,c,d);
}
}
}
}
return 0;}
相关文章推荐
- 关于actor模型的优缺点分析
- MySQL中的DML:数据操作语言,增删改
- 一站式学习Wireshark(九):应用Wireshark显示过滤器分析特定数据流(上)
- 文件与IO(四)之其他流
- 手机内部存储外部存储
- 巨大生物塑料市场
- 【C++】static关键字用法总结
- 制作openstack使用的Ubuntu镜像
- arXiv网站
- javascript 用函数实现继承详解
- eclipse maven plugin 插件 安装 和 配置
- 删除文件
- 面向对象六大原则之单一职责原则在Android实际开发场景中的运用(一)
- 内部存储到外部存储
- 站立会议05(冲刺二)
- MySQL中的数据库和数据表的操作
- 第十四周实践项目之阅读并运行程序————(2)
- iOS开发过程中使用Core Data应避免的十个错误
- Java千百问_07JVM架构(009)_什么是新生代的复制算法
- Android之JSON解析