CF 122A- Lucky Division

来源:互联网 发布:工业设计软件图标 编辑:程序博客网 时间:2024/05/16 11:44

CF 122A -Lucky Division

【题目】



直接上AC源码:


【思路】

之前以为只有4,7,或者47组成的数字才是Lucky Number,所以WA了好几次。

后面仔细读题后,发现,Lucky Number有2种数:

一种是只由4,7组成的数字(注意:如果是按各个数位进行判断的话,比如我就是计算出输入数字的千、百、十以及个位,此时要考虑前缀0的情况)

另一种是可以被Lucky Number整除的数字


【拓展】

若当n扩大到很大的时候,可以考虑下解题算法~~~



原创粉丝点击