C語言學習兩個數的平方和 - IT人

文章推薦指數: 80 %
投票人數:10人

兩個數的平方和Description 給出一個整數N,將N表示為2個整數i與j的平方之和(i <= j),如果有多種表示,按照i的遞增序輸出。

Togglenavigation IT人 IT人 C語言學習兩個數的平方和 TGSRedStone發表於 2020-11-15 兩個數的平方和 Description 給出一個整數N,將N表示為2個整數i與j的平方之和(i<=j),如果有多種表示,按照i的遞增序輸出。

例如:N=130,130=3^2+11^2=7^2+92(注:32+112同112+3^2算1種) Input 一個數N(1<=N<=10^9) Output 共K行:每行2個數,ij,表示N=i^2+j^2(0<=i<=j)。

SampleInput 130 SampleOutput 31179 #include intmain() { intn; scanf("%d",&n); for(inti=1;;i++) { if(i*i>n/2)//為了避免97和79的重複出現將i的平方>n的一半作為判斷條件。

{ return0; } for(intj=1;;j++) { if(n==i*i+j*j) { printf("%d%d\n",i,j); } if(n



請為這篇文章評分?