CodeIQ 「カット・アンド・スクエア」問題

CodeIQ 「カット・アンド・スクエア」問題
Kawazoe (@riverplus)
偶数 n に対して、先頭にゼロを持たない n 桁の整数で、次の条件を満たすものを考えましょう。
【条件】
この数を上 n/2 桁と下 n/2 桁とに分け、それぞれを 2 乗して和をとると、元の数に戻る。
例えば n = 4 の場合は、1233 と 8833 がこの条件を満たします。
2
2
2
2
12 ＋ 33 ＝ 1233
88 ＋ 33 ＝ 8833
なお、下 n/2 桁の数が先頭にゼロを持つときは、余計な先頭のゼロを取り除いて考えて下さい。
（例：020 → 20、0000 → 0）
2
2
例えば 9805 に対しては 98 ＋ 5 という計算を⾏うことになります。
n = 4 の場合にこの条件を満たす数は 1233 と 8833 の⼆つのみです。これらの総和は 10066 で
す。
■ 第１問（Normal）
n = 6 の場合にこの条件を満たす数はただ⼀つ存在します。この数を求めてください。
■ 第２問（Hard）
n = 10 の場合にこの条件を満たす全ての数の総和を求めてください。

Download Report