C++でのキース数

このチュートリアルでは、指定された番号がキース数であるかどうかをチェックするプログラムを作成します。 かどうか。

数字nは、その数字を使用して生成されたシーケンスに現れる場合、キース数と呼ばれます。シーケンスには、数値nの桁として最初のn項があり、他の項は前のn項の合計として再帰的に評価されます。

問題を解決するための手順を見てみましょう。

• 番号nを初期化します。
• 空のベクトル要素を初期化してシーケンスを保存します。
• 桁を数え、すべての桁をvecorに追加します。
• 数字のベクトルを逆にします。
• next要素と呼ばれる0で変数を初期化します。
• 次の要素がn未満になるまで繰り返すループを記述します。
  • 最後のn桁を追加して、次の要素を取得します。
  • 次の要素をベクトルに追加します。
• 次の要素がnに等しい場合はtrueを返し、それ以外の場合はfalseを返します。

例

コードを見てみましょう。

#include<bits/stdc++.h>
using namespace std;
bool isKeithNumber(int n) {
   vector<int> elements;
   int temp = n, digitsCount = 0;
   while (temp > 0) {
      elements.push_back(temp % 10);
      temp = temp / 10;
      digitsCount++;
   }
   reverse(elements.begin(), elements.end());
   int nextElement = 0, i = digitsCount;
   while (nextElement < n) {
      nextElement = 0;
      for (int j = 1; j <= digitsCount; j++) {
         nextElement += elements[i - j];
      }
      elements.push_back(nextElement);
      i++;
   }
   return nextElement == n;
}
int main() {
   isKeithNumber(43) ? cout << "Yes" << endl : cout << "No" << endl;
   isKeithNumber(14) ? cout << "Yes" << endl : cout << "No" << endl;
   isKeithNumber(197) ? cout << "Yes" << endl : cout << "No" << endl;
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

No
Yes
Yes

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。