算法(一)枚举问题

来源:互联网 发布:底盘弹簧增高垫淘宝 编辑:程序博客网 时间:2024/05/21 19:38

完美立方问题:

a*a*a=b*b*b+c*c*c+d*d*d;d>=c>=b;

找出当N时,所有的a,b,c,d;

#include<iostream>using namespace std;int main(){int N, a, b, c, d;scanf_s("%d", &N);for (a = 2; a <= N; a++)for (b = 2; b < N; 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)", a, b, c, d);}}return 0;}