problem 1098

最新推荐文章于 2018-08-26 11:54:05 发布

chen_de_sheng

最新推荐文章于 2018-08-26 11:54:05 发布

阅读量337

点赞数

分类专栏： ZOJ Problem 文章标签： c++

本文链接：https://blog.csdn.net/chen_de_sheng/article/details/1880524

版权

ZOJ Problem 专栏收录该内容

74 篇文章 0 订阅

订阅专栏

TMD，搞了快一个半小时了！位运算很不熟练的说。。

Accepted

1098

C++

00:00.00

384K

#include<stdio.h>
#define sz(a) (sizeof(a) * 8)
char memory[32 ];
void print(char accu)
{
    for(int i = 7; i >= 0; i-- )
        if((accu & (1 << i)) == 0)    printf("0" );
        else    printf("1" );
}
void solve()
{
    char pc = 0,opt,accu = 0 ;
    while(1 )
    {
        opt = ((memory[pc] & 0xe0) >> 5) & 0x07 ;
        switch (opt)
        {
        case 0 :
            memory[memory[pc] & 0x1f] = accu;
            break ;
        case 1 :
            accu = memory[memory[pc] & 0x1f ];
            break ;
        case 2 :
            if((accu & 0xff)== 0 )
            {
                pc = memory[pc] & 0x1f ;
                continue ;
            }
            break ;
        case 4: --accu;    break ;
        case 5:    ++accu;    break ;
        case 6:    pc = memory[pc] & 0x1f;    continue ;
        case 7:    print(accu);    return ;
        default:    break ;
        }
        pc = ++pc % 32 ;
    }
}
int main()
{
#ifndef ONLINE_JUDGE
    freopen("1098.txt","r" ,stdin);
#endif
     while(1 )
    {
        for(int i = 0; i < 32; i++ )
        {
            char temp[9 ];
            if(scanf("%s",temp) == EOF)
                return 0 ;
            memory[i] = 0 ;
            for(int j = 0; temp[j]; j++ )
                if(temp[j] == '0')    continue ;
                else    memory[i] |= (1 << (7 - j));
        }
        solve();
        printf("/n" );
    }
#ifndef ONLINE_JUDGE
    fclose(stdin);
#endif
     return 0 ;
}