USACO Hamming Codes

有种题只看题解，会感觉这道怎么这么难啊，毫无头绪啊，但当扔掉题解自己做的时候，几分钟就做出来了。

这个题这就属于这种题

/*
ID: brahma_2
PROG: hamming
LANG: C++
*/
#include<cstdio>
#include<iostream>
#include<vector>
using namespace std;
int N,B,D,sum;
vector<int>v;
vector<int>::iterator it;
bool check(int a,int b)
{
    int s=1,num=0;
    for(int j=0;j<B;j++)
    {
        if((a&s)!=(b&s))
            num++;
        s<<=1;
    }
    if(num>=D)
        return true;
    return false;
}
void judge(int num)
{
    for(it=v.begin();it!=v.end();it++)
        if(!check(*it,num))
        return ;
    v.push_back(num);
}

int main()
{
    freopen("hamming.in", "r", stdin);
	freopen("hamming.out", "w", stdout);
    cin>>N>>B>>D;
    int i,j,k;
    v.push_back(0);
    for(i=1;i<=(1<<B);i++)
    {
        judge(i);
    }
    int num=1;
    for(it=v.begin();it!=v.end()&&num<=N;num++,it++)
    {
        if(num%10==0||num==N)
        cout<<*it<<endl;
        else cout<<*it<<' ';
    }
}

USER: Mingcheng Chen [brahma_3]
TASK: hamming
LANG: C++

Compiling...
Compile: OK

Executing...
   Test 1: TEST OK [0.000 secs, 3504 KB]
   Test 2: TEST OK [0.000 secs, 3504 KB]
   Test 3: TEST OK [0.000 secs, 3504 KB]
   Test 4: TEST OK [0.000 secs, 3504 KB]
   Test 5: TEST OK [0.000 secs, 3504 KB]
   Test 6: TEST OK [0.003 secs, 3504 KB]
   Test 7: TEST OK [0.003 secs, 3504 KB]
   Test 8: TEST OK [0.005 secs, 3504 KB]
   Test 9: TEST OK [0.003 secs, 3504 KB]
   Test 10: TEST OK [0.005 secs, 3504 KB]
   Test 11: TEST OK [0.005 secs, 3504 KB]

All tests OK.
Your program ('hamming') produced all correct answers!  This is your
submission #5 for this problem.  Congratulations!

Here are the test data inputs:

------- test 1 ----
16 7 3
------- test 2 ----
2 7 7
------- test 3 ----
3 6 4
------- test 4 ----
5 5 1
------- test 5 ----
10 8 4
------- test 6 ----
20 6 2
------- test 7 ----
32 5 1
------- test 8 ----
50 8 2
------- test 9 ----
60 7 2
------- test 10 ----
16 8 3
------- test 11 ----
15 8 4

Keep up the good work!

Thanks for your submission!