数位DP
MrDing_CoolPig
这个作者很懒,什么都没留下…
展开
-
可被 K 整除的最小整数
1015. 可被 K 整除的最小整数 来源: LeetCod 可被 K 整除的最小整数 题目描述 1015. 可被 K 整除的最小整数 给定正整数 K,你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。 返回 N 的长度。如果不存在这样的 N,就返回 -1。 示例 1: 输入:1 输出:1 解释:最小的答案是 N = 1,其长度为 1。 示例 2: 输入:2 输出:-1 解...原创 2020-04-23 00:09:48 · 431 阅读 · 0 评论 -
数字 1 的个数
233. 数字 1 的个数 来源: LeetCode 233. 数字 1 的个数 题目描述 233. 数字 1 的个数 给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例: 输入: 13 输出: 6 解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。 思路分析 代码 class Solution { public: int ...原创 2020-04-22 23:16:00 · 463 阅读 · 0 评论