平方根(sqrt.pas/c/cpp)（數論）

平方根(sqrt.pas/c/cpp) 【問題描述】 給出一個正整數 n (1＜n≤2^31-1)，求當 x,y 都爲正整數時，方程 的解中， x 最小值爲多 少？ √n=√x-√y 【輸入文件】 輸入文件只有一行，一個正整數 n。 【輸出文件】 輸出文件只有一行，即知足條件的最小 x 的值。 【文件樣例】 sqrt.in sqrt.out 4 9 【數據規模】 30%的數據知足 1＜n≤1000

>>阅读原文<<