解题思路:如得到F(12)1和2的个数为res,计算F(123)。 字母含义res:0-12中1,2出现的次数,cnt为12这个数中1和2出现的次数X,t为当前数字的末尾,如此时输入为123,即t=3。 res = (res-cnt)10+cnt(t+1)+num2+min(t,2) 第一部分(res-cnt)10:考虑到12X的个位有十种变化(0-9),但X的大小未知,这一式子仅表示1X-11X出现1和2的次数 第二部分cnt(t+1):cnt为没有考虑的12X的情况,此时有0-X种变化,所有有cnt(t+1)次; 第三部分:num2为考虑个位上1和2的次数,注意,此时的范围是0X-11X,考虑个位即X中出现1和2的次数,所以为num2; 第四部分min(t,2):考虑12X,此时个位上出现1和2的次数,即min(t,2)。到此结束