leetcode 728. Self Dividing Numbers 自我除法的数 + 暴力求解

阳光穿透心脏的1/2处 2022-06-03 08:52 163阅读 0赞

A self-dividing number is a number that is divisible by every digit it contains.

For example, 128 is a self-dividing number because 128 % 1 == 0, 128 % 2 == 0, and 128 % 8 == 0.

Also, a self-dividing number is not allowed to contain the digit zero.

Given a lower and upper number bound, output a list of every possible self dividing number, including the bounds if possible.

Example 1:  
Input:  
left = 1, right = 22  
Output: \[1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22\]  
Note:

The boundaries of each input argument are 1 <= left <= right <= 10000.

本题题意很简单，直接暴力求解即可

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    #include <regex>
    
    using namespace std;
    
    
    class Solution 
    {
    public:
        vector<int> selfDividingNumbers(int left, int right) 
        {
            vector<int> res;
            for (int i = left; i <= right; i++)
            {
                if (check(i) == true)
                    res.push_back(i);
            }
            return res;
        }
    
        bool check(int num)
        {
            string s = to_string(num);
            for (char c : s)
            {
                if (c == '0' || num % (c - '0') != 0)
                    return false;
            }
            return true;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java实现 LeetCode 728 自除数（暴力）

728. 自除数自除数是指可以被它包含的每一位数除尽的数。例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 =

「爱情、让人受尽委屈。」/ 2023年07月24日 08:21/ 0 赞/ 36 阅读

相关 Self Numbers

2.Self Numbers Description In 1949 the Indian mathematician D.R. Kaprekar dis

╰+攻爆jí腚メ/ 2023年07月07日 04:59/ 0 赞/ 17 阅读

相关 LeetCode：728. Self Dividing Numbers(找出范围内自除数）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

深藏阁楼爱情的钟/ 2023年06月30日 04:24/ 0 赞/ 22 阅读

相关 LeetCode 2. Add Two Numbers (暴力)

题目描述： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L

我就是我/ 2023年05月31日 10:18/ 0 赞/ 37 阅读

相关 728 自除数（暴力枚举）

1. 问题描述：自除数是指可以被它包含的每一位数除尽的数。例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。还

女爷i/ 2022年09月09日 14:56/ 0 赞/ 239 阅读

相关 leetcode 315. Count of Smaller Numbers After Self 右侧比自己小元素的数量+暴力求解

You are given an integer array nums and you have to return a new counts array. The count

你的名字/ 2022年06月07日 01:07/ 0 赞/ 150 阅读

相关 Self Dividing Numbers

[原题链接][Link 1] public class P728 { public List<Integer> selfDividingNumbers

àì夳堔傛蜴生んèń/ 2022年06月05日 11:15/ 0 赞/ 188 阅读

相关 leetcode 728. Self Dividing Numbers 自我除法的数 + 暴力求解

A self-dividing number is a number that is divisible by every digit it contains. For ex

阳光穿透心脏的1/2处/ 2022年06月03日 08:52/ 0 赞/ 164 阅读

相关 Leetcode PHP题解--D30 728. Self Dividing Numbers

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 728. Self Dividing Numbers

- 日理万妓/ 2022年01月16日 12:41/ 0 赞/ 178 阅读

相关 12. Self Dividing Number

Title： A self-dividing number is a number that is divisible by every digit it contai

港控/mmm°/ 2021年11月10日 15:38/ 0 赞/ 253 阅读