Switch

灰太狼 2022-08-18 02:23 185阅读 0赞

## Switch ##

####  ####

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

There are N lights in a line. Given the states (on/off) of the lights, your task is to determine at least how many lights should be switched (from on to off, or from off to on), in order to make the lights on and off alternatively.

## 输入 ##

One line for each testcase.  
  
The integer N (1 <= N <= 10000) comes first and is followed by N integers representing the states of the lights ("1" for on and "0" for off).  
  
Process to the end-of-file

## 输出 ##

For each testcase output a line consists of only the least times of switches.

## 示例输入 ##

3 1 1 1
    3 1 0 1

## 示例输出 ##

1
    0

## 提示 ##

## 来源 ##

## 示例程序 ##

#include<iostream>  
      
    using namespace std;  
      
    int main()  
      
    {  
      
      int lights;  
      
      while(cin>>lights)  
      
      {  
      
        bool *p0 = new bool[lights], *p1 = new bool[lights];  
      
        bool *L = new bool[lights];  
      
        int switch1 = 0, switch2 = 0;  
      
        bool light;  
      
        for(int i = 0; i < lights; i++)  
      
        {  
      
          cin>>light;  
      
          if(i == 0)  
      
          {  
      
            *(p0 + i) = true;  
      
            *(p1 + i) = false;  
      
          }  
      
          else  
      
          {  
      
            *(p0 + i) = !*(p0 + i - 1);  
      
            *(p1 + i) = !*(p1 + i - 1);  
      
          }  
      
          if(light != *(p0 + i)) switch1++;  
      
          if(light != *(p1 + i)) switch2++;  
      
        }  
      
        cout<<(switch1 > switch2 ? switch2 : switch1)<<endl;  
      
      }  
      
      return 0;  
      
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，185人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python Switch 语句——Switch Case 示例

在 3.10 版本之前，Python 从来没有实现 switch 语句在其他编程语言中所做的功能。所以，如果你想执行多个条件语句，你将不得不使用elif这样的关键字：

旧城等待，/ 2024年03月17日 09:52/ 0 赞/ 67 阅读

相关 Python Switch 语句——Switch Case 示例

在 3.10 版本之前，Python 从来没有实现 switch 语句在其他编程语言中所做的功能。所以，如果你想执行多个条件语句，你将不得不使用elif这样的关键字：

刺骨的言语ヽ痛彻心扉/ 2024年03月17日 09:52/ 0 赞/ 73 阅读

相关 switch 语句

switch 语句专门用来设计多分支条件结构。与 else/if 多分支结构相比，switch 结构更简洁，执行效率更高。离散值判断（即毫无联系的分类）建议使用switch,线

╰半夏微凉°/ 2023年01月19日 12:51/ 0 赞/ 303 阅读

相关 Qt：switch

include <QCoreApplication> ifndef FALLTHROUGH if __has_cpp_attribute(fallthr

港控/mmm°/ 2023年01月12日 10:10/ 0 赞/ 7 阅读

相关 switch default

有的时候，我们对身旁自认为熟悉的东西，却发现很难去给出准确的回答。习惯了程序在脑袋中自上向下的执行，默认程序也是如此。学习switch语句的

爱被打了一巴掌/ 2022年09月18日 07:52/ 0 赞/ 105 阅读

相关 Switch

Switch Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 There are N

灰太狼/ 2022年08月18日 02:23/ 0 赞/ 186 阅读

相关 switch default

include <stdio.h> int main(int argc, char argv[]) { int x=8;//x=1

客官°小女子只卖身不卖艺/ 2022年06月18日 00:18/ 0 赞/ 120 阅读

相关 switch

switch-case语句格式如下 switch(变量){ case 变量值1: //; break; cas

淩亂°似流年/ 2022年05月27日 10:50/ 0 赞/ 155 阅读

相关 switch语句

1,switch ：开关，每一个条件都像开关，可以控制某段代码的执行，或者是不执行 2，格式： switch(表达式)\{ case 常量1: 语句体1;

柔光的暖阳◎/ 2021年12月15日 11:35/ 0 赞/ 537 阅读

相关 switch语句

\include < stdio.h > void main() \{ const int two = 2 ; int me = 2

拼搏现实的明天。/ 2021年12月15日 04:55/ 0 赞/ 624 阅读