1.【問題描述】第四平方和定理，又稱為拉格朗日定理：
每個正整數都可以表示為至多4個正整數的平方和。
如果把0包括進去，就正好可以表示為4個數的平方和。
比如：5 = 0^2 +0^2 + 1^2 + 2^2 = 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
#include
#include
#include
#define max 5000000
int m[max]=;
//若m[i] = 1 ;則表示i能用兩個完全平方數相加而得 ; (別人的想法)
int fn (
int n)
//fn為常規思路，窮舉法: }}
}}}void init (
int n)}}
intfn1
(int n)}}
}}intmain()
每日一題 1
題目詳情 peter喜歡玩數字遊戲，但數獨這樣的遊戲對他來說太簡單了，於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數，規則 對於每個輸入的n，從左上角開始，總是以對角線為起點，先橫著填，再豎著填。這裡給了一些樣例，請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...
每日一題 1
注 分數越高的選手，排名越靠前。示例 1 輸入 5,4,3,2,1 輸出 gold medal silver medal bronze medal 4 5 解釋 前三名運動員的成績為前三高的，因此將會分別被授予 金牌 銀牌 和 銅牌 gold medal silver medal and bronz...
MySQL每日一題（1）
表1 person 表1 person 列名 型別 personid int firstname varchar lastname varchar personid 是上表主鍵表2 address 列名 型別 addressid int personid int city varchar state...