含k个3的数

最新推荐文章于 2024-08-15 10:38:34 发布

Knight_Ren

最新推荐文章于 2024-08-15 10:38:34 发布

阅读量822

点赞数 1

分类专栏： POJ 文章标签： python 算法题

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/knight_ren/article/details/120806743

版权

POJ 专栏收录该内容

35 篇文章 6 订阅

订阅专栏

该博客介绍了一个算法问题，涉及判断一个正整数m是否能被19整除，并且其数字中恰好包含k个数字3。提供的代码实现了一个名为`k_time_3`的函数，用于解决这个问题。通过输入m和k的值，函数返回YES或NO，分别表示满足条件或不满足条件。示例输入438333满足条件，输出YES，而输入393313不满足条件，输出NO。

摘要由CSDN通过智能技术生成

描述

输入两个正整数 m 和 k，其中1 < m < 100000，1 < k < 5 ，判断 m 能否被19整除，且恰好含有k个3，如果满足条件，则输出YES，否则，输出NO。

例如，输入：
43833 3
满足条件，输出YES。

如果输入：
39331 3
尽管有3个3，但不能被19整除，也不满足条件，应输出NO。

输入

m 和 k 的值，中间用单个空格间隔。

输出

满足条件时输出 YES，不满足时输出 NO。

样例输入

43833 3

样例输出

YES

"""
@author = 寻找任大侠
@email = renjx@stu.pku.edu.cn
@creat_time = 2021/10/16 23:32
"""

m, k = list(map(int, input().split()))


def k_time_3(m, k):
    # 判断能否被19整除
    if m % 19 == 0:
        i = 0
        while m > 0:
            # 判断尾数是否为3
            if m % 10 == 3:
                i += 1
            # m 迭代除以10 
            m = m // 10
        if k == i:
            return 'YES'
    return 'NO'
print(k_time_3(m,k))