AOJ1241 Lagrange's Four-Square Theorem
Lagrange's Four-Square Theorem | Aizu Online Judge
- 問題
整数Kが与えられるので、4個以下の数の二乗和がちょうどKになるような数の組の個数を求めよ
- 制約
K < 2^15
テストケースの個数 T < 2^8
- 解法
2乗して2^15以下となる最大の数は181なので、下のように4乗ループを回せばよい
- コード
- 感想
最初map
Lagrange's Four-Square Theorem | Aizu Online Judge
整数Kが与えられるので、4個以下の数の二乗和がちょうどKになるような数の組の個数を求めよ
K < 2^15
テストケースの個数 T < 2^8
2乗して2^15以下となる最大の数は181なので、下のように4乗ループを回せばよい
最初map