C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

C ++で指定されたシリーズ0、0、2、1、4、2、6、3、8、4のn番目の項を検索します。


この問題では、整数値Nが与えられます。私たちのタスクは、与えられた級数のn番目の項を見つけることです-

0、0、2、1、4、2、6、3、8、4、10、5、12、6、14、7、16、8、18、9、20、10…>

問題を理解するために例を見てみましょう

Input − N = 6
Output − 2

ソリューションアプローチ

シリーズのN番目の項を見つけるには、シリーズを注意深く観察する必要があります。これは、2つのシリーズと、シリーズの奇数および偶数の項の混合です。それぞれを見てみましょう

偶数の位置で-

  • T(2)=0
  • T(4)=1
  • T(6)=2
  • T(8)=3
  • T(10)=4

nが偶数の場合のT(n)での値は{(n / 2)-1}

です。

奇数の位置で-

  • T(1)=0
  • T(3)=2
  • T(5)=4
  • T(7)=6
  • T(9)=4

nが偶数の場合のT(n)での値は{n-1}

ソリューションの動作を説明するプログラム

#include <iostream>
using namespace std;
bool isEven(int n){
   if(n % 2 == 0)
      return true;
   return false;
}
int findNthTerm(int n){
if (isEven(n))
      return ((n/ 2) - 1);
   else
      return (n - 1);
}
int main(){
   int N = 45;
   cout<<N<<"th term of the series is "<<findNthTerm(N);
   return 0;
}

出力

45th term of the series is 44

  1. C++で各項f[i]=f [i – 1] – f [i –2]であるシリーズのN番目の項を見つけます

    fというシリーズがあるとします。 fの各項は、この規則f [i] =f [i – 1] – f [i – 2]に従い、このシーケンスのN番目の項を見つける必要があります。 f [0]=Xおよびf[1]=Y。X=2およびY=3、およびN=3の場合。結果は-2になります。 これをよく見ると、シーケンスが繰り返されるまでにほぼ6つの用語があります。したがって、シリーズの最初の6つの項が見つかり、N番目の項は(N mod 6)番目の項と同じになります。 例 #include< iostream> using namespace std; int searchNthTerm(int x,

  2. C++でドラゴン曲線シーケンスのn番目の項を検索します

    ここでは、ドラゴン曲線シーケンスのn番目の項を見つけることができるプログラムが表示されます。ドラゴン曲線シーケンスは、無限のバイナリシーケンスです。 1から始まり、各ステップで、前の項の各要素の前後に1と0を交互に追加して、次の項を形成します。 用語1:1 用語2:110 用語3:1101100 用語4:110110011100100 1から始めて、前の用語の各要素の後に1と0を追加します。得られた新しい用語が現在の用語になったら、1からnまでの手順を繰り返して、次の用語を生成します。 例 #include <iostream> using namespace std