728. Self Dividing Numbers 自分数

 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.

一个自我分裂的数字是一个数字，它可以被每个数字所包含。

例如，128是一个自分数，因为128％1 == 0，128％2 == 0和128％8 == 0。

而且，一个自分数的数字不允许包含数字零。

给定一个较低和较高的数字边界，输出每个可能的自我分割数字的列表，如果可能的话，包括边界。

1. using System;
2. using System.Collections.Generic;
4. namespace ConsoleApp1
5. {
6. class Program
7. {
9. public static List<int> SelfDividingNumbers(int left, int right)
10. {
11. List<int> res = new List<int>();
12. for (int i = left; i <= right; i++)
13. {
14. if (IsDividingNumbers(i))
15. {
16. res.Add(i);
17. }
18. }
19. return res;
20. }
22. public static bool IsDividingNumbers(int number)
23. {
24. var d = 1;
25. while (d < number)
26. {
27. var num = (number / d) % 10;
28. if (num == 0 || number % num != 0)
29. {
30. return false;
31. }
32. d *= 10;
33. }
34. return true;
35. }
37. static void Main(string[] args)
38. {
39. var res = SelfDividingNumbers(1, 21);
40. Console.Write(res);
41. }
42. }
43. }

来自为知笔记(Wiz)

转载于:https://www.cnblogs.com/xiejunzhao/p/7896308.html