すがブロ

sugamasaoのhatenablogだよ

足し算の公式

 こんなのがあるんだね。
例:1から100までの合計を求めよ
今までだったら迷わず

for (i = 1; i < 101; i++) {
total += i;
}

と、しただろう。
しかし、こんなやり方がある。

total = 100 * 101 / 2;

つまり、1〜100の合計を求める際の最大値(100)をNと置くと
N * (N+1) / 2
という事だろう。
計算式しか見てないので正確な公式というのはわからないのでなんともいえないけど。
この公式のこと詳しく知ってる人いたら教えてちょ(誰もリアクションないだろうなぁ)。