做题记录：数学

1.lc2180:统计各位数字之和为偶数的整数个数（2023/1/6）

题目：

给你一个正整数 num ，请你统计并返回 小于或等于 num 且各位数字之和为 偶数 的正整数的数目。

正整数的 各位数字之和 是其所有位上的对应数字相加的结果。

示例 ：

输入：num = 4
输出：2
解释：
只有 2 和 4 满足小于等于 4 且各位数字之和为偶数。    

思路：通过观察发现，每10个数字里一定有五个数字的数字之和为偶数（除了0），则求到num且各位数字之和为偶数的正整数的数目，可以分解为求两个区间的符合条件的整数数目之和，即 0到num的整十部分 和 num的整十部分到num。

首先计算到整十部分的个数，我们只需要把整十部分的数字div乘以5减去1就可以了，【注意，整十部分不要为0】。

接下来是整十部分到num的个数，如果整十部分的数字的和sum为偶数，则该部分的个数为个位数字mod除以2，如果整十部分的数字div不为0，则需要再加上1；如果整十部分的数字的和sum为奇数，则该部分的个数为个位数字mod加上1再除以2。

最后把两部分的个数加起来即可。

代码：

class Solution {
public:
    int countEven(int num) {
        int mod = num % 10, div = num / 10, ans = 0, sum = 0, tmp = div;
        while(tmp){
            sum += tmp % 10;
            tmp /= 10;
        }
        if(div > 0){
            ans += div * 5 - 1;
        }
        if(sum % 2 == 0){
            ans += mod / 2 + (div > 0);
        }else{
            ans += (mod + 1) / 2 ;
        }
        return ans;
    }
};