如何看一个整数里有几个3(或其他数)？

题目描述

输入两个正整数和，其中，，判断能否被整除，且恰好含有个，如果满足条件，则输出YES，否则，输出NO。 
例如，输入： 
43833 3
满足条件，输出YES。
如果输入：
39331 3 
尽管有3个3，但不能被19整除，也不满足条件，应输出NO。

输入格式

m 和 k 的值，中间用单个空格间隔。

输出格式

满足条件时输出 YES，不满足时输出 NO。

样例输入

43833 3

样例输出

YES

 

 

判断是否能被整除，这一个是非常简单的了，直接用  (%)，看结果是否为即可。

对于判断一个整数里有几个，有两种方法；

法一：转字符串判断；

对于Pascal，先用str(,)把整数转换成字符串（str(,)表示把整数转换成字符串）；

然后枚举一遍1-length()，找[i]='3'的数目即可。

对于C++，转字符串会麻烦一些，建议用法二；

法二：直接利用整数逐位判断；

例如43833，容易发现对10进行整除可去末位，而对10取余可得末位。

43833-->4383*10+3; 所以43833%10==3，得末位为3，++，同时=43833/10=4383去末位。

4383-->438*10+3; 所以4383%10==3，得末位为3，++，同时=4383/10=438。

以此类推，可求的个数。

此方法加以推广，可以将整数拆分，求出一个整数任意位的数。