C++で円をN回カットしたときのピース数を計算する方法

問題の概要

整数Nが与えられます。このNは、2次元平面上の円に対して加える「カット(切り込み)」の回数を表します。1回のカットによって円は2つに分けられるため、N回のカットを行った後に円がいくつのピースに分割されるかを求めるのが、この問題の目的です。

計算式

この問題はとてもシンプルで、次の式で答えを求めることができます。

ピースの数 = 2 × カットの回数(N)

各カットが円の中心を通って切断されると考えると、カット1回ごとにピースが2つずつ増えていくため、この式が成り立ちます。

具体例

入力: N = 1

出力: 円のピース数: 2

説明: 1回のカットで、円はちょうど2つの半分に分けられます。

入力: N = 3

出力: 円のピース数: 6

説明: 3回のカットにより、円は合計6つのピースに分割されます。

解法のアプローチ

• カットの回数Nを受け取ります。
• ピース数を「2 × N」として計算します。
• 計算結果を出力します。

C++での実装例

#include <bits/stdc++.h>
using namespace std;
int main(){
    int N = 2;
    int pieces = 2 * N;
    cout << endl << "Number of pieces of circle: " << pieces;
    return 0;
}

出力結果

上記のコードを実行すると、以下のような出力が得られます。

Number of pieces of circle: 4

まとめ

中心を通るカットをN回行った場合、円のピース数は「2 × N」というシンプルな式で求められます。計算量はO(1)で、追加のメモリも不要なため、非常に効率的な解法と言えます。