位运算
.Passion
欢迎来看我的博客 ,原博客地址: https://www.cnblogs.com/lyr-2000/
现决定重新启用博客园的博客,一部分比较浅的笔记将写到这个博客上
欢迎打扰,另外,个人博客网站也搭建成功,欢迎打扰:
https://lyr-2000.github.io/
展开
-
leetcode. 476 数字的补数,#取反,位运算
476. 数字的补数Difficulty: 简单给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。示例 1:输入: 5输出: 2解释: 5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。示例 2:输入: 1输出: 0解释: 1 的二进制表示为 1(没有前导零位),其补数为 0。所以你需要输出 0 。注意:给定的整数保证在 32 位带符号整数的范围内。你可以假定二进制数不包含前导零位。本题与 1009 相同SolutionLa原创 2020-12-27 13:31:26 · 115 阅读 · 0 评论 -
leetcode.762. 二进制中表示质数个计数位
762. 二进制表示中质数个计算置位Difficulty: 简单给定两个整数 L 和 R ,找到闭区间 [L, R] 范围内,计算置位位数为质数的整数个数。(注意,计算置位代表二进制表示中1的个数。例如 21 的二进制表示 10101 有 3 个计算置位。还有,1 不是质数。)示例 1:输入: L = 6, R = 10输出: 4解释:6 -> 110 (2 个计算置位,2 是质数)7原创 2020-12-27 13:20:42 · 108 阅读 · 0 评论 -
快速幂算法模板
a 的 b 次方对 p 取模的值。输入格式三个整数 a,b,p ,在同一行用空格隔开。输出格式输出一个整数,表示a^b mod p的值。数据范围0≤a,b,p≤109数据保证 p≠0输入样例:3 2 7输出样例:2#include <bits/stdc++.h>using namespace std;int main(void) { int a,b,p;cin>>a>>b>>p; int res =原创 2020-12-26 23:38:38 · 113 阅读 · 0 评论