使用C++编写一个找到数字的程序,其数字的各位数之和为偶数的程序


prtyaa
prtyaa 2024-01-08 23:25:37 52491 赞同 0 反对 0
分类: 资源 标签: 运维
能被2整除的整数是偶数。因此在本文中,我们给定了一个数n,我们需要找到第n个数字,其数字之和为偶数。前五个数字的数字之和为偶数的数分别是2、4、6、8和11。例如 −

Input : n = 5
Output : 11
Explanation : First 5 numbers with even sum of digits are 2, 4, 6, 8, 11 i.e 5th
number is 11.

Input : 12
Output : 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)。

示例

#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_digit

如果您发现该资源为电子书等存在侵权的资源或对该资源描述不正确等,可点击“私信”按钮向作者进行反馈;如作者无回复可进行平台仲裁,我们会在第一时间进行处理!

评价 0 条
prtyaaL2
粉丝 1 资源 1949 + 关注 私信
最近热门资源
银河麒麟桌面操作系统备份用户数据  130
统信桌面专业版【全盘安装UOS系统】介绍  128
银河麒麟桌面操作系统安装佳能打印机驱动方法  120
银河麒麟桌面操作系统 V10-SP1用户密码修改  108
麒麟系统连接打印机常见问题及解决方法  28
最近下载排行榜
银河麒麟桌面操作系统备份用户数据 0
统信桌面专业版【全盘安装UOS系统】介绍 0
银河麒麟桌面操作系统安装佳能打印机驱动方法 0
银河麒麟桌面操作系统 V10-SP1用户密码修改 0
麒麟系统连接打印机常见问题及解决方法 0
作者收入月榜
1

prtyaa 收益393.62元

2

zlj141319 收益218元

3

1843880570 收益214.2元

4

IT-feng 收益210.13元

5

风晓 收益208.24元

6

777 收益172.71元

7

Fhawking 收益106.6元

8

信创来了 收益105.84元

9

克里斯蒂亚诺诺 收益91.08元

10

技术-小陈 收益79.5元

请使用微信扫码

加入交流群

请使用微信扫一扫!