- 描述
-
输入两个正整数 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 main() {
int m, k;
int weishu[] = { 10000,1000,100,10,1 };//利用了递归的思想,然后用数组进行解决
cin >> m >> k;
int number=0;
int temp=m;
for (int i = 0; i < 5; i++)
{
if (temp / weishu[i] == 3)
number++;
temp = temp%weishu[i];
}
if (m % 19 == 0 && number == k)
cout << "YES" << endl;
else
cout << "NO" << endl;
return 0;
}
以上代码本人亲测!请用心感悟!希望可以帮到初学的您!!分享也是一种快乐!!!请接力。。。
请发表评论