ZOJ 1889 Ones

来源:互联网 发布:软件侵权判刑吗 编辑:程序博客网 时间:2024/04/30 14:41

ZOJ    1889    Ones

        题意:很难看懂的说。就是给一个数,问几个1组成的十进制数可以整除它。

        思路:一开始就是单纯累加次数,发现不断地*10+1效率不能满足要求,于是就看了别人的代码,恍然大悟,前一个数字*10+1后得到的这个数字,分为2个部分,第一部分:能把这个数字整除的部分*10(还是能把这个数字整除),第二部分:余数*10+1。所以只取第二部分就可以了,第二部分%这个数字和两部分%这个数字得到的余数是一样的,次数累加。

       不是自己想的就没代码了……:(

原创粉丝点击