算法设计：第八讲.pptxVIP

3.2.3数组记录状态信息【例题7】游戏问题：12个小朋友手拉手站成一个圆圈，从某一个小朋友开始报数，报到7的那个小朋友退到圈外，然后他的下一位重新报“1”。这样继续下去，直到最后只剩下一个小朋友，求解这个小朋友原来站在什么位置上呢？

在个人计算机中，对超过长整型的多位数操作时，只能借助于数组才能精确存储及计算。使用字符数组存储输入的高精度数，每个数组元素对应一个数字。【例题8】高精度数据*长整数大整数存储及运算

使用数组存储输出的高精度数，每个数组元素存储多位数字。01【例题9】编程求N！的准确值。N=100（每个数组元素存储6位数字）02存储结果需要的数组长度事先估计（长度=log(n)*n/6+2)边计算边统计03结果的输出043.2.4大整数存储及运算

矩阵：用二维数组存储问题：趣味矩阵中字符或数据的规律很容易发现，但是按规律直接输出却不容易。解决方法：设计算法将数据先存储到二维数组中，最后输出二维数组的内容。构造趣味矩阵12

主对角线元素i==j；副对角线元素:下标下界为1时i+j==n+1，下标下界为0时i+j==n-1；主上三角◥元素:i=j；主下三角◣元素:i=j；次上三角◤元素：下标下界为1时i+j=n+1，下标下界为0时i+j=n-1；次下三角◢元素：下标下界为1时i+j=n+1，下标下界为0时i+j=n-1；3.2.5构造趣味