判断一个整数能否被19整除,且恰好含有n个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 <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;
}
发布了32 篇原创文章 · 获赞 9 · 访问量 7万+

猜你喜欢

转载自blog.csdn.net/yi__cao/article/details/78486906