摘要：
题意：输出n的阶层最后一个非0数。 题解：可以把5和2的个数算出来，每次把5和2都除掉，最后乘上比5多出来的2。我的解法是，每次把尾巴的0去掉，并且保留3位，算到最后取尾数就可以了。、 阅读全文
摘要：
题意：给你n种价值不同的邮票，最大的不超过10000元，一次最多贴k张，求1到多少都能被表示出来？n≤50，k≤200。 题解：dp[i]表示i元最少可以用几张邮票表示，那么对于价值a的邮票，可以推出dp[j]=min(dp[j],dp[j-a]+1)。j从a到k*10000顺序枚举，因为类似于完全 阅读全文
摘要：
题意：给你一个01字符串，将长度为a到b之间（包含a、b）的子串按照出现次数排序。注意输入输出格式 题解：01子串对应一个二进制，为了区别11和011这样的不同子串，我们把长度也记录下来，官方题解是在子串前加上1来区别。然后按次数排序。为了方便，我将字符串代表的二进制转化为int整数，输出时再转化为 阅读全文