Leetcode1689. 十-二进制数的最少数目[C++题解]：贪心、找规律简单题

文章目录

题目
题目链接

题目

想法:初始想法是遍历这些十-二进制数，看哪些和等于n。发现行不通。

其实可以从11111这样的数构造。对于n的每一位，只要不为0就令该位为1.
比如 320 -110= 210 ， 210 -110= 100 ，100-100=0 所以 320 =110 + 110 +100 只需要3个十二进制数。再比如 32 -11 = 21 ，21-11=10 ，10-10=0 ，所以32=11+11+10 ,可分为3个十二进制数。

其实，我们可以发现，任何一个数，都可以最多通过9次这种构造就可以得到，因为每个位置的数最大是9（0~9）.

规律是这样的：对于n的每一位i，i的值是多少，就需要几次可以减为0. 比如某一位是 5，这一位需要5次才减为0。如果某一位是3，就需要3次才会减为0. 所以，实际上是求每一位的最大值，最大值就是需要的个数！！！

ac代码

class Solution {public:int minPartitions(string n) {int res=0;for(auto c:n){res=max(res,c-'0');  //每一位的最大值}return res;}
};

题目链接

Leetcode1689. 十-二进制数的最少数目

Leetcode1689. 十-二进制数的最少数目[C++题解]：贪心、找规律简单题相关推荐

LeetCode 1689. 十-二进制数的最少数目（脑筋急转弯）
文章目录 1. 题目 2. 解题 1. 题目如果一个十进制数字不含任何前导零,且每一位上的数字不是 0 就是 1 ,那么该数字就是一个十-二进制数 . 例如,101 和 1100 都是十-二进制 ...
十-二进制数的最少数目
十-二进制数的最少数目如果一个十进制数字不含任何前导零,且每一位上的数字不是 0 就是 1 ,那么该数字就是一个十-二进制数 .例如,101 和 1100 都是十-二进制数,而 112 和 30 ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解萌新又来写题解啦原题链接 B 减成一题意:存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多 ...
LeetCode 2171. 拿出最少数目的魔法豆（排序）
文章目录 1. 题目 2. 解题 1. 题目给你一个正整数数组 beans ,其中每个整数表示一个袋子里装的魔法豆的数目. 请你从每个袋子中拿出一些豆子(也可以不拿出),使得剩下的非空 ...
LeetCode 1481. 不同整数的最少数目（计数+排序+贪心）
1. 题目给你一个整数数组 arr 和一个整数 k .现需要从数组中恰好移除 k 个元素,请找出移除后数组中不同整数的最少数目. 示例 1: 输入:arr = [5,5,4], k = 1 输出:1 ...
LeetCode 2171. 拿出最少数目的魔法豆
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述给你一个正整数数组 b ...
2171 拿出最少数目的魔法豆（枚举 + 前缀和）
1. 问题描述: 给你一个整数数组 beans ,其中每个整数表示一个袋子里装的魔法豆的数目.请你从每个袋子中拿出一些豆子(也可以不拿出),使得剩下的非空袋子中(即至少还有一颗魔法豆的袋子)魔法豆的数 ...
关于在大长方形内放小长方形的最少数目问题
关于在大长方形内放小长方形的最少数目问题. 题意简述: 有一个
CCF-CSP 201903-2二十四点三种方法满分题解结尾附惊天方法
CCF-CSP 201903-2二十四点三种方法满分题解结尾附惊天方法题目链接:CCF-CSP 201903-2二十四点方法一思路: 1.通读题意,发现该表达式仅由4个数字和3个四则运算组成 ...

Leetcode1689. 十-二进制数的最少数目[C++题解]：贪心、找规律简单题

文章目录

题目

题目链接

Leetcode1689. 十-二进制数的最少数目[C++题解]：贪心、找规律简单题相关推荐

最新文章

热门文章