CF 122A- Lucky Division
CF 122A -Lucky Division
【题目】
直接上AC源码:
【思路】
之前以为只有4,7,或者47组成的数字才是Lucky Number,所以WA了好几次。
后面仔细读题后,发现,Lucky Number有2种数:
一种是只由4,7组成的数字(注意:如果是按各个数位进行判断的话,比如我就是计算出输入数字的千、百、十以及个位,此时要考虑前缀0的情况)
另一种是可以被Lucky Number整除的数字
【拓展】
若当n扩大到很大的时候,可以考虑下解题算法~~~