暴力:完美立方等式

本文介绍了一个程序,用于在给定正整数N(N≤100)的情况下,找出所有满足a^3=b^3+c^3+d^3条件的四元组(a, b, c, d),并按特定顺序输出结果。程序通过嵌套循环和条件判断找到符合条件的立方等式组合。
摘要由CSDN通过智能技术生成

形如 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 所在位置分别用实际求出四元组值代入。

请按照 a 的值,从小到大依次输出。当两个完美立方等式中 a 的值相同,则 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,t,i=0,ax[100],bx[100],cx[100],dx[100];
	scanf("%d",&N);
	for(a=N;a>1;a--)
	    for(b=N;b>1;b--)
	        for(c=N;c>1;c--)
	            for(d=N;d>1;d--)	
					if(a*a*a==b*b*b+c*c*c+d*d*d)
					if(b<=c&&c<=d){
					ax[i]=a;bx[i]=b;cx[i]=c;dx[i]=d;
					i++;
					}
	for(t=i-1;t>=0;t--)
		printf("Cube = %d, Triple = (%d,%d,%d)\n",ax[t],bx[t],cx[t],dx[t]);
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值