您的位置:首页 > Web前端

POJ 1543 Perfect Cubes

2013-04-25 09:15 246 查看
暴力就可以过的题。。 题目链接
#include<cstdio>
#include<cstring>
int main()
{
   
    int n,i,cube[110],a,b,c,d;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1;i<=n;i++)
        cube[i]=i*i*i;
        for(a=6;a<=n;a++)
        {
            for(b=2;b<=a;b++)
            {
                for(c=b+1;c<=a;c++)
                {
                    for(d=c+1;d<=a;d++)
                    {
                        if(cube[a]==cube[b]+cube[c]+cube[d])
                            printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d);
                    }
                }
            }
        }
    }
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: