首页 > 代码库 > HAMMING CODES 海明码
HAMMING CODES 海明码
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2324
题目大意:(如题)
输入输出:(如题)
解题思路:
简单搜索。按递增顺序搜索要求的n个数,然后跟前面的数判断距离是否大于d,找到的一组解即为最小的。
注意:
1.0在每组数据里面都出现。
2.b给出了搜索的最大值:2^b-1。
3.计算两个数a,b的距离,只要计算a^b的二进制形式中1的个数。
核心代码:
int dist(int x,int y) { int cnt,tmp; cnt=0; tmp=x^y; while(tmp>0) { cnt++; tmp-=(tmp&(-tmp)); } return cnt; }
HAMMING CODES 海明码
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。