usaco-2.1-hamming-pass

传说中的水题?我觉得还是有点考输出格式,提交了好几次,才通过,还好还好!呵呵。

复制代码
/*
ID: qq104801
LANG: C++
TASK: hamming
*/

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <cstdio>

using namespace std;

int n,b,d;
vector<int> result;

int Power(int x)
{
    if(x==1)return 2;
    return 2*Power(x-1);
}

int check(int i)
{
    for(int k=0;k<result.size();k++)
    {
        int dis=0;
        int c=i^result[k];
        while(c)
        {
            dis+=c & 0x01;
            c >>= 1;
        }
        if(dis<d)return false;
    }
    return true;
}

void test()
{    
    freopen("hamming.in","r",stdin);
    freopen("hamming.out","w",stdout);
    cin >> n >> b >> d;
    result.push_back(0);

    for(int i=1;i<=Power(b)-1;i++)
    {
        if(result.size()<n)
        {
            if(check(i))result.push_back(i);
        }
        else break;
    }
    
    vector<int>::iterator it;
    int hh=0;
    for(it=result.begin();it<result.end();it++)
    {        
        hh++;
        if(hh%10==1)cout<<*it;
        else if (hh%10==0)cout<<" "<<*it<<endl;
        else cout<<" "<<*it;
    }
    if(hh%10!=0)
        cout<<endl;
}

int main () 
{        
    test();        
    return 0;
}
复制代码

test data:

复制代码
USER: cn tom [qq104801]
TASK: hamming
LANG: C++

Compiling...
Compile: OK

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

All tests OK.

Your program ('hamming') produced all correct answers! This is your submission #8 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!
复制代码

 

posted on   深蓝无忌  阅读(116)  评论(0编辑  收藏  举报

努力加载评论中...
< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示