題目描述:判斷乙個給定的數是否為兩個數的平方和。
題目分析:使用雙指標,乙個數從1開始,乙個數從給定數的算術平方根開始。較小的數每次累加1,較大的數每次減1。
**如下:
publicclass
doublepointer
public
static
int judgesquaresum(int
c) ;
} else
if (powsum >c)
else
}return
null
; }
public
static
void print(int
arr)
else
}system.out.print("]");
}}
執行結果:[1,2]
兩個數的平方和
給出乙個整數n,將n表示為2個整數i j的平方和 i j 如果有多種表示,按照i的遞增序輸出。例如 n 130,130 3 2 11 2 7 2 9 2 注 3 11同11 3算1種 乙個數n 1 n 10 9 共k行 每行2個數,i j,表示n i 2 j 2 0 i j 如果無法分解為2個數的平...
連續自然數平方和
22.連續自然數平方和 描述 提交自定義測試 題目描述 給你乙個數x,詢問有多少種連續自然數的平方和等於這個數,按照起始自然數由小到大的順序,輸出所有可能。輸入描述 輸入有多組,每組一行,乙個數x 輸出描述 對於每組資料,輸出多行 第一行,乙個數表示有多少種可能 以下每行輸出一種 第乙個數a是連續多...
連續自然數的平方和
description 我們大家都知道勾股定理 32 42 5 23 2 4 2 5 2 32 42 52,其中3,4,5是連續的自然數 同時,連續自然數10,11,12,13,14之間也有關係式 102 112 122 132 142 10 2 11 2 12 2 13 2 14 2 102 11...