【POJ】[1543]Perfect Cubes

来源：互联网发布：淘宝客户端改评价编辑：程序博客网时间：2024/05/18 13:29

这里写图片描述

比较暴力的四重循环进行打表

#include<stdio.h>struct node {    bool flag;    int a,b,c,d;} x[120];int main() {    for(int i=0; i<120; i++)        x[i].flag=false;    int cnt=0;    for(int a=6; a<120; 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) {                        cnt++;                        x[cnt].flag=true;                        x[cnt].a=a;                        x[cnt].b=b;                        x[cnt].c=c;                        x[cnt].d=d;                    }            }        }    }    int n;    while(scanf("%d",&n)!=EOF)        for(int i=1; i<=cnt; i++) {            if(x[i].flag) {                if(x[i].a>n)                    break;                printf("Cube = %d, Triple = (%d,%d,%d)\n",x[i].a,x[i].b,x[i].c,x[i].d);            }        }    return 0;}

题目地址:【POJ】[1543]Perfect Cubes

0 0