2827. 范围中美丽整数的数目

luckycoding

于 2024-03-04 23:08:54 发布

阅读量323

点赞数 3

文章标签：算法动态规划

本文链接：https://blog.youkuaiyun.com/luckycoding/article/details/136465744

版权

该篇文章介绍了一个编程问题，要求在给定范围内找到美丽整数（满足特定条件的整数），并使用暴力按位DP方法求解。代码展示了如何计算从low到high（包括边界）之间满足条件的整数数量，涉及位操作和分段判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

题意
思路
代码

题意

题目链接

思路

按位dp
暴力

代码

// 暴力
class Solution {
public:
    int numberOfBeautifulIntegers(int low, int high, int k) {
        int l = low / k;
        int r = high / k;
        if (low % k)
            l++;
        int ans = 0;
        while (l <= r)
        {
            int tmp = l * k;
            if (10 <= tmp && tmp < 99 ||
                1000 <= tmp && tmp < 9999 ||
                1000 <= tmp && tmp < 999999 ||
                100000 <= tmp && tmp < 99999999 ||
                10000000 <= tmp && tmp < 99999999
            )
            {
                int i = 0;
                int j = 0;
                while (tmp)
                {
                    int end = tmp % 10;
                    tmp /= 10;
                    end & 1 ? i++ : j++;
                }
                if (i == j)
                    ans ++;
            }
            else if (tmp >= 99999999)
                break;
            l++;
        }
        return ans;
    }
};