POJ NOI0105-30 含k个3的数

问题链接：POJ NOI0105-30 含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

---

问题分析

  一个简单的计算问题，跟进制有关，关键是如何取出一个数的各个位，对3的个数进行统计。

程序说明

  （略）

---

参考链接：（略）

---

AC的C++语言程序：

#include <iostream>

using namespace std;

int check(int m)
{
    int count = 0;
    while(m) {
        if(m % 10 == 3)
            count++;
        m /= 10;
    }

    return count;
}

int main()
{
    int m, k;
    bool flag;

    cin >> m >> k;

    flag = true;
    if(m % 19 != 0)
        flag = false;
    if(check(m) != k)
        flag = false;

    if(flag)
        cout << "YES" << endl;
    else
        cout << "NO" << endl;

    return 0;
}