Ikari2207的博客

原创 C++ NOJ 题目 “1” 的传奇

本代码在Code：Blocks 13.12环境下编译通过noj第三季（枚举）的一道题，第一次写的时候没注意，超时了，就说怎么这么好写（doge）后来开始找数学规律优化算法，写完后发现运行速度比参考代码还快，于是决定分享一下思路先贴题本题难就难受在数比较大时如何找到规律减少不必要的计算怎么办呢？注意到1-99（-1）中有20个“1”，1-999（-1）中有300个“1”，1-9999（-1）中有4000个“1”......以此类推，可以猜想出：由1到-1中共有x*个“1”（笔者未证