二进制转化 - bitset

2017-08-28 10:55:17

writer：pprp

在之前写了一个关于bitset用法的贴之后，这是第一次运用，不得不说如果不用的话还是一头雾水

以后写代码要标记开始时间，和结束时间了，我认为这是一个好习惯

这次写这个简单的代码也提醒我，应该写一部分就调试一部分，而且一般别用debug，

正式acm的时候用debug很慢，所以如果要调试的话就应该用cout对结果进行输出

题意如下：

题目描述

编写一个函数，其功能是将一个二进制整数的奇数位反转（0变1，1变0）。

输入

输入一个20位以内的二进制数，

输出

输出变换后的二进制数。（注意：二进制数前面如果有0要去掉）

 

/*
@theme:二进制变换
@writer:pprp
@declare:
@start：10:36
@end：10:55
@date:2017/8/28
*/

#include <bits/stdc++.h>
#include <bitset>

using namespace std;

int main()
{
    int a;
    cin >> a;
    bitset<>bs(a);
//    test
//    for(int i = 0 ; i < 20 ; i++)
//      cout << bs[i];
//    cout << endl;

    int store[];

    memset(store, -, sizeof(store));

    bool flag_begin = ;

    for(int i =  ; i >=  ; i--)
    {
        if(!flag_begin && bs[i] == )
        {
            continue;
        }
        if(bs[i] == )
        {
            store[i] = ;
            flag_begin = ;
        }
        else
            store[i] = ;
    }

//    for(int i = 0 ; i < 20 ; i++)
//      cout << store[i];
//    cout << endl;

    for(int i =  ; i <  ; i++)
    {
        if(store[i] == -)
            break;
        if((i+)% == )
        {
            if(store[i] == )
                store[i] = ;
            else
                store[i] = ;
        }
    }

    for(int i=  ; i <  ; i++)
    {
        if(store[i] == -)
            break;
        cout << store[i];
    }
    cout << endl;

    return ;
}