poj 1543:Perfect Cubes

来源:互联网 发布:内师大网络技术学院 编辑:程序博客网 时间:2024/06/11 16:29

解题思路:

(1)暴力搜索

(2)注意输出结果的次序

#include<iostream>#include<stdio.h>using namespace std;void triple(int n){for(int i=2;i<=n-1;i++)for(int j=i;j<=n-1;j++)for(int k=j;k<=n-1;k++)if( i*i*i + j*j*j + k*k*k == n*n*n ){printf("Cube = %d, Triple = (%d,%d,%d)\n",n,i,j,k);}return;}int main(){int n;cin>>n;for(int i=6;i<=n;i++)triple(i);return 0;}


0 0