【問題描述】
第四平方和定理,又稱為拉格朗日定理:每個正整數都可以表示為至多4個正整數的平方和。 如果把0包括進去,就正好可以表示為4個數的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 (^符號表示乘方的意思)對於乙個給定的正整數,可能存在多種平方和的表示法。 要求你對4個數排序: 0 <= a <= b <= c <= d 並對所有的可能表示法按 a,b,c,d 為聯合主鍵公升序排列,最後輸出第乙個表示法
【輸入】 乙個正整數n (n<5000000)
【輸出】 4個非負整數,按從小到大排序,中間用空格分開
【輸入範例1】 5
【輸出範例1】0 0 1 2
【輸入範例2】773535
【輸出範例2】1 1 267 838
c於語言**
#include#includeint main()
for(a=0; a<=n; a++)
}if(flag)
break;
} if(flag)
break;
} return 0;
}
Axure RP 第一部分
axure rp是乙個專業的快速原型設計工具。axure 發音 ack sure 代表美國axure公司 rp則是rapid prototyping 快速原型 的縮寫。axure rp是美國axure software solution公司旗艦產品,是乙個專業的快速原型設計工具,讓負責定義需求和規格...
第一部分 基礎知識
之前一直想看下神書演算法導論,由於種種原因一直沒有仔細研讀,從今天開始,接下來乙個乙個多月的時間裡,爭取一天一章內容,認真研讀這本書。非形式地說,演算法就是任何良定義的計算過程,該過程取某個值或值的集合作為輸入並產生某個值或或值的集合作為輸出。這樣演算法就是吧輸入轉換成輸出的計算步驟的乙個序列。若對...
python第一部分 基礎的基礎部分
一 定義變數 變數名 值 變數名自定義,要滿足識別符號命名規則 識別符號的命名規則 命名習慣 二 資料型別 數值 整數型int 浮點型float 布林型 真 假 字串str 列表list 元組tuple 集合set 字典dict 三 格式化輸出 s 字串 d 有符號的十進位制整數 f 浮點數 輸出的...