判断一个整数能否被19整除，且恰好含有n个3

yi__cao

于 2017-11-09 10:46:53 发布

阅读量1w

点赞数 4

CC 4.0 BY-SA版权

分类专栏： C语言数据结构与算法文章标签： C语言入门编程 C语言

本文链接：https://blog.csdn.net/yi__cao/article/details/78486906

数据结构与算法同时被 2 个专栏收录

27 篇文章

订阅专栏

C语言

25 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序用于判断一个正整数是否能被19整除，并且其数字中恰好包含指定数量的数字3。通过对输入的整数进行逐位检查，程序能够准确地计算出数字3出现的次数并判断整数是否满足特定条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

试题描述

输入两个正整数 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 <stdio.h>
int main()
{
    int m,k,i,y;
    while(scanf("%d %d",&m,&k)!=EOF)
    {
        y=1; i=0;
        while(1)
        {
            if(m/y==0)
                break;
            if(m/y%10==3)
                i++;
                y*=10;
        }
        if(m%19==0&&k==i)
            printf("YES\n");
        else
            printf("NO\n");
            }
    return 0;
}