POJ C程序設計進階 編程題＃1：含k個3的數

編程題＃1：含k個3的數

來源: POJ (Coursera聲明：在POJ上完成的習題將不會計入Coursera的最后成績。)

注意： 總時間限制: 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 main() {
    int m, k, count=0;
        cin >> m >> k;
        bool right1 = false, right2 = false;
        if (m % 19 == 0) {
            right1 = true;
        }
        while (m > 0) {
            if (m % 10 == 3) {
                count++;
            }
            m /= 10;
        }
        if (count == k) {
            right2 = true;
        }
        if (right1 && right2) {
            cout << "YES";
        } else {
            cout << "NO";
        }
        return 0;
}