4279: 数位和为偶数的数(蓝桥杯 选拔赛 2023 年 12 月 第二题)

题目描述

提示信息：

偶数：能被 2  整除的数。

数位和：一个整数中所有数位上的数字之和。

例如：整数 123 ，数位和是 6（1 + 2 + 3）。

给定一个整数 n ，请找出 1   到 n  之间（包含 1  和 n ）所有数位和为偶数的整数。

例如：n = 15 ，1  到 15  之间的整数为：1 、2 、3 、4 、5 、6 、7 、8 、9 、10 、11 、12 、13、

14 、15；

数位和依次为：1 、2 、3 、4 、5 、6 、7 、8 、9 、1 、2 、3 、4 、5 、6；

数位和为偶数的是：2 、4 、6 、8 、11 、13 、15。

输入格式

输入一个整数 n（2≤n ≤1000）

输出格式

一行输出若干个整数，表示 1  到 n  之间（包含 1  和 n ）所有数位和为偶数的数，并

按照从小到大的顺序依次输出，整数之间以一个空格隔开

样例输入

15

样例输出

2 4 6 8 11 13 15

AC代码

#include<bits/stdc++.h>
using namespace std;
int summ(int a){
	int sum=0;
	while(a!=0){
		sum+=a%10;
		a/=10;
	}
	return sum;
}
int main(){
	int n;
	cin>>n;
	for(int i=2;i<=n;i++){
		if(summ(i)%2==0){
			cout<<i<<" ";
		} 
	}
	return 0;
}