使用C++编写一个程序，找到由奇数数字组成的第N个数字

C++有一个巨大的函数列表来解决数学问题。其中一个数学函数是使用代码找到第N个奇数位数。本文将描述找到奇数位数的完整方法，并理解奇数是什么以及由奇数位数组成的数字是什么。

找到由奇数位数组成的第N个数字

奇数在除以2时会有余数，所以前几个奇数是1、3、5、7、9、11、13、15、17、19...

为了找到所需的数字，我们有两种方法：

方法1 - 检查每个自然数，判断它是否为奇数，并计数每个奇数，直到计数等于n，如果找到的数字是偶数，则不计数，即跳过偶数并计数奇数，并给出找到的第N个数字。

这种找到由奇数位数组成的第N个数字的方法可能很简单，因为我们只是检查每个数字并计数奇数，但在计算机编程方面，这种方法需要花费很多时间来完成这个任务。

方法2 - 由奇数位数组成的每个数字的最后一位可以是1、3、5、7、9，因此它们是奇数。所以我们首先检查第N个数字是否是1、3、5、7、9，如果是，则得到答案；否则，我们移动到其他可能的数字，即11、13、15、17、19，然后是21、23、25、27、29。这形成了一个模式：1 * 10 + {最后可能的数字}。

示例

Last possible numbers are 1,3,5,7,9
Next possible numbers can be found by
1 * 10 + 1 =11
1 * 10 + 3 = 13
1 * 10 + 5 = 15
1 * 10 + 7 = 17
1* 10 + 9 = 19
i.e 11,13,15,17,19

示例代码

首先，让我们看看代码是什么样的 -

#include<bits/stdc++.h>
using namespace std;
int main(){
    queue<int> q;
    int cnt = 0, ans = 0;
    int n;
    cin >> n;
    int a[5]={1,3,5,7,9};
    for(int i = 0; i < 5;i++){
        cnt++;
        if(cnt == n)
            ans = a[i];
        q.push(a[i]);
    }
    if(ans)
        cout << ans << "\n";
    else{
        while(true){
            int x = q.front();
            q.pop();
            for(int j = 0; j < 5; j++) {
                int temp = x * 10 + a[j];
                q.push(temp);
                cnt++;
                if(cnt == n)
                    ans = temp;
            }
            if(ans)
                break;
        }
        cout << ans << "\n";
    }
    return 0;
}

输出

9

(当我们提供5作为输入时，我们得到9作为输出)

上面的代码是用于找到仅由奇数数字组成的第N个数字的C++代码。为了理解这段代码，让我们将其拆分并理解其中的每个部分，以理解完整的代码。

代码解释

步骤1 - 从用户获取n并初始化所需的变量。

int main() {
   queue<int> q;
   int cnt = 0, ans = 0;
   int n;
   cin >> n;
   int a[5]={1,3,5,7,9};

在这里，我们创建了一个队列，并初始化了变量cnt来计数和ans来存储答案。同时，我们使用cin从用户那里获取输入，并用第一个可能的数字初始化了一个数组。

第二步 - 检查第N个数字是否在初始可能的数字中，并将这些数字存储在队列中。

for(int i = 0; i < 5;i++){
   cnt++;
   if(cnt == n)
      ans = a[i];
      q.push(a[i]);
   }
   if(ans)
      cout << ans << "\n";

在上面的代码中，我们检查第 N 个数字是否在第一个可能的数字中可用，存储在数组中，并将数组中存在的数字推送到队列中，如果在第一个可能的数字中找到第 N 个数字，则给出输出

第 3 步 - 在下一个可能的数字中查找第 N 个数字，如果未找到第 N 个数字，则在队列中更改数字。

while(true) {
   int x = q.front();
   q.pop();
   for(int j = 0; j < 5; j++) {
      int temp = x * 10 + a[j];
      q.push(temp);
      cnt++;
      if(cnt == n)
         ans = temp;
      }
      if(ans)
         break;
   }
   cout << ans << "\n";
}

最后，我们从队列中弹出每个数字，并使用公式 { x * 10 + 最后一个奇数 } 生成下一个可能的数字，并检查 cnt 的值是否等于 n。

结论

在本文中，我们有一个问题：如何找到由奇数位数字组成的第 N 个奇数，并找到了两种方法来解决。第一种方法很简单，只需检查每个数字并跳过偶数，但计算时间较长。

第二种方法是使用队列将奇数存储在其中，并使用上述公式找到下一个可能的数字。这种方法的复杂度为 O(n)。

我们使用 C++ 编写了一个程序，用于找到仅由奇数位数字组成的第 N 个数字；我们可以使用任何其他语言（如 C、Python、Java 或其他编程语言）编写此程序。希望您发现本文对解决问题的方法有所帮助。

以上是使用C++编写一个程序，找到由奇数数字组成的第N个数字的详细内容。更多信息请关注PHP中文网其他相关文章！