c++难题求解答案(不用函数)

请有会做的大佬帮忙求解!

灯光开关切换(switch)

Description 

农夫JOHN为了保持奶牛拥有一个聪明的脑袋(很令人怀疑,囧),所以让它们玩脑力开发玩具。其中一个较大型的玩具就是在牛棚中的电灯。农场中总共有N(2<=N<=500)个牛棚,每个牛棚上方都有一个编号为1到N的彩色灯泡。
傍晚时分,所有的灯泡都是关闭着的。奶牛们通过N个按钮来控制着灯泡的开与关。按下编号为I的按钮会使编号为I的灯泡的状态改变,比如从开到关,从关到开。
奶牛们阅读并执行一个由M(1<=M<=2000)个操作符和它的参数所组成的操作清单。每个操作符由一个整数表示(0<=操作符<=1)。
编号为0的操作符包括2个参数,S_i和E_i(1<=S_i<=E_i<=N),要求奶牛依次按下了从第S_i号开关到第E_i号的开关。
编号为1的操作符仍然有2个参数,S_i和E_i。这条命令要求奶牛数出在第S_i号和第E_i号灯泡之中,有多少灯泡是亮着的。
请你帮助农夫JOHN确定奶牛是否按下了正确的按钮和数出正确的答案。

Input 

第一行:2个由空格分开的整数N和M。
第二行到第M+1行:每一行有3个由空格分开的整数:操作符(0或1),S_i,E_i

Output 

每次出现1号操作符就输出一次正确的当前灯光状态为开的灯泡数量。

Sample Input 

4 5

0 1 2

0 2 4

1 2 3

0 2 4

1 1 4

Sample Output 

1

2

样例解释:

共有四个灯泡,五条指令。

1 2 3 4   (灯泡编号)           

O O O O   (初始状态)O 表示 关  * 表示 开

0 1 2 ->  * * O O  切换编号为1和2的灯泡的状态

0 2 4 ->  * O * *

1 2 3 ->  1        数出从编号2到编号3之间灯泡状态为开的灯泡数量。

0 2 4 ->  * * O O  切换编号为2,3,4的灯泡的状态

1 1 4 ->  2        数出从编号1到编号4之间灯光状态为开的灯泡数量。

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值