2003/Contest/会津大会

Problem B : Lagrange's Four-Square Theorem

問題概要

32768 以下の整数を平方数の和(最大 4 個)で表す方法の数を求める。例えば 25 = 5^2 = 3^2+4^2 = 1^2+2^2+2^2+4^2。3^2+4^2 と 4^2+3^2 は同一視。

解法

基本的にはループを重ねるだけ。個数の変化は 0^2 を利用すれば対処できる。

注意

この問題は簡単だが、あまり単純に書きすぎると時間切れになるので、ループの終了条件には注意(泉)

議論・その他


ファイルを添付する

filelagrange.txt 574件 [詳細] filedeadbeef_b.cpp 640件 [詳細] filevertices_B.cpp 564件 [詳細] filemikurube_B.c 582件 [詳細] filelagrange.out.txt 546件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filelagrange.txt 574件 [詳細] filedeadbeef_b.cpp 640件 [詳細] filevertices_B.cpp 564件 [詳細] filemikurube_B.c 582件 [詳細] filelagrange.out.txt 546件 [詳細]

Last-modified: 2009-11-06 (金) 13:26:46 (3153d)