2, 3, 5, 7组成的数字中,n的位置是多少?

2023年 8月 29日 75.9k 0

2, 3, 5, 7组成的数字中,n的位置是多少?

问题陈述包括打印 n 在由 2、3、5 和 7 组成的数字中的位置,其中 n 可以是用户给出的任何正数。

由 2、3、5 和 7 组成的数字意味着这将是严格递增的数字序列,仅包含数字 2、3、5 或 7,即前四个素数。序列的前几个数字,其中所有数字都只有 2,3,5 和 7,因为它们的数字是 2, 3, 5, 7, 22, 23, 25, 27, 32, 33, 35, 37,等等。

基本上,序列中的每个数字都是由这 4 个数字(即 2、3、5 或 7)组合而成,并且序列按升序排列。

在这个问题中,我们将给出一个数字 N,它的数字只有 2、3、5 和 7,我们需要找出给定数字在序列中的位置并打印它,这将是所需的数字输出。

让我们通过下面的示例更好地理解这个问题。

INPUT : N=33

OUTPUT : 10

登录后复制

解释 - 输入中仅包含 2、3、5 或 7 的给定数字为 33。在只有数字为2、3、5或7的数字序列中,33的位置是第10位。因此,我们的输出是 10。

INPUT : 52

OUTPUT : 13

登录后复制

解释 - 输入中的数字是 52。当我们遵循序列中的模式时,每个数字都有 2、3、5 或 7 作为其数字,并且序列严格按递增顺序排列,我们在第 13 位找到 52。因此我们所需的输出是 13。

让我们了解一下直接找出给定数字的位置而不创建整个序列的算法。

算法

如果我们观察数字只有 2、3、5 或 7 的数字序列,我们会发现我们只能形成 4 种具有特定数字的数字组合。我们将使用这个逻辑来计算出任意给定数字 N 的位置。

前四个数字的位置如下:

2:第一名

3:第二名

5:第三名

7:第四名

由于序列是按升序排列的,因此接下来的四个数字将是第一个数字为 2 的 2 位数字,因为我们只能用特定的数字组成 4 个数字。

我们可以通过将左边第一个数字的位置乘以 4 并加上该特定数字的位置来找到任意位数的数字的位置。

例如,N=52

初始位置将为 0。

从左边的数字开始,序列中5的位置将是位置*4+5的位置,即0*4+3=3。现在位置为 3。

下一个数字是 2,因此数字的位置将为 3*4+1,因为当前位置是 3 乘以 4,加上当前数字的位置得到位置 13,即数字的位置序列中有 52 个。

为了解决这个问题,我们只需将位置初始化为 0。然后继续检查每个数字,直到数字的最后一位,并相应地更新位置 -

对于数字 2,位置将为位置*4+1。

对于数字 3,位置将为位置*4+2。

对于数字 5,位置将为位置*4+3。

对于数字 7,位置将为位置*4+4。

我们通过乘以 4 来更新位置,因为对于每个可能的数字,我们只能做出 4 种组合。所以每次将位置乘以4并加上当前数字的位置,我们就可以得到数字N的位置,其数字只有2、3、5或7。

我们将在我们的方法中使用此算法,以便有效地解决问题。

方法

在我们的方法中实现算法以打印仅由 2、3、5 或 7 组成的数字 N 的位置时应遵循的步骤 -

  • 我们将创建一个函数来获取给定数字的位置,其数字仅为 2、3、5 或 7。

  • 我们将以字符串的形式获取输入数字 N。

  • 因此,从 i=0 到 i

  • 对于第一种情况,如果第 i 个数字是 2,我们将将该位置乘以 4 和 1,因为 1 是 2 的位置。类似地,我们将使用公式计算直到 i 位置的数字的位置根据算法部分讨论的第 i 位数字。

  • 每次迭代,根据当前第i位的数字不断更新位置。

  • 当我们完成整个字符串的迭代后,返回存储在该位置的值,这就是我们需要的输出。

示例

该方法的 C++ 代码:

#include
using namespace std;

//to find the position of the number with only 2,3,5 or 7 as its digits
int position(string N){

int p=0; //to store the position of the number

//iterating in a for loop to calculate the position
for(int i=0;i

相关文章

JavaScript2024新功能:Object.groupBy、正则表达式v标志
PHP trim 函数对多字节字符的使用和限制
新函数 json_validate() 、randomizer 类扩展…20 个PHP 8.3 新特性全面解析
使用HTMX为WordPress增效:如何在不使用复杂框架的情况下增强平台功能
为React 19做准备:WordPress 6.6用户指南
如何删除WordPress中的所有评论

发布评论