等价多米诺骨牌对的数量c语言代码

在C语言中，等价多米诺骨牌对的数量通常是指在一个由黑白两种颜色的骨牌组成的序列中，有多少对相邻的骨牌颜色是相同的。这是一个经典的动态规划问题，可以使用一个数组来存储前n个位置上等效对的数量。

以下是一个简单的C语言函数，用于计算给定长度的骨牌序列中等效对的数量：

#include <stdio.h>

int domino_pairs(int n) {
    int dp[n + 1]; // 初始化动态规划数组
    dp[0] = 0; // 空序列无对
    dp[1] = (n % 2 == 0); // 单张牌有对数为奇数倍的那部分

    for (int i = 2; i <= n; i++) {
        if (i % 2 != 0) { // 奇数位置只有和偶数位置相邻才有对
            dp[i] = dp[i - 2];
        } else {
            dp[i] = dp[i - 2] + (i / 2); // 偶数位置对数等于前面两个偶数位置的和加上一半
        }
    }

    return dp[n];
}

int main() {
    int n;
    printf("Enter the length of the dominos sequence: ");
    scanf("%d", &n);
    int pairs = domino_pairs(n);
    printf("Number of equivalent domino pairs: %d\n", pairs);
    return 0;
}

在这个代码中，`domino_pairs()`函数接受一个整数n作为输入，表示骨牌序列的长度，并返回等价对的数量。用户可以在主函数中输入序列长度并查看结果。