玄关!有没有有UVA账号的dalao帮忙提交一下
查看原帖
玄关!有没有有UVA账号的dalao帮忙提交一下
1208032
XQL67楼主2024/8/22 14:07

求,没有账号TAT

T = int(input()) 
b = [-1] * 50009  
c = [-1] * 50009   
for i in range(int(50000 ** 0.5) + 1):  
    for j in range(i, int((50000 - i*i) ** 0.5) + 1):  
        square_sum = i*i + j*j  
        if b[square_sum] == -1:  
            b[square_sum] = i  
            c[square_sum] = j  
for _ in range(T):  
    N = int(input()) 
    found = False  
    for a in range(int(N ** 0.5) + 1):  
        square_diff = N - a*a  
        if b[square_diff] != -1:  
            found = True  
            print(a, b[square_diff], c[square_diff]) 
            break  
    if not found:  
        print("-1")
2024/8/22 14:07
加载中...