首页 > itarticle > uva 11428 – cubes

uva 11428 – cubes

admin 11月 12, 2020 0

Contents

Problem

題目網址
 中文網址

$N = x^3 - y^3$ ，給 $N$ 求 $x$ 和 $y$ ，若有多組解，$y$ 小的優先。

Solution

$60^3 - 59^3 gt 10000$ ，所以建表建到 59 即可，一邊記下所用的 x 和 y。

Code

UVa 11428 UVa 11428 - Cubes


#define N 10001

int ()
{
    
    int x[N] = {}, y[N] = {}, n;
    bool isOk[N] = {};
    for (int i = 2; i < 60; i++)
    {
        int iii = i*i*i;
        for (int j = 1; j < i; j++)
        {
            n = iii - j*j*j;
            if (n <= 10000 && !isOk[n])
            {
                isOk[n] = true;
                x[n] = i;
                y[n] = j;
            }
        }
    }

    while (scanf("%d", &n) && n)
    {
        if (isOk[n])
            printf("%d %dn", x[n], y[n]);
        else puts("No solution");
    }

    return 0;
}