含k个3的数
-
总时间限制:
- 1000ms 内存限制:
- 65536kB
-
描述
-
输入两个正整数 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
#include <iostream>
using namespace std;
int f(int m)设定函数找出3的个数
{
int a[5];//定义数组接受m中的数
int count = 0;//计数
a[4] = m/10000;
a[3] = m%10000/1000;
a[2] = m%1000/100;
a[1] = m%100/10;
a[0] = m%10;
for (int i = 0; i < 5; i++)
{
if (a[i] == 3)
{
count++;
}
}
return count;
}
int main()
{
int m, k;
cin >> m >> k;
if (m%19 == 0&&f(m)==k)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
return 0;
}