
位运算
pioneer 1
如你所说,成为传奇。
展开
-
2121 转二进制2
请你把一个整数n转化为二进制并从高位到低位输出。 输入 一行一个整数n,保证1<=n<=10^9。 输出 从高位到低位输出一个二进制数,表示n的二进制形式,每位之间不需要空格。 输入样例 11 输出样例 1011 题解: 这道题有多种解法,我是用了位运算写这道题。 思路: 利用公式n>>i&1求n的第i个二进制位,那么依次把n的每一个二进制位输出就行了。 给你一个n,你可能不知道它的二进制有效位是多少,我的方法是从第31位开始遍历,一直遍历到原创 2020-07-17 11:54:48 · 775 阅读 · 0 评论 -
Co-prime
题目链接 Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N. Two integers are said to be co-prime or relatively prime if they have ...原创 2019-08-15 20:31:37 · 157 阅读 · 0 评论