HJ53 杨辉三角的变形（一把过）_hj53 杨辉三角的变形官方解法-优快云博客

该程序实现了一个动态分配内存的二维矩阵，并填充特定数值。通过循环遍历矩阵，计算每一行的奇偶性，最后找出最后一个非零且为偶数的元素的索引，若不存在则返回-1。此代码涉及动态内存管理、矩阵操作和奇偶性判断。

在这里插入图片描述

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

int main(void)
{
    int cnt;
    int i, j, k;
    int **matrix;
    int *num = (int* )malloc(sizeof(int));
    
    k = 0;
    while(scanf("%d", &cnt) != EOF)
    {
        matrix = (int** )calloc(cnt, sizeof(int* ));
        for(i=0; i<cnt; i++)
        {
            matrix[i] = (int *)calloc(2*cnt-1, sizeof(int));
        }
        matrix[0][cnt-1] = 1;
        for(i=1; i<cnt; i++)
        {
            for(j=0; j<(2*cnt-1); j++)
            {
                if(j == 0)
                {
                    matrix[i][j] = matrix[i-1][j]+matrix[i-1][j+1];
                }
                else if(j == 2*cnt-2)
                {
                    matrix[i][j] = matrix[i-1][j-1]+matrix[i-1][j];
                }
                else
                {
                    matrix[i][j] = matrix[i-1][j-1]+matrix[i-1][j]+matrix[i-1][j+1];
                }
            }
        }
        i--;
        num[k] = 0;
        for(j=0; j<(2*cnt-1); j++)
        {
            if(matrix[i][j]!=0 && matrix[i][j]%2==0)
            {
                break;
            }
        }
        if(j == (2*cnt-1))
        {
            num[k] = -1;
        }
        else
        {
            num[k] = j+1;
        }
        //printf("(%d):num[%d]=%d\n", __LINE__, k, num[k]);
        k++;
        num = (int *)realloc(num, (k+1)*sizeof(int));
        //printf("(%d):%d\n", __LINE__, num[k-1]);
#if 0
        for(i=0; i<cnt; i++)
        {
            for(j=0; j<(2*cnt-1); j++)
            {
                printf("%d ", matrix[i][j]);
            }
            printf("\n");
        }
#endif
        for(i=0; i<cnt; i++)
        {
            free(matrix[i]);
        }
        free(matrix);
    }
    for(i=0; i<k; i++)
    {
        printf("%d\n", num[i]);
    }
    free(num);
    
    return 0;
}