在 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。
因此,我们可以通过逐个数字并根据当前数字找到位置来找到系列。
如果当前数字为4,则位置将更新为position=(position*2)+1。
如果当前数字为7,则位置将更新为position=(position*2)+2。
程序来说明我们的解决方案的工作,
示例
#includeusing 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