Leetcode——728. Self Dividing Numbers
来源:互联网 发布:网络电视腾讯 编辑:程序博客网 时间:2024/05/29 03:15
题目链接
题面:
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.
解题:
直接模拟即可。
class Solution {public: bool flag=false,is_ok[10001]; bool judge(int x) { int t=x; while(x) { if(x%10==0)return false; if(t%(x%10))return false; x/=10; } return true; } void cal() { for(int i=1;i<=10000;i++) { if(judge(i)) is_ok[i]=1; else is_ok[i]=0; } flag=true; } vector<int> selfDividingNumbers(int left, int right) { vector <int> res; if(!flag){ cal(); } for(int i=left;i<=right;i++) { if(is_ok[i]) res.push_back(i); } return res; }};
阅读全文
0 0
- Leetcode——728. Self Dividing Numbers
- 【LeetCode】728. Self Dividing Numbers
- 【LeetCode】728. Self Dividing Numbers
- leetcode-728. Self Dividing Numbers
- leetcode 728. Self Dividing Numbers
- Leetcode:728. Self Dividing Numbers
- LeetCode 728. Self Dividing Numbers
- [LeetCode] 728.Self Dividing Numbers
- LeetCode 728. Self Dividing Numbers
- [LeetCode]728. Self Dividing Numbers
- LeetCode | 728. Self Dividing Numbers
- [LeetCode] 728. Self Dividing Numbers
- Self Dividing Numbers(leetcode)
- LeetCode Self Dividing Numbers
- LeetCode 728. Self Dividing Numbers with Java
- [Leetcode从零开刷]728. Self Dividing Numbers
- Leetcode代码学习周记——Self Dividing Numbers
- 728. Self Dividing Numbers
- mysql解决datetime与timestamp精确到毫秒的问题
- NOIP2017提高组D2
- 狄利克雷分布
- 【Scikit-Learn 中文文档】随机梯度下降
- jsp那些事(1)
- Leetcode——728. Self Dividing Numbers
- matplotlib.pyplot笔记
- 大脑黑客
- 电商架构
- 【Scikit-Learn 中文文档】最近邻
- Oracle时间情景
- [DesignPattern]TemplateMethodPattern
- POJ
- 三、内核时钟(1)