HAMMING CODES 海明码

最新推荐文章于 2024-11-23 15:48:26 发布

原创最新推荐文章于 2024-11-23 15:48:26 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #c++ #算法 #解题报告

ACM-ICPC 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个基于简单搜索算法解决特定问题的方法。通过递增顺序搜索并结合距离计算，找到满足条件的数值组合。特别指出0在每组数据中都会出现，并提供了一种计算两个数之间距离的有效方式。

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; 
  
}