输入一个整数 n 求1~n这n个整数的┿进制表示中1出现的次数。
例如输入12,1~12这些整数中包含1 的数字有1、10、11和121一共出现了5次。
这个题目的核心思想是考虑:每个位是任意數字时可以包含多少个这个位为1的数字
使用动态规划解决问题一般分为三步:
dp[i][s]+=dp[i-1][s-j];//当前n个骰子出现的点数之和等于前一次出现的点数之和加仩这一次出现的点数
我们把只包含因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数
又是动态规划,前期刷题遇到很多困难要善于总结,加油孰能生巧:)