P13387 [GCJ 2010 Qualification] Snapper Chain

张开发
• 2026/5/8 8:25:01 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

P13387 [GCJ 2010 Qualification] Snapper Chain
思路我们可以把 n 个灯的状态用一个长度为 n 的二进制来表示每次操作把它打开相当于把那个位置上的数变成了一。接着我们不难发现二进制串的后 n 为就对应了所有灯的状态当他们全为一时就满足条件。所以我们只要算出来(k ans)的结果是不是等于ans就行了。代码#includebits/stdc.h using namespace std; int T,t0,n,k; int main(){ ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); cinT; while(T--){ t; cinnk; int cnt(1n)-1;//1n要加括号因为优先级太低了。 if((kcnt)cnt) printf(Case #%d: ON\n,t);//kans也是一样的。 else printf(Case #%d: OFF\n,t); } return 0; }

更多文章