OpenJudge-1.5.30:含k个3的数

一、题目链接

http://noi.openjudge.cn/ch0105/30/

二、解题思路

◎ 显然，在待检测的整数m能被19整除的前提下，只需要统计m中数字3的个数即可；
◎ 定义并输入两个int类型的整数m、k，分别代表待检测的整数、题目要求的数字3的个数；
◎ 定义boolean类型（C++程序为bool类型）的逻辑量flag，标记整数m是否满足题目要求，初始时flag为false，也即假定整数m不满足要求；
◎ 定义int类型的整数three，代表m中数字3的个数，初始时three为0；
◎ 如果m能被19整除，则做以下操作：
	→ 在当前整数m尚未降阶为0时，循环处理如下：
		*** 首先，获取当前整数m的个位数m % 10，如果为3，则令three++；
		*** 其次，令m = m / 10，也即移除当前整数m的个位数；
	→ 上述循环结束后，如果three等于k，则令flag = true，也即m满足要求；
◎ 如果flag为true，输出YES，否则输出NO。

三、Java程序

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int m = input.nextInt(); // 待检测的整数
        int k = input.nextInt(); // 题目要求的数字3的个数
        boolean flag = false; // 标记m是否满足题意，初始时假设为否
        int three = 0; // m中包含数字3的个数，初始为0
        if (m % 19 == 0) { // 如果m能被19整除
            /* 在当前整数m尚未降阶为0时 */
            while (m != 0) {
                if (m % 10 == 3) { // 如果当前m的个位数为3
                    three++; // 则计数器+1
                }
                m = m / 10; // 移除当前m的个位数
            }
            if (three == k) { // 如果m中恰好包含k个3
                flag = true; // 则标记m满足要求
            }
        }
        if (flag) { // 如果m满足要求
            System.out.print("YES");
        }
        else { // 否则m不满足要求
            System.out.print("NO");
        }
    }
}

四、C++程序

#include <iostream>
using namespace std;

int main()
{
    int m; // 待检测的整数
    int k; // 题目要求的数字3的个数
    cin >> m;
    cin >> k;
    bool flag = false; // 标记m是否满足题意，初始时假设为否
    int three = 0; // m中包含数字3的个数，初始为0
    if (m % 19 == 0) // 如果m能被19整除
    {
        /* 在当前整数m尚未降阶为0时 */
        while (m != 0)
        {
            if (m % 10 == 3) // 如果当前m的个位数为3
            {
                three++; // 则计数器+1
            }
            m = m / 10; // 移除当前m的个位数
        }
        if (three == k) // 如果m中恰好包含k个3
        {
            flag = true; // 则标记m满足要求
        }
    }
    if (flag) // 如果m满足要求
    {
        cout << "YES";
    }
    else // 否则m不满足要求
    {
        cout << "NO";
    }
    return 0;
}