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,9Next possible numbers can be found by1 * 10 + 1 =111 * 10 + 3 = 131 * 10 + 5 = 151 * 10 + 7 = 171* 10 + 9 = 19i.e 11,13,15,17,19
示例代码
首先，让我们看看代码是什么样的 –
#includeusing namespace std;int main(){ queue 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 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个数字的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1445153.html
微信扫一扫 
支付宝扫一扫 
