admin管理员组

文章数量:1794759

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

判断一个整数能否被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; }

本文标签: 整数