枚舉—2810完美立方
描述
形如a3= b3 + c3 + d3的等式被稱為完美立方等式。例如123= 63 + 83 + 103 。編寫一個程式,對任給的正整數N (N≤100),尋找所有的四元組(a, b, c, d),使得a3 = b3 + c3 + d3,其中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值小的先輸出。
通過分析縮小枚舉範圍可以提高效率
#include <iostream>
#include <cstdio>
using namespace std;
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;
}