计算汉明权重的好方法~
2014-05-10 14:09
246 查看
转载自:/article/1378938.html
剑指offer上的第10题,在九度OJ上测试通过。
时间限制:1 秒
内存限制:128 兆
题目描述:
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
输入:
输入可能包含多个测试样例。
对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。
。n保证是int范围内的一个整数。
输出:
对应每个测试案例,
输出一个整数,代表输入的那个数中1的个数。
样例输入:
样例输出:
无论输入的是整数还是负数还是0,都可以将该整数和1进行与操作,如果结果不为0,则表明整数的最低位是1,而后将1左移一位,再次与该证书进行与操作,如果结果不为0,说明整数的次低位为1,依次类推,当1移位到变为0时,统计结束。这种方法需要将1移动32位,也就是需要循环32次。 更好的办法是利用如下结论: 把一个整数 (无论正负或0)减去1,再和原整数做与运算,会把该整数最右边的一个1变为0,例如:110100减1后变为110011,二者进行与操作后,得到110000,最后边的1变为了0,而前面的位都不变。
这样,我们可以利用这这一结论来从左向右依次将整数的最右边的1变为0,当该整数的所有位为1的位均变为0之后,便统计到了该整数二进制中1的个数。 AC代码如下:
[cpp] view
plaincopy
#include<stdio.h>
#include<stdlib.h>
int NumOf1(int n)
{
int count = 0;
while(n)
{
count++;
n = n & (n-1);
}
return count;
}
int main()
{
int nums;
while(scanf("%d",&nums) != EOF)
{
int *N = (int *)malloc(nums*sizeof(int));
if(N == NULL)
exit(EXIT_FAILURE);
int i;
for(i=0;i<nums;i++)
{
scanf("%d",N+i);
printf("%d\n",NumOf1(N[i]));
}
}
return 0;
}
剑指offer上的第10题,在九度OJ上测试通过。
时间限制:1 秒
内存限制:128 兆
题目描述:
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
输入:
输入可能包含多个测试样例。
对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。
。n保证是int范围内的一个整数。
输出:
对应每个测试案例,
输出一个整数,代表输入的那个数中1的个数。
样例输入:
3 4 5 -1
样例输出:
1 2 32
无论输入的是整数还是负数还是0,都可以将该整数和1进行与操作,如果结果不为0,则表明整数的最低位是1,而后将1左移一位,再次与该证书进行与操作,如果结果不为0,说明整数的次低位为1,依次类推,当1移位到变为0时,统计结束。这种方法需要将1移动32位,也就是需要循环32次。 更好的办法是利用如下结论: 把一个整数 (无论正负或0)减去1,再和原整数做与运算,会把该整数最右边的一个1变为0,例如:110100减1后变为110011,二者进行与操作后,得到110000,最后边的1变为了0,而前面的位都不变。
这样,我们可以利用这这一结论来从左向右依次将整数的最右边的1变为0,当该整数的所有位为1的位均变为0之后,便统计到了该整数二进制中1的个数。 AC代码如下:
[cpp] view
plaincopy
#include<stdio.h>
#include<stdlib.h>
int NumOf1(int n)
{
int count = 0;
while(n)
{
count++;
n = n & (n-1);
}
return count;
}
int main()
{
int nums;
while(scanf("%d",&nums) != EOF)
{
int *N = (int *)malloc(nums*sizeof(int));
if(N == NULL)
exit(EXIT_FAILURE);
int i;
for(i=0;i<nums;i++)
{
scanf("%d",N+i);
printf("%d\n",NumOf1(N[i]));
}
}
return 0;
}
相关文章推荐
- 计算汉明权重
- “网如人生”揭秘网站权重计算方法
- php 简单计算权重的方法(适合抽奖类的应用)
- 用户研究:用户满意度指标权重计算方法
- solr入门之自定义排序之构建自己的权重计算方法及相应的排序字段
- AHP方法计算权重流程示意图
- leetcode Hamming weight汉明权重计算
- php权重计算方法代码分享
- sklearn决策树特征权重计算方法
- php权重计算方法代码分享
- 带宽计算方法 及 大B与小b 说明
- 相似度计算常用方法综述
- C# 中使用 MD5 算法计算 hash (哈希)值的四种方法
- DistanceMeasure (数据点间的距离计算方法)
- Lua中计算、执行字符串中Lua代码的方法
- IP经典计算方法!
- android计算pad或手机的分辨率/像素/密度/屏幕尺寸/DPI值的方法
- R计算移动平均的方法
- 单鞭天线的长度计算方法(转)
- 虚拟字段(计算字段)的建立方法