#include <stdio.h>
int main()
{
    int n, i = 0, j = 0, num = 1;
    scanf("%d", &n);//读取n
    int matrix[100][100] = {0};//假设矩阵大小不超过100x100
    while(num<=n*n)//填充矩阵
    {
        matrix[i][j]=num++;//填充数字并递增num
        if((i + j) % 2 == 0)//判断移动方向
        {//偶数，向上移动
            if(j == n - 1)i++;//触及右边界，向下移动
            else if(i == 0)j++;//触及上边界，向右移动
            else{ i--; j++;}//否则，向上移动
        }else
        {//奇数，向下移动
            if(i == n - 1)j++;//触及下边界，向右移动
            else if(j == 0)i++;//触及左边界，向下移动
            else {i++;j--;}//否则，向下移动
        }
    }
    for(i = 0; i < n; i++)//打印填充后的矩阵
    {
        for(j = 0; j < n; j++)
        {
            printf("%d\t", matrix[i][j]);
        }
        printf("\n"); // 每一行打印完毕后换行
    }
    return 0;
}

#include <stdio.h>
int main()
{
    int a, b, c;
    int *max, *mid, *min;//使用三个指针来表示最大、中间和最小的数
    scanf("%d %d %d", &a, &b, &c);
    /*初始化指针*/
    max = &a;
    mid = &b;
    min = &c;
    if (*max < *mid)//找到最大的数
    {
        max = &b;
        mid = &a;
    }
    if (*max < *min)
    {
        int *temp = max;
        max = min;
        min = temp;
    }
    if (*mid < *min)// 确保mid是中间的数
    {
        int *temp = mid;
        mid = min;
        min = temp;
    }
    printf("%d > %d > %d\n", *max, *mid, *min);
    return 0;
}

#include <stdio.h>
#include <string.h>
int main()
{
    char str1[100], str2[100], str3[100];
    char *s1 = str1;
    char *s2 = str2;
    char *s3 = str3;
    scanf("%99s %99s %99s", str1, str2, str3);//%99s避免缓冲区溢出
    /*指针指向字符串，用于比较长度*/
    char *longest = s1;
    char *second = s2;
    char *third = s3;
    /*比较长度并重新指派指针*/
    if(strlen(s2) > strlen(longest))
    {
        second = longest;
        longest = s2;
    }
    if(strlen(s3) > strlen(longest))
    {
        third = second;
        second = longest;
        longest = s3;
    }
    if(strlen(second) > strlen(third))
    {
        char *temp = second;
        second = third;
        third = temp;
    }
    printf("最长的字符串: %s\n", longest);
    printf("中间的字符串: %s\n", third);
    printf("最短的字符串: %s\n", second);
    return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main()
{
    int array[10] = {1, 5, 70, 11, 33, 44, 77, 99, 12, 82};
    int n = 10;
    srand((unsigned)time(NULL));//初始化随机数生成器
    for (int i = n - 1; i > 0; i--)//使用Fisher-Yates洗牌算法打乱数组
    {
        int j = rand() % (i + 1);//生成一个[0, i]范围内的随机数
        /*交换array[i]和array[j]*/
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
    printf("{");//打印打乱后的数组
    for (int i = 0; i < n; i++)
    {
        printf("%d", array[i]);
        if (i < n - 1)
        {
            printf(", ");
        }
    }
    printf("}\n");
    return 0;
}

#include <stdio.h>
#include <string.h>
int main()
{
    int n, k;
    scanf("%d,%d", &n, &k);//输入n和k，注意中间的逗号
    int dp[n+1][k+1];//dp[i][j]表示和为i，长度为j的不同分法的数量
    memset(dp, 0, sizeof(dp));
    dp[0][0] = 1;//初始化，长度为0且和为0的分法只有1种
    for(int x = 1; x <= 5; x++)//对于每个数字1到5，更新动态规划DP表
    {
        for(int i = x; i <= n; i++)//从数字x开始，因为至少需要和为x
        {
            for(int j = 1; j <= k; j++)
            {
                dp[i][j] += dp[i - x][j - 1];//使用不小于前一个数字的数字
            }
        }
    }
    printf("%d\n", dp[n][k]);//输出不考虑顺序的分法数量
    return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    char input[200];//假设输入的字符串长度不会超过200个字符
    int arrSize = 0;//用于计算数组中的元素个数
    printf("输入一个非递减的有序的整数数组，格式为'arr = [元素1,元素2,……,元素n]':\n");
    fgets(input, 200, stdin);//读取整行输入并解析数组元素个数
    //预先遍历一遍字符串以确定数组大小
    for(int i = 0; input[i] != '\0'; ++i)
    {
        if (input[i] == ',')
        {
            ++arrSize;
        }
    }
    ++arrSize;//数组的大小是逗号数量加1
    int *arr = (int *)malloc(arrSize * sizeof(int));//动态分配数组
    /*解析输入字符串并填充数组*/
    char *token = strtok(input, "[,] ");//使用strtok函数分割字符串
    for (int i = 0; token != NULL && i < arrSize; ++i)
    {
        arr[i] = atoi(token);//将分割出来的字符串转换为整数
        token = strtok(NULL, "[,] ");//继续分割
    }
    /*查找超过25%的元素*/
    int threshold = arrSize / 4;
    for (int i = 0; i <= arrSize - threshold; ++i)
    {
        if (arr[i] == arr[i + threshold])
        {
            printf("%d\n", arr[i]);
            free(arr);//释放内存
            return 0;//找到答案，退出程序
        }
    }
    free(arr);//释放内存
    return 0;//程序结束
}