蒜头君有两个正整数 mm 和 kk,其中 1 < m < 1000001<m<100000,1 < k < 51<k<5,判断 mm 能否被 1919 整除,且各位数字中恰好含有 kk 个 33。如果满足条件,则输出"YES"
,否则,输出"NO"
。
输入格式
mm 和 kk 的值,中间用单个空格间隔。
输出格式
满足条件时输出"YES"
,不满足时输出"NO"
。
输出时每行末尾的多余空格,不影响答案正确性
样例输入复制
43833 3
样例输出复制
YES
其实关键涉及的就是对于不同位数的数字的一个逐个排查,使用while与if简单处理一下,就可以解决。
//含k个3的数
#include <bits/stdc++.h>
using namespace std;
int main()
{
int m;int k;
cin>>m>>k;
int count=0;
int n;
while(m){
n=m%10;
if(n == 3){
count++;
}
m/=10;
}
if(m%19==0&&k==count){
cout<<"YES";
}
else{
cout<<"NO";
}
return 0;
}