12.<Important> Self Dividing Number

港控/mmm° 2021-11-10 15:38 239阅读 0赞

### Title： ###

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`.

### Analysis of Title： ###

1.Is Dividing-Number:128%1==0,128%2==0,128%8==0

2.Not Dividing-Number:

number don't include zero,such as 120.

128%1!=0

The second method is easier to implement.

### Python： ###

class Solution(object):  
　　def selfDividingNumbers(self, left, right):  
　　"""  
　　:type left: int  
　　:type right: int  
　　:rtype: List\[int\]  
　　"""  
　　res=\[\]  
　　for i in range(left,right+1):  
　　　　for j in str(i):  
　　　　　　if j=='0' or i % int(j)!=0:  
　　　　　　　　break  
　　　　else:  
　　　　　　res.append(i)  
　　return res

### Analysis of Code： ###

1.

for:

exp

else:

exp

When every for finish,the else will execute.

2.

for:

break

else:

exp

when break,the else will not execute.

转载于:https://www.cnblogs.com/sxuer/p/10683463.html

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 from Crypto.Util.number import * ImportError: No module named Crypto.Util.number

from Crypto.Util.number import import gmpy2 c = 1228992914690214700295

末蓝、/ 2022年12月22日 06:27/ 0 赞/ 138 阅读

相关 poj 1316 Self Numbers

Self Numbers <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS

深藏阁楼爱情的钟/ 2022年06月16日 02:59/ 0 赞/ 124 阅读

相关 Self Dividing Numbers

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

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

相关 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 赞/ 139 阅读

相关 poj 1316 Self Numbers

Self Numbers <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS

朱雀/ 2022年05月29日 04:19/ 0 赞/ 133 阅读

相关 Divide a number by 3 without using *, /, +, -, % operators

原帖: [http://stackoverflow.com/questions/11694546/divide-a-number-by-3-without-using-oper

妖狐艹你老母/ 2022年05月24日 05:56/ 0 赞/ 140 阅读

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

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

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

相关 12.<Important> 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 赞/ 240 阅读

相关 POJ-1316-Self Numbers

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　Self Numbers <table> <tbody> <tr> <td><sp

谁借莪１个温暖的怀抱￠/ 2021年09月30日 13:54/ 0 赞/ 302 阅读