dcflzl的博客

原创 计算数字 k 在 0 到 n 中的出现的次数，k 可能是 0~9 的一个值。

思想：按位分析，从个位开始一位位分析，最后计算每个位中K出现次数的和对个位进行分析：例1：n=723, k=1 即（(n%10)>k）个位：个位出现1的情况为001,011,021…711,721出现的个数为：73次 即n/10+1例2： n=723,k=3 即（(n%10)==k）个位：个位出现3的情况为003,013,023…713,723出现的个数为：73次 即n/10+1例3：n=723,k=5 即（(n%10)<k）个位：个位出现5的情况为005,015,