POJ1543 Perfect Cubes

http://poj.org/problem?id=1543

分析题意,挖取关键信息:
    (1). b^3 + c^3 + d^3 = a^3
    (2). integers greater than 1,即a,b,c,d均大于1
    (3). b,c,d非降序
    所以对于某个确定的N,有:1         对于某个确定的a,有:1
        对于某个确定的b,有:b<=c
        对于某个确定的c,有:c<=d

简单枚举写法:

#include 
int main()
{
    int n,a,b,c,d;
    scanf("%d",&n);
    for(a=2;a<=n;a++)
        for(b=2;b


你可能感兴趣的:(ACM,基本算法---枚举)