Viết chương trình kiểm tra 1 số có chia hết cho 10 hay không bằng python

Cách tiếp cận. Ý tưởng để giải quyết vấn đề là trích xuất từng chữ số của một số và kiểm tra xem số đó có chia hết cho bất kỳ chữ số nào của nó không. Nếu nó chia hết cho bất kỳ chữ số nào của nó thì in CÓ, ngược lại in KHÔNG

Show

    Dưới đây là việc thực hiện phương pháp trên.  

    C++




    YES
    90

    YES
    91

    YES
    92
    YES
    93
    YES
    94

     

    YES
    95

    YES
    96

    YES
    0
    YES
    1
    YES
    1
    YES
    3
    YES
    4

    YES
    5

    YES
    6
    YES
    1
    YES
    1
    YES
    3
    YES
    00

     

    YES
    6
    YES
    02

    YES
    6
    YES
    04
    YES
    05

    ________ 106 ________ 03 ________ 108

     

    YES
    06
    YES
    900

    YES
    06
    YES
    902
    YES
    903

    YES
    904
    YES
    905
    YES
    906
    YES
    907

     

    YES
    06
    YES
    909

    YES
    6
    YES
    911

     

    YES
    6
    YES
    905
    YES
    914
    YES
    907

    YES
    911

     

    YES
    917

    YES
    3
    YES
    919

    YES
    5

    YES
    6
    YES
    1
    YES
    1
    YES
    3
    YES
    925

     

    YES
    6
    YES
    927

     

    YES
    6
    YES
    905
    YES
    930

    YES
    911

    Java




    YES
    932

     

    YES
    933
    YES
    934

    YES
    5

     

    YES
    6
    YES
    95

    YES
    6
    YES
    96

    YES
    6
    YES
    941
    YES
    942
    YES
    3
    YES
    4

    YES
    6
    YES
    5

    ________ 106 ________ 03 ________ 100

     

    YES
    06
    YES
    02

    YES
    06
    YES
    04
    YES
    954
    YES
    955
    YES
    956

    YES
    06
    YES
    5

    YES
    904
    YES
    3
    YES
    961
    YES
    962
    YES
    907

     

    YES
    904
    YES
    900

    YES
    904
    YES
    902
    YES
    968
    YES
    955
    YES
    956

    YES
    904
    YES
    5

    YES
    03
    YES
    905
    YES
    906______2907

    YES
    904
    YES
    911

    YES
    904
    YES
    10____2962
    YES
    907

    YES
    06
    YES
    911

     

    YES
    06
    YES
    905
    YES
    914
    YES
    907

    YES
    6
    YES
    911

     

    _______06____2917

    YES
    6
    YES
    24
    YES
    941
    YES
    26
    YES
    27

    YES
    6
    YES
    5

    YES
    06
    YES
    3
    YES
    32
    YES
    33
    YES
    907

    YES
    06
    YES
    36

    YES
    6
    YES
    911

    YES
    911

     

    YES
    40

    Python3




    YES
    41

     

    YES
    42

    YES
    43

    YES
    44
    YES
    45

    YES
    6
    YES
    47____048
    YES
    49

     

    YES
    6
    YES
    51

    YES
    6
    YES
    04
    YES
    54

    YES
    06
    YES
    56
    YES
    48
    YES
    49
    YES
    59
    YES
    962

     

    YES
    06
    YES
    62

    YES
    06
    YES
    902
    YES
    65
    YES
    59
    YES
    56
    YES
    48
    YES
    48
    YES
    955
    YES
    71

    YES
    904
    YES
    905
    YES
    906

     

    YES
    06
    YES
    49____077
    YES
    48
    YES
    962
    YES
    907

     

    YES
    6
    YES
    82

    YES
    6
    YES
    84

    YES
    6
    YES
    905
    YES
    914

     

    YES
    88

    YES
    49
    YES
    48
    YES
    33

    _______092____093

     

    YES
    94

    YES
    95

    C#




    YES
    96

    YES
    92
    YES
    98

     

    YES
    933
    YES
    934

    YES
    5

     

    YES
    6
    YES
    95

    YES
    6
    YES
    96

    YES
    6
    YES
    941
    YES
    942
    YES
    3
    YES
    4

    YES
    6
    YES
    5

    ________ 106 ________ 03 ________ 100

     

    YES
    06
    YES
    02

    YES
    06
    YES
    04
    YES
    020

    YES
    06
    YES
    5

    YES
    904
    YES
    3
    YES
    08

     

    YES
    904
    YES
    900

    YES
    904
    YES
    902
    YES
    903

    YES
    904
    YES
    5

    YES
    03
    YES
    905
    YES
    906______2907

    YES
    904
    YES
    911

    YES
    904
    YES
    909

    YES
    06
    YES
    911

     

    YES
    06
    YES
    905
    YES
    914
    YES
    907

    YES
    6
    YES
    911

     

    _______06____2917

    YES
    6
    YES
    24
    YES
    941
    YES
    26
    YES
    055

    YES
    6
    YES
    5

    YES
    06
    YES
    3
    YES
    925

    YES
    06
    YES
    062

    YES
    6
    YES
    911

    YES
    911

     

    YES
    066

    PHP




    YES
    067

    YES
    068

     

    YES
    069

    YES
    070

    YES
    071
    YES
    072____1073
    YES
    956

    YES
    5

    YES
    6
    YES
    077
    YES
    48
    YES
    073
    YES
    907

     

    YES
    6
    YES
    02

    YES
    6
    YES
    04
    YES
    085____1073
    YES
    956

    YES
    6
    YES
    5

    YES
    06
    YES
    091
    YES
    48
    YES
    073
    YES
    094

     

    YES
    06
    YES
    900

    ________ 106

    YES
    902 ________ 1085
    YES
    077 ________ 059
    YES
    091 ________ 29003

    YES
    904
    YES
    905
    YES
    906
    YES
    907

     

    ________ 106

    YES
    073 ________ 048
    YES
    9011
    YES
    085
    YES
    073 ________ 29014

    YES
    6
    YES
    911

     

    YES
    6
    YES
    905
    YES
    914
    YES
    907

    YES
    911

     

    YES
    917

    YES
    073
    YES
    9024

     

    YES
    9025
    YES
    072
    YES
    073
    YES
    9028

     

    YES
    9029

    YES
    9030

    Javascript




    YES
    9031

     

    YES
    9032

     

    YES
    069

    YES
    070

    YES
    071
    YES
    9036

    YES
    5

    YES
    6
    YES
    00

     

    _______06____29041

    YES
    6
    YES
    04
    YES
    9044

    YES
    6
    YES
    5

    YES
    06
    YES
    08

     

    YES
    06
    YES
    9050

    YES
    06
    YES
    902
    YES
    903

    YES
    904
    YES
    905
    YES
    906
    YES
    907

     

    ________ 106 ________ 29059

    YES
    6
    YES
    911

     

    YES
    6
    YES
    905
    YES
    914
    YES
    907

    YES
    911

     

    YES
    917

    YES
    9068

     

    YES
    9069

     

    YES
    9070

     

    YES
    9071

    đầu ra.

    YES

     

    Độ phức tạp về thời gian. O(log(N)) 
    Không gian phụ. O(1), vì không cần thêm dung lượng.

    Phương pháp #2. Sử dụng chuỗi

    • Chúng ta phải chuyển đổi số đã cho thành chuỗi bằng cách lấy một biến mới
    • Đi ngang qua chuỗi,
    • Chuyển đổi ký tự thành số nguyên (chữ số)
    • Kiểm tra xem số đó có chia hết cho chữ số nào không rồi in CÓ nếu không thì in KHÔNG

    Dưới đây là việc thực hiện phương pháp trên

    C++




    YES
    9072

    YES
    91

    YES
    92
    YES
    93
    YES
    94

    YES
    9077

    YES
    9078
    YES
    3
    YES
    4

    YES
    9077
    YES
    5

    YES
    9083

    _______06____29085

    _______06____29087

    YES
    6

    YES
    6
    YES
    9090

    YES
    6
    YES
    9092
    YES
    085
    YES
    3
    YES
    9095

    YES
    6
    YES
    5

    YES
    9098

    YES
    06
    YES
    9100

    YES
    06
    YES
    3
    YES
    9103

    YES
    9104

    YES
    9098
    YES
    9106

    YES
    06
    YES
    9108

    YES
    06
    YES
    902____29111

    YES
    06
    YES
    5

    YES
    9114

    YES
    904
    YES
    905
    YES
    9117
    YES
    907

    YES
    06
    YES
    911

    YES
    6
    YES
    911

    YES
    9083

    _______06____29125

    _______06____29127

    YES
    6
    YES
    905
    YES
    9130______2907

    YES
    911

     

    YES
    917

    YES
    3
    YES
    919

    YES
    5

    YES
    3
    YES
    925

     

    YES
    9139

    YES
    9140

     

    YES
    911

     

    YES
    9142

    Java




    YES
    9143

    YES
    9144
    YES
    9145

     

    YES
    933
    YES
    9147

    YES
    941
    YES
    9149
    YES
    3
    YES
    4

    YES
    9077
    YES
    5

    YES
    9083

    _______06____29085

    _______06____29158

    YES
    6

    YES
    6
    YES
    9090

    YES
    6
    YES
    9092
    YES
    085
    YES
    3
    YES
    9166
    YES
    955
    YES
    9168

    YES
    6
    YES
    5

    YES
    9098

    YES
    06
    YES
    9100

    YES
    06
    YES
    3
    YES
    9176
    YES
    9177
    YES
    907

    YES
    9104

    YES
    9098
    YES
    9106

    YES
    06
    YES
    9108

    YES
    06
    YES
    902____29186
    YES
    955
    YES
    956

    YES
    06
    YES
    5

    YES
    9114

    YES
    904
    YES
    905
    YES
    9117
    YES
    907

    YES
    06
    YES
    911

    YES
    6
    YES
    911

    YES
    9083

    _______06____29125

    _______06____29127

    YES
    6
    YES
    905
    YES
    9130______2907

    YES
    911

     

    YES
    917

    YES
    24
    YES
    941
    YES
    26
    YES
    27

    YES
    6
    YES
    5

    YES
    3
    YES
    32
    YES
    33
    YES
    907

     

    YES
    9139

    YES
    9222

    YES
    911

    YES
    911

     

    YES
    9225

    Python3




    YES
    9226

    YES
    44
    YES
    9228

    YES
    9083

    _______06____29231

    YES
    6
    YES
    9233____048
    YES
    9235
    YES
    9044

    YES
    6

    _______06____29239

    YES
    6
    YES
    9092
    YES
    9242______29243
    YES
    9244

    YES
    9098

    YES
    06
    YES
    9247

    YES
    06
    YES
    9249

    YES
    06
    YES
    902
    YES
    9252
    YES
    59
    YES
    3
    YES
    9255
    YES
    48
    YES
    48
    YES
    955
    YES
    71