含k个3的数

题意

给定正整数 $m$ 和 $k$ ，判断 $m$ 是否能被 $19$ 整除，并且十进制表示中是否恰好有 $k$ 个数字 3。两个条件都满足时输出 YES。

思路

整除条件可直接用 number % 19 == 0 判断。把整数转换为字符串后，str(number).count("3") 就能统计数字 3 的出现次数。

两个条件使用 and 连接，只有都成立时才输出 YES。

代码

Python代码

python

1
2
3number, required_count = map(int, input().split())
is_valid = number % 19 == 0 and str(number).count("3") == required_count
print("YES" if is_valid else "NO")

C++代码

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22#include <cstdio>


int main(){
    int n,k;
    scanf("%d%d",&n,&k);
    if( n % 19 != 0){
        printf("NO");
        return 0;
    }
    int cnt = 0;
    while( n !=0){
        if( n % 10 == 3)
            cnt++;
        n /= 10;
    }
    if( cnt == k)
        printf("YES");
    else
        printf("NO");
    return 0;
}

复杂度

设 $m$ 有 $d$ 位，统计字符需要 $O(d)$ 时间，额外空间为 $O(d)$ 。

总结

同一输入需要满足多条性质时，分别写出每条布尔条件，再用逻辑运算组合，表达会清楚且易检查。

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结