4000个，剑指offer中有一道编程题就是1到n中1出现次数，你只需要分析数字n的没一位数字与1的大小关系即可。