C++で連続する2がない1と2を使用してスコアに到達する方法を数えます

実行のスコアが与えられます。目標は、打者が1つのボールでのみ1回または2回のランを取ることができる方法でそのスコアに到達することです。制限は、2回の実行を連続して行うことはできないということです。たとえば、指定されたスコア6に到達するには、1 + 2 + 1 + 2のように実行できますが、2 + 2 + 1 + 1や、2つの連続した2を使用するその他の方法は使用できません。

例

入力

score=4

出力

Count of ways to reach a score using 1 and 2 with no consecutive 2s are: 4

説明

The ways in which we can reach the score 4 in following ways:
1+1+1+1, 1+1+2, 1+2+1, 2+1+1

入力

score=5

出力

Count of ways to reach a score using 1 and 2 with no consecutive 2s are: 6

説明

The ways in which we can reach the score 6 in following ways:
1+1+1+1+1, 2+1+1+1, 1+2+1+1 , 1+1+2+1, 1+1+1+2, 2+1+2

以下のプログラムで使用されるアプローチは次のとおりです −

このアプローチでは、フラグを使用して、前のスコアが2であったかどうかをマークします。2だった場合は、次の実行でスコアを1としてカバーします。

• 整数変数スコアを取ります。

• フラグ変数check=falseを最初に取得します。

• 関数ways_reach_score（int score、bool check）は、連続する2がない1と2を使用してスコアに到達する方法の数を示します。

• 初期カウントを0とします。

• スコアが0の場合は、0を返します。

• チェックがfalseの場合、前回の実行が1であったことを意味します。したがって、現在のスコアが大きい場合、ウェイはcount =Ways_reach_score（score − 1、false）+ Ways_reach_score（score − 2、true）になります。

• それ以外の場合、前回の実行は2であったため、結果の実行は1のみになり、wayはways_reach_score（score − 1、false）になります。

• 最後に、合計数の方法を取得します。

• 結果としてカウントを返します。

例

#include <bits/stdc++.h>
using namespace std;
int ways_reach_score(int score, bool check){
   int count = 0;
   if (score == 0){
      return 1;
   }
   if (check == false && score > 1){
      count += ways_reach_score(score − 1, false) + ways_reach_score(score − 2, true);
   } else {
      count += ways_reach_score(score − 1, false);
   }
   return count;
}
int main(){
   int score = 4;
   bool check = false;
   cout<<"Count of ways to reach a score using 1 and 2 with no consecutive 2s are: "<<ways_reach_score(score, check);
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

Count of ways to reach a score using 1 and 2 with no consecutive 2s are: 4