MT小码哥的跳棋游戏+新篇

 小码哥的跳棋游戏

小码哥喜爱跳棋。跳棋游戏在一条直线上，一共n 个位置(1~n )，每个位置有 2个状态: 0表示没有棋子，1表示有棋子。小码哥的棋子自然是能通过没有棋子的位置。当面前有 1个棋子时，小码哥可以直接跳过。当有两个及以上棋子连在一起时，小码哥的棋子是跳不过去的。这时候，就要花费能量，破坏掉一些棋子，才能跳过。已知破坏一枚棋子需要花费一点能量。小码哥的棋子从第 0个位置出发，现在要求小码哥到达终点(第 n 个位置)至少需要花费多少能量?

格式 
输入格式:第1行包含一个正整数n;
第2行n个整数ai，表示棋盘的状态。
输出格式:一个整数，输出最小耗费的能量数

输入:5
        0 1 1 0 0
输出:1

 备注
其中: 1<=n<=10^5

 

​
#include <stdio.h>

int main() {
    int n, a[100005], ans = 0; // 定义输入数据、数组和答案变量

    scanf("%d", &n); // 读入01串的长度

    for (int i = 1; i <= n; i++) // 遍历数组a
        scanf("%d", &a[i]); // 读入每一个元素

    for (int i = 1; i < n; i++) // 遍历数组a的前n-1个元素
        if (a[i] && a[i + 1]) { // 判断相邻两个位置是否都是1
            a[i + 1] = 0; // 将后面那个位置的元素置为0
            ans++; // 累加答案
        }

    ans += a[n]; // 检查数组a的最后一个元素是否为1，如果是，则将答案增加1

    printf("%d\n", ans); // 输出答案

    return 0;
}

​

这是一段C语言代码，用于解决一个特定问题。具体来说，该代码实现了一个算法，可以统计给定长度为n的01串中连续的1的段数（即由若干个1组成的连续子串的数量），并输出结果。

该代码中使用了两个数组，一个变量和三个关键字：int、for和if。其中，第一个数组a用于存储输入的01串，第二个变量ans用于存储答案，第三个变量n表示输入的01串的长度。在输入之后，代码利用for循环遍历数组a，并通过if语句判断相邻两个位置是否都是1，如果是则将后面那个位置的元素置为0，并累加答案ans。最后，代码再检查数组a的最后一个元素是否为1，如果是，则将答案ans增加1。最后，代码输出答案ans。

小码哥的跳棋游戏----新篇

小码哥喜爱跳棋。跳棋游戏在一条直线上，一共 n 个位置(1 n)，每个位置有3个状态:表示没有棋子，1表示红棋子，2表示蓝棋子。在起始的点(坐标为0) 没有棋子。小码哥的棋子自然是能通过没有棋子的位置。当面前有1个棋子时，小码哥可以直接跳过。当有两个及以上不同颜色棋子连在一起时，小码哥的棋子是跳不过去的。这时候，就要花费能量，破坏掉一些棋子，才能跳过。但小码哥的棋子是经过升级的，如果一连串相同颜色的棋子在一起时，小码哥是可以直接跳过的。已知破坏一枚棋子需要花费一点能量。现在求小码哥到达终点(坐标为n+1)需要花费至少多少能量?

格式
输入格式:第1行包含一个正整数n;
第2行n个整数a，表示棋盘的状态
输出格式:一个整数，输出最小耗费的能量数

 样例1

 
输入:5
        0 0 1 1 0
输出:0

  备注
其中: 1<=n<=10^5

 

#include <stdio.h>

int main() {
    int n, a[100005], ans = 0;   //定义变量n表示数组长度，a为存储数组的数组，ans为答案变量
    scanf("%d", &n);  //输入数组长度
    for (int i = 1; i <= n; i++)
        scanf("%d", &a[i]);  //输入数组元素
    for (int i = 1; i < n; i++)  //遍历数组
        if (a[i] && a[i + 1]) {  //如果当前位置和下一个位置都是1
            a[i + 1] = 0;  //将下一个位置赋值为0
            ans++;  //答案加1
        }
    ans += a[n];  //最后还要统计末尾的1
    printf("%d\n", ans);  //输出答案
    return 0;
}