好资源导航 » 文章资讯 » 在 C++ 中由 4 和 7 组成的数字中查找给定数字的位置

在 C++ 中由 4 和 7 组成的数字中查找给定数字的位置

2023-06-16 12:22:02 403

在这个问题中，我们给定了一个数字N。我们的任务是在由4和7组成的数字中找到给定数字的位置。仅由4和7组成的系列是4,7,44,47,74,77,444……

让我们举个例子来理解这个问题，

输入

N = 5

输出结果

解释

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

解决方法

该问题的一个简单解决方案是基于找到系列中的模式。

在这里，每个偶数位置最后都包含7。

每个奇数位置最后都包含4。

因此，我们可以通过逐个数字并根据当前数字找到位置来找到系列。

如果当前数字为4，则位置将更新为position=(position*2)+1。

如果当前数字为7，则位置将更新为position=(position*2)+2。

程序来说明我们的解决方案的工作，

示例

#include 
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<<"数字在系列中的位置是 "<输出结果数字在系列中的位置是 53

返回顶部
3162201930
czq8825@qq.com

在 C++ 中由 4 和 7 组成的数字中查找给定数字的位置

输入

解释

解决方法

示例

热门推荐

随机推荐