完美立方
2015-07-17 20:03
363 查看
Description
a3 = b3 + c3 + d3为完美立方等式。例如123 = 63 + 83 + 103 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a3 = b3 + c3 + d3,其中a, b, c, d ≤N。
Input
正整数N (N≤100)
Output
每行输出一个完美立方,按照a的值,从小到大依次输出。当两个完美立方等式中a的值相同,则依次按照b、c、d进行非降升序排列输出,即b值小的先输出、然后c值小的先输出、然后d值小的先输出。
Sample Input
24
Sample Output
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)
a3 = b3 + c3 + d3为完美立方等式。例如123 = 63 + 83 + 103 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a3 = b3 + c3 + d3,其中a, b, c, d ≤N。
Input
正整数N (N≤100)
Output
每行输出一个完美立方,按照a的值,从小到大依次输出。当两个完美立方等式中a的值相同,则依次按照b、c、d进行非降升序排列输出,即b值小的先输出、然后c值小的先输出、然后d值小的先输出。
Sample Input
24
Sample Output
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<stdio.h> int main() { int a,b,c,d,n; scanf("%d",&n); for(a=6;a<=n;a++) { for(b=2;b<=a-3;b++) for(c=2;c<=a-2;c++) for(d=2;d<=a-1;d++) if(a*a*a==b*b*b+c*c*c+d*d*d&&b<=c&&c<=d) { printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d); break; } } return 0; }
相关文章推荐
- 基于cocos2dx的飞机大战学习[五]-添加三种敌机
- 黑马程序员——JavaIO流
- HttpPost 的使用
- BZOJ 1008 [HNOI2008] 越狱(简单组合数学)
- Failed reading value of registry key错误解决方法
- BZOJ 1406 [AHOI2007]密码箱 数论
- 推荐系统中的特征处理
- JUnit运行报错:ClassNotFoundException 解决办法
- POJ 1488: TEX Quotes 题解
- 1061. Dating (20)
- hdu 1241
- uva 10763 多种方法
- 232——Implement Queue using Stacks(栈与队列)
- 【转】机器学习中导数最优化方法(基础篇)
- hdu 4810 Wall Painting 位操作
- SGU131--NYOJ435
- Spring AOP三种配置详细介绍
- CactiEZ中文版说明
- Linux系统防CC攻击自动拉黑IP增强版Shell脚本
- hdu 4825 Xor Sum 位操作 字典树