百练2810:完美立方

2024-05-16 12:00:19

题目

总时间限制:
1000ms
内存限制:
65536kB

标题描述

形如a³= b³ + c³ + d³的等式被称为完美立方等式。例如12³= 6³ + 8³ + 10³ 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a³= b³ + c³ + d³，其中a,b,c,d 大于 1, 小于等于N，且b<=c<=d

输入

一个正整数N (N≤100)。

输出

每行输出一个完美立方。输出格式为：
Cube = a, Triple = (b,c,d)
其中a,b,c,d所在位置分别用实际求出四元组值代入。
请按照a的值，从小到大依次输出。当两个完美立方等式中a的值相同，则b值小的优先输出、仍相同则c值小的优先输出、再相同则d值小的先输出。

样例输入

24

样例输出

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)
来源
1543

思路

简单粗暴，暴力枚举。

代码

#include <stdio.h>
int main ()
{int n;scanf("%d",&n);for(int a=2;a<=n;a++){for(int b=2;b<=a;b++){for(int c=b;c<=a;c++){for(int 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;
}

百练2810:完美立方相关推荐

百练OJ：2810:完美立方
题目链接: 描述形如a3= b3 + c3 + d3的等式被称为完美立方等式.例如123= 63 + 83 + 103 .编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, ...
[C++]完美立方（枚举）
1.题目 2810:完美立方查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述形如a3= b3 + c3 + d3的等式被称为完美立方等式.例如123= 6 ...
算法思想（枚举）——百钱百鸡+生理周期+完美立方+熄灯问题+讨厌的青蛙
枚举的思想其实时日常生活中提取的一种智慧 ^------^ 枚举的思想在生活中有着非常广泛的应用在对事物进行归纳推理时,会逐一考察某个事物的所有可能的情况,并且逐一进行检验,这就是枚举 ...
程序设计入门经典题解(百练篇)
参考链接:PKU百练题解(Bailian) Bailian1017 装箱问题[贪心] - 海岛Blog - CSDN博客 POJ1088 Bailian1088 滑雪[DFS+记忆化搜索]_海岛Blo ...
问题 E: 完美立方
题目描述费马大定理断言: 当整数n>2时,关于 a,b,c 的方程 a*n =b*n+c*n 没有正整数解.该定理被提出后, 历经三百多年, 经历多人猜想辩证, 最终在1995 年被英国数学 ...
百练，4103，踩方格
百练,4103,踩方格普通做法:(也可以找规律) #include #include//要调用memset函数,头文件 using namespace std; int visited[50][50 ...
C++基础算法学习——完美立方
形如a 3 = b 3 + c 3 + d 3 的等式被称为完美立方等式.例如 12 3 = 6 3 + 8 3 + 10 3 .编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, ...
北大OJ百练——4075:矩阵旋转（C语言）
百练的这道题很简单,通过率也达到了86%,所以我也就来贴个代码了...下面是题目: 不过还是说一下我的思路: 这道题对一个新来说,可能是会和矩阵的转置相混淆,这题并不是要我们去求矩阵的转置. 这题,我 ...
威佐夫博弈:百练OJ:1067:取石子游戏
威佐夫博弈(Wythoff's game):有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜. 百练OJ:1067:取石子游戏 ...

最新文章

热门文章