C++で4と7で作られた数字の中から与えられた数字の位置を見つけます

この問題では、番号Nが与えられます。私たちのタスクは、4と7で構成される番号の中から、指定された番号の位置を見つけることです。4と7のみで構成される級数は、4、7、44、47、74、77、 444…。

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

入力

N = 5

出力

74

説明

Series upto 5 terms is 4, 7, 44, 47, 74…

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

この問題の簡単な解決策は、シリーズのパターンを見つけることに基づいています。

ここでは、すべての偶数の位置に最後に7が含まれています。

そして、すべての奇数の位置には、最後に4が含まれます。

したがって、1桁ずつ進み、現在の桁に基づいて位置を見つけることで、シリーズを見つけることができます。

現在の桁が4の場合、位置はposition =（position * 2）+1として更新されます。

現在の桁が7の場合、位置はposition =（position * 2）+2として更新されます。

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

例

#include <iostream>
using namespace std;
int findNumPosition(string num){
   int i = 0, position = 0;
   while (num[i] != '\0') {
      position *= 2;
      if(num[i] == '4')
         position += 1;
      else
         position += 2;
      i++;
   }
   return position;
}
int main() {
   string num = "74774";
   cout<<"The position of the number in the series is "<<findNumPosition(num);
   return 0;
}

出力

The position of the number in the series is 53