j063. 11428 - Cubes
Tags :
Accepted rate: 52人/ 65人 ( 80%) [非即時]
評分方式:
Tolerant

最近更新 : 2022-10-16 11:08

Content

給定一個正整數 N,你必須找到兩個正整數 x 和 y,使得:

N = x^3 - y^3

Input

每行有一個整數 N (0 < N <= 10000)

當 N = 0 代表輸入結束。

Output

對於每行 N,請輸出正整數 x 和 y 使等式 N = x^3 - y^3 成立

若無此正整數對,請輸出"No solution"

若有多組答案滿足,請輸出 y 最小的那一組

Sample Input #1
7
37
12
0
Sample Output #1
2 1
4 3
No solution
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
37839 kevin123craz ... (張祐誠) j063
測資比想像的大
496 2023-10-12 22:34