C语言 8102 开关

题目描述

一排有N盏灯。事先给定每盏灯的初始状态（开着或关着），你的任务是计算出至少要切换多少盏灯的状态（把开着的关掉，或把关着的打开），使得这N盏灯交替地打开和关闭。

输入

输入文件中有多组测试数据，每行一组。首先是一个整数N（1<=N<=10000）表示灯的个数。然后是N个整数，表示这N盏灯的状态（1表示打开，0表示关闭）。测试数据直到文件尾。

输入样例

9 1 0 0 1 1 1 0 1 0
3 1 0 1

输出

对每组测试数据输出一个至少需要切换的灯的数目，占一行。

输出样例

3
0

解答

#include <stdio.h>
#include <string.h>

int main(){
    int n,a,count,i;
    while(scanf("%d",&n)!=EOF) {
        count=0;
        for(i=1;i<=n;i++) {
            scanf("%d",&a);
            if(i%2==1&&a==0) count++;
            else if(i%2==0&&a==1) count++;
            else continue;
        }
        printf("%d\n",count<n-count?count:n-count);
    }
    return 0;
}

 思路

一排有n盏灯，假设我们需要开关x次之后能达到1,0,1,0,1,0,1...的效果，那么意味着我们需要开关n-x次即可达到0,1,0,1,0,1,0...的效果。因为题目中上述两种情况都可以满足，所以我们只需要在最后一步比较x和n-x哪个值最小并选择该值输出即可。

在上方示例代码中，显然我们在判断时选择的是0,1,0,1,0...的情况。同样的，也可以写作if(i%2==1&&a==1) count++;和else if(i%2==0&&a==0) count++;作为1,0,1,0,1...的情况。

在最后输出时，也可以写if判断分类输出，也可以直接写作示例中的条件运算符的形式。