能被2整除的整数是偶数。因此在本文中,我们给定了一个数n,我们需要找到第n个数字,其数字之和为偶数。前五个数字的数字之和为偶数的数分别是2、4、6、8和11。例如 −
Input : n = 5Output : 11Explanation : First 5 numbers with even sum of digits are 2, 4, 6, 8, 11 i.e 5thnumber is 11.Input : 12Output : 24
登录后复制
寻找解决方案的方法
现在您将了解到两种不同的方法来找到给定问题的解决方案。
朴素方法
找到第n个数字的简单方法是从1开始遍历数字,并检查每个数字的数字之和是否为偶数;如果是,则将计数器增加1,直到计数器的值等于n,最后第n个数字将是答案。
高效方法
一种高效的方法是首先检查具有偶数和的起始数字,并搜索一种模式来找到答案。前20个具有偶数和的数字是2、4、6、8、11、13、15、17、19、20、22、24、26、28、31、33、35、37、39和40。观察这前20个数字,我们发现如果n的个位数介于0到4之间,则第n个数字将是2*n,如果第n个数字介于5到9之间,则第n个数字将是(2*n+1)。
立即学习“C++免费学习笔记(深入)”;
示例
#include using namespace std;int main () { long long int n = 13; long long int result; // finding the last digit of n int last_digit = n % 10; // checking if last digit is between 0 and 4 if (last_digit >= 0 && last_digitOutput
nth Number with even sum of digits: 26登录后复制
上述代码的解释
找到最后一位数字,并检查它是否在0到4之间;如果是,则将2*n存储为结果变量的答案。否则,检查最后一位数字是否在5到9之间;如果是,则将2*n + 1存储为结果变量的答案。打印结果变量中存储的具有偶数位数和的第n个数字。
结论
在本文中,我们讨论了找到具有偶数位数和的第n个数字的问题,我们可以用两种方法解决这个问题,这在本文中有所介绍。我们还编写了一个C++代码来解决同样的问题。我们可以用其他语言如C、Java、Python等编写这个代码。希望您会发现本文有帮助。
以上就是使用C++编写一个找到数字的程序,其数字的各位数之和为偶数的程序的详细内容,更多请关注【创想鸟】其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至253000106@qq.com举报,一经查实,本站将立刻删除。
发布者:PHP中文网,转转请注明出处:https://www.chuangxiangniao.com/p/2585420.html