兩數的平方和

2022-08-20 07:51:11 字數 460 閱讀 4044

題目描述:判斷乙個給定的數是否為兩個數的平方和。

題目分析:使用雙指標,乙個數從1開始,乙個數從給定數的算術平方根開始。較小的數每次累加1,較大的數每次減1。

**如下:

public

class

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...