C++有一个巨大的函数列表来解决数学问题。其中一个数学函数是使用代码找到第N个奇数位数。本文将描述找到奇数位数的完整方法，并理解奇数是什么以及由奇数位数组成的数字是什么。
找到由奇数位数组成的第N个数字
奇数在除以2时会有余数，所以前几个奇数是1、3、5、7、9、11、13、15、17、19...
为了找到所需的数字，我们有两种方法：
方法1 - 检查每个自然数，判断它是否为奇数，并计数每个奇数，直到计数等于n，如果找到的数字是偶数，则不计数，即跳过偶数并计数奇数，并给出找到的第N个数字。
立即学习“C++免费学习笔记（深入）”；
这种找到由奇数位数组成的第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 或其他编程语言）编写此程序。希望您发现本文对解决问题的方法有所帮助。
