題目描述：

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.

?

要完成的函數：

vector<int> selfDividingNumbers(int left, int right)?

?

說明：

1、要判斷一個數是不是可自分的，看該數字是不是可整除數字上的每一位。比如128可整除8，可整除2，可整除1，所以128可自分。

現在給定一個左界限和一個右界限，要求返回包含左界限和右界限在內的所有可自分數。

?

2、最簡單的思路就是，從左界限開始，逐個判斷是不是可自分數，直到右界限。

每個數判斷的過程也很簡單。如下述代碼：

bool dividable(int a){int b=a,t=0;while(b){t=b%10;if(t==0||a%t!=0)//如果出現某一位是0或者不整除的情況return false;b/=10;}return true;}vector<int> selfDividingNumbers(int left, int right) {vector<int>res;for(int i=left;i<=right;i++){if(dividable(i))res.push_back(i);}return res;}

代碼十分簡單，實測4ms，beats 100% of cpp submissions。

?

3、一些其他想法（不太重要）：

其實最開始的時候，筆者對于上述做法，覺得應該會超時的，可能還得像輸出質數那道題一樣，能夠生成的就不要用逐個判斷。

因此在想一些條件，比如10以內的數，全都是可自分的。

比如十幾的數，要逐個判斷。

比如二十幾的數，只需要判斷22，24，26，28，因為要整除十位的2，需要個位是2的整數倍。

比如三十幾的數，只需要判斷33，36，39，因為要整除十位的3，需要個位是3的整數倍。

四十幾，就只有44，48。

五十幾，就只有55。六十幾，66。七十幾，77。八十幾，88。九十幾，99。

一百以上的，從111開始考慮（之前都帶0），百位是1不需要考慮，后面的十位和個位，和兩位數一樣的判斷邏輯。

二百以上的，還是可以推出一些規則，比如248，后面的十位和個位需要是百位數值2的整數倍。

但是整體來看這些規則未免有點復雜，所以最后筆者也就沒有實現出來，在這里做一些想法記錄。

同學們有其他想法的，歡迎在評論區留言！

轉載于:https://www.cnblogs.com/chenjx85/p/9032909.html

總結

以上是生活随笔為你收集整理的leetcode-728-Self Dividing Numbers的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。