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

来源:互联网 发布:赵丽颖为什么能红 知乎 编辑:程序博客网 时间:2024/06/02 02:31
输入两个正整数 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


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

对于判断一个整数里有几个3,有两种方法;

法一:转字符串判断;

对于Pascal,先用str(m,s)把整数m转换成字符串s(str(a,s)表示把整数a转换成字符串s);

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

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

法二:直接利用整数逐位判断;

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

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

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

以此类推,可求3的个数。

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

阅读全文
0 0
原创粉丝点击