CF MemSQL Round1 E. The Red Button

原创于 2013-07-14 06:51:45 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

Codeforces 专栏收录该内容

25 篇文章

订阅专栏

本文提供了一种解决TheRedButton问题的算法实现，通过使用栈结构和位运算判断，实现了对特定数值序列的有效处理。当输入为奇数时输出-1，否则输出一个特定的序列。

题目：The Red Button

思路：YY

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <map>
#include <stack>
#include <queue>
#include <vector>
#include <cstring>
using namespace std;
bool vis[100010];
int main()
{
    memset(vis,false,sizeof(vis));
    stack<int>s;
    while(!s.empty())
        s.pop();
    int n;
    scanf("%d",&n);
    if(n&1)
        printf("-1\n");
    else
    {
        int p=n/2;
        vis[p]=1;
        int tmp;
        while(p!=1)
        {
            s.push(p);
            tmp=p+n;
            if(!vis[tmp/2])
                p=tmp/2;
            else
                p/=2;
            vis[p]=1;
            //cout<<p<<endl;
        }
        s.push(1);
        s.push(0);
        while(!s.empty())
            cout<<s.top()<<" ",s.pop();
        cout<<0<<endl;
    }
    return 0;
}