位运算
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 · 618 阅读 · 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 · 117 阅读 · 0 评论