競技プログラミング用 知識集積所
ABC425A - Sigma Cubes
最終更新：
sport_programming
-
view
問題
必要知識
考え方
全てを合計するということで、最初に合計用変数を用意して0で初期化し、そこにforループで各iでの値を1つずつ足していくことを考える。
問題は、(-1)^i*i^3というのをどう計算するか。
i^3はi*i*iでいいとして、(-1)^iの方は発想の転換をする。
問題は、(-1)^i*i^3というのをどう計算するか。
i^3はi*i*iでいいとして、(-1)^iの方は発想の転換をする。
(-1)^1=-1、(-1)^2=1、(-1)^3=-1、(-1)^4=1、(-1)^5=-1、……
これを考えると、i乗するのではなく、偶数なら1、奇数なら-1と書くだけでよい。
つまり、if分岐を使って、
これを考えると、i乗するのではなく、偶数なら1、奇数なら-1と書くだけでよい。
つまり、if分岐を使って、
- iが奇数のときは、i*i*iを引く
- iが偶数のときは、i*i*iを足す
で計算すればよい。
最後に忘れずにcoutしておしまい。
