質問編集履歴
2
誤字
title
CHANGED
File without changes
|
body
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
AtCoderという競技プログラミングのサイトで基礎的な問題を解いていて、他の方の回答にシフト演算子を使ったものを見つけました。
|
2
2
|
|
3
3
|
1つ目のコードが私のもので、他の多くの回答と比べてもごく一般的だと思います。
|
4
|
-
2つ目
|
4
|
+
2つ目が気になっているものです。
|
5
5
|
どうして2乗して右に2桁シフトすると1つ目と同じ結果になるのかがまるで理解できません。
|
6
6
|
">>"で1/4になるのは分かるのですが、kが奇数のとき、k^2 / 4は小数となるはずなのに、このコードが問題なく整数の答えを返すのはなぜでしょうか?
|
7
7
|
|
1
誤字
title
CHANGED
File without changes
|
body
CHANGED
File without changes
|