本文主要是介绍2021年度大题：灰太狼的密码，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
分析：本题主要使用的是素数进行输出，然后难点是如何按照题目要求格式输出。
思路：
第一：我们可以先让素数存给一个一维数组，至于存多少个素数，是矩阵n*n个，控制数量用计数器count即可，将所需要足够的素数存到一维数组后，就该考虑如何让这些元素按照题目格式。
第二：易知输出格式是二维的，因此要动用二维数组，创建一个新的二维数组，想办法将一维数组的元素存到二维数组中（按照题目格式）
第三：数组最重要的特点就是下标，因此我们要利用好下标，下面以4*4矩阵为例，画图分析
以从上到下，从左到右的顺序，top和left作为初始值0，bottom和right作为边界值3
按照逆时针顺序
第一步下标：行不变列增加，即（0，0）到（3，0）；
第二步下标：列不变行增加，即（3，0）到（3，3）；
第三步下标：行不变列减少，即（3，3）到（0，3）；
第四步下标：列不变行减少，即（0，3）到（0，1）；
于是最外围的解决完后发现内圈还是矩阵，于是再次循环……
第四：将一维数组中所有的素数都存给二维数组后，就打印该二维数组
答案：
#include <stdio.h>
#include <math.h>int is_prime(int n) // 判断是否为素数
{if (n <= 1) //2是最小的素数，所以比2小的都不是素数{return 0; //为假}int sqr = sqrt(n); for (int i = 2; i <= sqr; i++) //优化算法{if (n % i == 0) //有其他因子{return 0; //为假}}return 1; //否则是素数，为真
}int main()
{int n = 0;scanf("%d", &n);int primes[1600] = { 0 }; // 存储素数序列的一维数组int count = 0; // 计数器计算已有素数个数int num = 2; // 从2开始判断素数while (count < n * n) // 存n*n个的素数{if (is_prime(num)) {primes[count++] = num;}num++;}int arr[40][40]; // 存储密码矩阵的二维数组int left = 0, right = n - 1, top = 0, bottom = n - 1; // 四个边界int index = 0; // 素数序列下标 while (left <= right && top <= bottom) //判断是否还有内圈{ for (int i = top; i <= bottom; i++) //第一步{arr[i][left] = primes[index++];}for (int i = left + 1; i <= right; i++) //第二步{arr[right][i] = primes[index++];}for (int i = bottom - 1; i >= top; i--) //第三步{arr[i][right] = primes[index++];}for (int i = right - 1; i > left; i--) //第四步{arr[top][i] = primes[index++];}left++; //初始值加1right--; //边界值减1top++; //初始值加1bottom--; //边界值减1}for (int i = 0; i < n; i++) //输出密码矩阵{for (int j = 0; j < n; j++){printf("%5d ", arr[i][j]);}printf("\n");}return 0;
}这篇关于2021年度大题：灰太狼的密码的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
