1211: 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>
int main() {
    int n;
    int a[10000];
    while (scanf("%d", &n) != EOF) {
        int cnt = 0;
        for (int i = 0; i < n; i++) {
            scanf("%d", &a[i]);
        }
        for (int i = 1; i < n; i++) {
            if (a[i] == a[i - 1]) {
                cnt++;
                a[i] = 1 - a[i];
            }
        }
        printf("%d\n", n-cnt>cnt?cnt:n-cnt);
    }
    return 0;
}

 如果用这种方法的话，是不需要再反向遍历一遍了。

下面看看错误代码为什么错

首先这个程序在进行正向遍历的时候，已经将数组变成正确的开关灯变换了，所以逆向遍历的时候永远是0，所以这个程序本身就是x。

#include <stdio.h>

int main() {
    int n;
    int a[10001];
    int cnt, cntt, min;
    
    while (scanf("%d", &n) != EOF) {
        cnt = 0;
        cntt = 0;
        
        for (int i = 0; i < n; i++) {
            scanf("%d", &a[i]);
        }
        
        for (int j = 0; j < n - 1; j++) {
            if (a[j] == 0 && a[j + 1] == 0) {
                a[j + 1] = 1;
                cnt++;
            }
            if (a[j] == 1 && a[j + 1] == 1) {
                a[j + 1] = 0;
                cnt++;
            }
        }
        
        for (int k = n - 1; k > 0; k--) {
            if (a[k] == 0 && a[k - 1] == 0) {
                a[k - 1] = 1;
                cntt++;
            }
            if (a[k] == 1 && a[k - 1] == 1) {
                a[k - 1] = 0;
                cntt++;
            }
        }
        
        min = cnt > cntt ? cntt : cnt;
        printf("%d\n", min);
    }
    
    return 0;
}