POJ 2410

#include <iostream>
#include <cmath>
#include <string>
using namespace std;

int give_value();
int give_address();
int give_dos();

struct node
{
    int address;
    int dos;
    int value;
};

int pc;

int accu;
string s="";
node _node[];

void give_to_bin(int num);

int main()
{
    //freopen("acm.acm","r",stdin);
    int i;
    int j;

    while(cin>>s)
    {
        _node[].value = give_value();
        _node[].dos = _node[].value>>;
        _node[].address = _node[].value%;
        for(i = ; i <= ; ++ i)
        {
            cin>>s;
            _node[i].value = give_value();
            _node[i].dos = _node[i].value>>;
            _node[i].address = _node[i].value%;
        }

        pc = ;
        accu = ;
        while(true)
        {
            if(_node[pc].dos == )
            {
                _node[_node[pc].address].value = accu;
                _node[_node[pc].address].dos =_node[_node[pc].address].value>>;
                _node[_node[pc].address].address = _node[_node[pc].address].value%;
                ++ pc;
            }
            else if(_node[pc].dos == )
            {
                accu = _node[_node[pc].address].value;
                ++ pc;
            }
            else if(_node[pc].dos == )
            {
                if(accu == )
                {
                    pc =_node[pc].address;
                }
                else
                {
                    ++ pc;
                }
            }
            else if(_node[pc].dos == )
            {
                ++ pc;
            }
            else if(_node[pc].dos == )
            {
                if(accu == )
                {
                    accu = ;
                }
                else
                    -- accu;
                ++ pc;
            }
            else if(_node[pc].dos == )
            {
                ++ accu;
                ++ pc;
            }
            else if(_node[pc].dos == )
            {
                pc = _node[pc].address;
            }
            else if(_node[pc].dos == )
            {
                break;
            }
            accu %= ;
            pc %= ;
        }

        give_to_bin(accu);
        cout<<s<<endl;
    }
}

int give_value()
{
    int value = ;
    int i;
    for(i = ; i >= ; -- i)
    {
        value += (s[i]-'')*pow((double),-i);
    }
    return value;
}

void give_to_bin(int num)
{
    s = "";
    int i = ;
    while(num)
    {
        s[i] = char(num%+'');
        num /= ;
        -- i;
    }
}