time limit: 1000ms memory limit: 65536k 有疑問？點這裡^_^
偶然和必然？命運與意志？生與死？理性與情感？價值與非價值？在「人活著是為什麼？」的問題面前都變成無意義了。婚姻？家庭？事業？愛情？這何嘗不是一種藉口，去詮釋活著的另外一種理由，聽起來顯得堂而皇之一點罷了。所以活著的同時，為什麼不做一做平方數？
平方數是指可以寫成某個整數的平方的數。例如1,4,9等。現在我們有20個平方數，它們分別是1^2，2^2，3^2，4^2......20^2，我們想知道對於乙個整數n，它可以表示成多少種平方數的和，注意每個平方數可以使用無限次。
例如 n = 10,那麼
10 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1;
10 = 1 + 1 + 1 + 1 + 1 + 1 + 4;
10 = 1 + 1 + 4 + 4;
10 = 1 + 9;
因此整數10可以表示成4種平方數的和。
多組輸入，每組輸入一行，表示正整數n（1 <= n <= 500）
對於每一組，輸出一行，代表整數n可以表示成平方數和的種數。
21030
1427
母函式妥妥的水過去。。
其實本是出的揹包問題、、
#include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000
#define ll long long
#define inf 0x3f3f3f3f
#define pp pairusing namespace std;
int a[maxn],b[maxn],v[21],p;
void solve()
printf("%d\n",a[p]);
}int main()
return 0;
}
SDUT 2937 人活著系列之尋找最完美的人生
time limit 1000ms memory limit 65536kb problem description 也許，人活著就是要嘗試人世間的酸甜苦辣，喜怒哀樂，經歷從嬰兒到老人的乙個過程吧！能看，能想，能愛，能恨，這就是活人與死人的區別。不要想著死後會怎樣，誰也不知道。所以要好好的活著，寬待...
SDUT 2929 人活著系列之芳姐和芳姐的豬
time limit 1000ms memory limit 65536kb problem description 百年來，人活著是為了什麼這個問題一直縈繞在人的腦海裡，也一直困擾著人的思想。人活著就是活著了，為活著本身而活著，而不是為活著之外的任何事物而活著的。正因為活著，所以活著。對，是有點莫...
人活著系列之崔神愛過七夕
time limit 1000ms memory limit 65536k 有疑問？點這裡 如果人活著是為了婚姻，一紙約書成就了一段婚姻，柴公尺油鹽的過日子。性格合得來還能湊合著過，如若彼此志趣不同，豈不是一種精神折磨嗎？為了固守婚姻，有很多人放棄了自己，放棄了自己所喜愛的東西，到頭來終須還是乙個字...