题解：P13387 [GCJ 2010 Qualification] Snapper Chain

cxoi1501 · 2025-07-26 18:55:55 · 题解

一道数学题。

可以将题干中的 N 个灯视为 N 位的 01 字符串。 1 为打开， 0 为关闭。

由此不难得当字符串全为 1 时，灯泡亮着，反之关着。

Code

#include<bits/stdc++.h>
using namespace std;
long long n,k,T,x,cnt;     
int main()
{   
    cin>>T;
    while(T--)
    {
        cnt++;
        cin>>n>>k;
        x=(1<<n)-1;
        if((k&x)==x)
        {
            printf("Case #%lld: ON\n",cnt);
        }
        else
        {
            printf("Case #%lld: OFF\n",cnt);
        }
    } 
}