C ++で1を追加し、末尾のゼロを削除することにより、Nから生成できる一意の数値をカウントします

• 番号に1を追加

• 生成された数値がある場合は、末尾のゼロを削除します

Nが8の場合、生成される数値は

手順1−8→9→

手順2-1を適用する→（10から0を削除）

ステップ1の適用：2→3→4→5→6→7→8（同じシーケンス）

一意の番号の数は9になります。

例

入力

N=21

出力

Count of unique numbers that can be generated from N by adding one and
removing trailing zeros are: 18

説明

Numbers will be: 21, 22, 23, 24, 25, 26, 27, 28, 29, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3 −−−now same sequence Unique numbers are: 18

入力

N=38

出力

Count of unique numbers that can be generated from N by adding one and removing trailing zeros are: 11

説明

Numbers will be:
38, 39, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4 −−−now same sequence
Unique numbers are: 11

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

このアプローチでは、手順1と2を適用した後に生成されたすべての一意の番号を含む順序付けられていないセットを作成します。番号が繰り返される場合は、反復を停止します。セットのサイズにより、プロセスで生成された一意の番号の数がわかります。

• 数値Nを整数とします。

• 生成された数値を挿入するには、unordered_setU_Sを使用します。

• 関数unique_N（unordered_set ＆U_S、int N）は、集合とNを取り、すべての数値が一意になるまで集合U_Sに数値を追加します。

• U_S.count（N）が1を返す場合、それはNがセットにすでに存在することを意味します。したがって、数値は繰り返され、関数から戻ります。

• それ以外の場合は、セットにNを挿入し、操作1（1ずつインクリメント）を適用します。

• 数値Nに後続ゼロ（10の倍数）があるかどうかを確認します。

• N％10が0の場合は、末尾のゼロを10で割って削除します。

• 更新されたNを使用して関数unique_N（）を呼び出します。

• 関数から戻った後、セットU_Sのサイズとしてカウントします。

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

例

#include <bits/stdc++.h>
using namespace std;
void unique_N(unordered_set<int>& U_S, int N){
   if (U_S.count(N)){
      return;
   }
   U_S.insert(N);
   N = N + 1;
   while (N % 10 == 0){
      N = N / 10;
   }
   unique_N(U_S, N);
}
int main(){
   int N = 7;
   unordered_set<int> U_S;
   unique_N(U_S, N);
   int count = U_S.size();
   cout<<"Count of unique numbers that can be generated from N by adding one and removing
      trailing zeros are: "<<count;
   return 0;
}

出力

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

Count of unique numbers that can be generated from N by adding one and removing trailing zeros are: 9