欢迎使用本站,预祝练习时长两年半的选手们到成功! [本模块信息来自tem/def/head]

1363:小球

时间:2024-05-05 12:52 作者:admin 点击:
#include iostream#include cmathusing namespace std;int de,m,maxi;bool tree[1024*1024+50]={};//默认全是0int tra(int i){ int j=i; if(tree[i]==false){ tree[i]=true; j=2*i; } else if(tree[i]==true){ tree[i]=false; j=2*i+1; } if(jmaxi) retur
#include <iostream>
#include <cmath>
using namespace std;
int de,m,maxi;
bool tree[1024*1024+50]={};//默认全是0
int tra(int i){
    int j=i;
    if(tree[i]==false){
        tree[i]=true;
        j=2*i;
    }
    else if(tree[i]==true){
        tree[i]=false;
        j=2*i+1;
    }
    if(j>maxi) return i;
    return tra(j);
}
int main()
{
    cin>>de>>m;
    maxi=(int)(pow(2,de)+0.5)-1;//maxi=pow(2,de)-0.5;
    int id=0;
    for(int i=0;i<m;i++){
        id=tra(1);
    }
    cout<<id;
    return 0;
}


(责任编辑:admin)
    顶一下
    (0)
    0%
    踩一下
    (0)
    0%