含k个3的数（信息学奥赛一本通-T1090）

最新推荐文章于 2024-11-15 14:38:09 发布

Alex_McAvoy

最新推荐文章于 2024-11-15 14:38:09 发布

阅读量1.8w

点赞数 9

CC 4.0 BY-SA版权

分类专栏： # 信息学奥赛一本通 # C++语言基础——循环结构

本文链接：https://blog.csdn.net/u011815404/article/details/79328778

信息学奥赛一本通同时被 2 个专栏收录

447 篇文章

订阅专栏

C++语言基础——循环结构

49 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于判断一个输入的整数是否能被19整除，并且包含特定数量的数字3。通过对输入数字的每一位进行分析，程序能够准确地统计数字3出现的次数。

【题目描述】

输入两个正整数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,a[5],i,num=0;

    cin>>m>>k;
    /*依次读取各位数字*/
    a[0]=m/10000;
    a[1]=m%10000/1000;
    a[2]=m%1000/100;
    a[3]=m%100/10;
    a[4]=m%10;

    for(i=0; i<=4; i++) //统计3的个数
        if(a[i]==3)
            num++;

    if((num==k)&&(m%19==0))//依照题意判断
        cout<<"YES"<<endl;
    else
        cout<<"NO"<<endl;

    return 0;
}