洛谷P1161 开灯 (利用异或)
在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,…。每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。在刚开始的时候,所有的灯都是关的。小明每次可以进行如下的操作:指定两个数,a,t(a为实数,t为正整数)。将编号为⌊a⌋,⌊2×a⌋,⌊3×a⌋,…,⌊t×a⌋的灯的开关各按一次。其中⌊k⌋表示实数k的整数部分。
原创
2022-11-13 20:38:24 ·
243 阅读 ·
1 评论