#include <iostream>
#include <vector>

std::vector<int> DecToBin (int n)
{
    int broj(n);
    int cifra, tmp(0);
    std::vector<int> a;

    while(broj != 0)
    {
        cifra = broj % 2;
        a.push_back(cifra);
        broj = broj / 2;
    }
    return a;
}
std::vector<int> BinToGray (std::vector<int> b)
{
    std::vector<int> g;

    for(int i = b.size() - 1; i >= 0; i--)
    {
        if(i == b.size() - 1) g.push_back(b.at(b.size() - 1));
        else
        {
            if(b.at(i) + b.at(i+1) > 1)
            {
                g.push_back(0);
            }
            else
            {
                g.push_back(b.at(i) + b.at(i+1));
            }
        }

    }
    return g;
}
int main()
{
    int n;
    std::cout << "Unesi broj(u dekadnom sistemu): ";
    std::cin >> n;

    std::cout << "Broj " << n << " u binarnom sistemu: ";
    std::vector<int> B = DecToBin(n);

    for(int i = B.size() - 1; i >= 0; i--)
    {
        std::cout << B.at(i);
    }
    std::cout<<"\n";

    std::cout << "Broj " << n << " u Grey-ovom sistemu: ";
    std::vector<int> G = BinToGray(B);

    for(int i = 0; i < G.size(); i++)
    {
        std::cout << G.at(i) ;
    }
    return 0;
}