唐山网站建设怎么样,wordpress响应慢原因,男女性男女直接做的视频网站,WordPress经济主题#xff08;本文旨在自己做题时的总结#xff0c;我会给出不同的解法#xff0c;后面如果碰到新的题目还会加入其中#xff0c;等于是我自己的题库。 1.写一个函数返回参数二进制中 1 的个数。
比如#xff1a; 15 0000 1111 4 个 1
方法一#xff1a;
#include… 本文旨在自己做题时的总结我会给出不同的解法后面如果碰到新的题目还会加入其中等于是我自己的题库。 1.写一个函数返回参数二进制中 1 的个数。
比如 15 0000 1111 4 个 1
方法一
#include stdio.h》int NumberOf1(int n)
{int i 0;int count 0;for (i 0; i 32; i){if (((n i)1) 1) //一个二进制序列最低位 按位与1 都可以得出该最低位是0还是1count; // 然后将二进制序列逐位右移就可得出二进制中1的个数}return count;
}int main()
{int n 0;scanf(%d, n);int ret NumberOf1(n);printf(%d, ret);return 0;
}
方法二
这里说一个方法任何一个进制数%它的进制位都可以得到它的最低位任何一个进制数 / 它的进制位都可以将最低位丢弃。比如 这样我们每次就可以得到最低位还可以得到去掉最低位的其他位。
int NumberOf1(int n)
{int count 0;while (n){if (n % 2 1)count;n / 2;}return count;
}int main()
{int n 0;scanf(%d, n);int ret NumberOf1(n);printf(%d, ret);return 0;
}
但是上述代码要是负数的情况呢 加一个强转即可
int NumberOf1(unsigned int n)
{int count 0;while (n){if (n % 2 1)count;n / 2;}return count;
}int main()
{int n 0;scanf(%d, n);int ret NumberOf1(n);printf(%d, ret);return 0;
}
方法三 :
这里要用到一个非常巧妙的方法 int NumberOf1(int n)
{int count 0;while (n){n n (n - 1);count;}return count;
}int main()
{int n 0;scanf(%d, n);int ret NumberOf1(n);printf(%d, ret);return 0;
}
但是上述代码要是负数的情况呢同方法二一样
