第六章 数组课后练习 5-7

//
// Created by 86184 on 2024/8/12.
//
//5.将一个数组中的值按逆序重新存放。例如原来顺序为{8,6,5,4,1}
//  要求改为{1,4,5,6,8}。

#include <stdio.h>

int main() {

    int array[5] = {8, 6, 5, 4, 1}, temp = 0, low = 0, high = 4;
    printf("正序序列为：\n");
    fflush(stdout);
    for (int i = 0; i < 5; ++i) {
        printf("%d ", array[i]);
    }
    printf("\n");
    while (low < high) {
        temp = array[low];
        array[low] = array[high];
        array[high] = temp;
        low++;
        high--;
    }
    printf("逆序序列为：\n");
    fflush(stdout);
    for (int i = 0; i < 5; ++i) {
        printf("%d ", array[i]);
    }
    return 0;
}

//
// Created by 86184 on 2024/8/12.
//
//6.输出杨辉三角(前十行)
//1
//1 1
//1 2 1
//分析：
//  每个数等于它上方两数之和
//  第n行的数字有n项
#include <stdio.h>

int main() {
    int array[11][11] = {{0}}, i = 0, j = 0;
    //为了能够使 每个数等于它上方两数之和 这个规律更普遍这里是这十一行十一列 多处的一列一行均为0
    array[1][1] = 1;

    for (i = 2; i < 11; i++) {
        for (j = 1; j <= i; j++) {
            //  每个数等于它上方两数之和
            array[i][j] = array[i - 1][j] + array[i - 1][j - 1];
        }
    }

    printf("前十行的杨辉三角为：\n");
    for (i = 1; i < 11; i++) {
        for (j = 1; j <= i; j++) {
            printf("%d ", array[i][j]);
        }
        printf("\n");
    }

    return 0;
}

//
// Created by 86184 on 2024/8/12.
//
//7. 奇魔方阵（3-100）
#include <stdio.h>

int main() {
    int array[100][100] = {0};
    int N; //表示魔方阵的阶数
    int row = 0, col = 0;
    int prevRow = 0, preCol = 0; //前一个位置的行与列
    int i, j;
    while (1) {
        printf("请输入魔方阵的阶数，阶数为3-100之内的奇数：");
        fflush(stdout);
        scanf("%d", &N);
        if (0 != N % 2 && (N >= 3 && N <= 100)) {
            break;
        }
    }
    //放置1 ：第0行最中间位置
    col = N / 2;
    array[row][col] = 1;

    //对于剩余的n-1个元素，按照以下规则存放

    for (i = 2; i <= N * N; ++i) {
        //下一个元素存放在当前元素的上一行下一列
        row--;
        col++;
        //把矩阵看成回绕的防止越界
        if (row < 0) {
            row = N - 1;
        }
        if (col >= N) {
            col = 0;
        }
        //如果该位置已经有元素
        if (array[row][col] != 0) {
            //row , col已有元素 --- 该元素应该
            row = prevRow + 1;
            col = preCol;
        }
        array[row][col] = i;
        prevRow = row;
        preCol = col;
    }

    //将魔方阵输出
    for (i = 0; i < N; i++) {
        for (j = 0; j < N; ++j) {
            printf("%4d", array[i][j]);
        }
        printf("\n");
    }
    return 0;
}