2023.6.26每日一题

假设此题没有num2的影响，那么就可以计算num1二进制的1的个数，就是要操作的次数。

此时题中有num2，我们不妨从小到大枚举次数k，一次将所有次数的num2减去，再计算1的个数

k为操作的次数

此时再计算t中二进制1的个数，记为r。

t<0:则不可能有解

t<k:即使每次取最小2的0次方，k个1加起来都大于t，无解

当r==k，自然成立，每次都取不同的指数。r>k，无论怎么取，都不可能有r个1。r<k，两个1可以进位为一个1，所以当k>r时，也成立。

综上从小到大枚举答案，如果满足t>k且k>=r则k次操作就可以达到。

class Solution {
public:int makeTheIntegerZero(int num1, int num2) {long long k;for(k=0;k<64;k++){       //long long的64位long long t=num1-k*num2;int r=0;for(int j=0;j<64;j++)            if(t>>j&1) r++;    //计算t的二进制1的个数                        if(t>=k && r<=k) return k;}return -1;}
};

2023.6.26每日一题相关推荐

2023.7.8每日一题
因为此题是有序数组,所以可以使用双指针O(n)过,维护两端的双指针,如果总和大于target,右指针左移;小于target左指针右移即可. class Solution { public:vector ...
2023.6.8每日一题
经过观察和样例和数据范围,发现此题不太好找规律,数据范围小,故可以用dfs+回溯解决确定返回条件: 1.如果当前的使用的地砖数大于存的最小答案,就可以回溯,不再向下搜 2.如果没在1处返回并且当前铺 ...
2023.6.3每日一题
分析此题可发现此题只有四种状态: ①:"aaab"这种只有一组连续相同的字符串,直接统计有多少个连续的. ②:"aaabbaaa"这种有两组但是中间隔的超过一个 ...
2023.6.1每日一题
在求最小值中的最大值或最大值的最小值时,往往采用二分解决,这道题二分的对象就是甜蜜度.在二分之前首先对price进行升序排序,在二分初始化中:left=0,right=price[n-1]-price ...
2022/6/26每日一题———黑名单中的随机数
题目: 黑名单中的随机数个人思路: 直接得到0~n范围一个随机数,然后判断是不是在黑名单里面,不在的话就输出,在的话就重复执行pick()函数.缺点很明显,如果得到了一个随机数在黑名单中,那我们就需 ...
2023.7.1每日一题
遍历O(n^2)能过,但可以O(n)过, 维护一个map,如果当前map中没有当前数字,就将target-当前数字和下标存入map中,否则返回当前数字下标和target-当前数字的下标 class S ...
2023.6.30每日一题
遍历即可 class Solution { public:bool isCircularSentence(string sentence) {int n=sentence.size();int fla ...
2023.7.4每日一题
先对每行排序,再将每行的所有列取最大值,一直加到ans里就行 class Solution { public:int matrixSum(vector<vector<int>> ...
2023.6.25每日一题
判断矩形是否和圆有公共点,只需判断矩形上是否存在一点(x,y)满足点(x,y)到圆心的距离大于等于半径,如果满足则说明有公共点,不满足则说明没有公共点. 现在要找矩形上一点(x,y)到圆心的距离最小( ...

2023.6.26每日一题

2023.6.26每日一题相关推荐

最新文章

热门文章