"Забавная игра"

#include <iostream>
 
using namespace std;
 
int main ()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    int n, m=0, i, z, l, p, m1, rez;
    cin >> n;
    bool a[32]={0}, b[16]={0};
    m1=n;
    while(n){
        m++;
        n/=2;
    }
 
    n=m1;
    m1=m-1;
    while(n){
        a[m1--]=n%2;
        n/=2;
    }
 
    if(m==0) cout << 0;
    else{
        for(i=0; i<m; i++) a[i+m]=a[i];
 
        l=0; z=0; p=0;
        
        for(i=0; i<m*2; i++) 
            if(a[i]) l++;
            else {
                if(l>z) { z=l; p=i-l; }
                l=0;
            }
            if(l>z) { z=l; p=i-l; }
            
            m1=m-1;
            for(i=0; i<m; i++) b[m1--]=a[p++];
        
        n=1;
        rez=0;
        for(i=0; i<m; i++, n*=2) { 
            rez+=b[i]*n;
        }
        cout << rez;
    }
}

unsigned int rcl( unsigned int n // число которое нужно сдвигать
                      int r,  // разрядность числа
                      int d  // на сколько сдвинуть 
 ) 
{
int k=sizeof(int)*8; // размер int в битах
unsigned int m=(unsigned int) -1; // 0xFFFFFFFF
m>>=r-k;// создаем маску
 
n=((n>>d)||(n<<r-d))&m; // сам циклический сдвиг
return n;
 
}

#include <iostream>
#include <string>
#include <cmath>
using namespace std;
long long intenth(string a){
    long long res=0, st = 1;
    for(int i=0; i<a.length(); i++){
        res+=(a[a.length()-i-1]-48)*st;
        st*=2;
    }
    return res;
}
string indouble(int n){
    string str = "";
    int w=1;
    while(w<=n)w*=2;
    while(n!=0){
        w/=2;
        if(n-w>=0){
            n-=w;
            str+='1';
        }else str+='0';
 
    }
    if(w!=1){
        while(w!=1){
            str+='0';
            w/=2;
        }
    }
    return str;
}
int main(){
    string t;
    int n, m = -1;
    cin>>n;
    m = max(m, n);
    int bench = n;
    t = indouble(n);
    char st = t[t.length()-1];
    for(int i=t.length()-1; i>0; i--){
        t[i] = t[i-1];
    }
    t[0] = st;
    n=intenth(t);
    m = max(m, n);
    while(n!=bench){
        st = t[t.length()-1];
        for(int i=t.length()-1; i>0; i--){
            t[i] = t[i-1];
        }
        t[0] = st;
        n=intenth(t);
        m = max(m, n);
    }
    cout<<m;
}

#include <iostream>
#include <algorithm>
 
int main()
{
    uint16_t n, m(0);
    std::cin >> n;
    if (n) {
        uint8_t off(15);
        for (uint16_t i(n); !(i & (1 << 15)); --off, i <<= 1);
        for (uint16_t i(0); i < off + 1; ++i, n = ((n & ~(1ul << off)) << 1) | (n >> off)) m = std::max(m, n);
    }
    std::cout << m;
    return 0;
}