NOIP1995 & 1996 普及组复赛编程题解析

"该资源包含NOIP1995普及组复赛的第1、2题及1996年普及组复赛的第1题的题目和解题代码。这些题目属于NOIP CSP-J（青少年计算机程序设计竞赛）的趣味编程范畴，旨在培养青少年的编程思维和解决问题的能力。" NOIP全称为全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces），是中国青少年在信息学领域的一项重要竞赛。CSP-J是其中的初赛阶段，面向初中生，旨在激发和提升他们的计算思维、算法设计和编程实现能力。 第一题是关于数字809的，题目要求找出所有满足以下条件的四位数i：i除以100得到的商除以j等于809，且10到99之间的k1（i/100/j*j）和k2（i/100%j*100+i%100）满足100到999之间，同时k2-1也满足这一范围，且i除以j的余数为1。解题代码通过两个嵌套循环遍历所有可能的i和j值，找到符合条件的数并打印。 第二题是一个方阵填数问题。题目给出一个n×n的矩阵，要求按照某种规则填入1到n²的不重复整数。初始时，1填在第一行最后一列，然后按照右上到左下、左上到右下、左下到右上、右下到左上的顺序依次填入。解题代码首先初始化矩阵，然后用四个while循环判断并填充下一个空位置的数，直到填满整个矩阵。最后，输出矩阵的每一行。 这两题都是典型的算法题，涉及数字处理和矩阵操作，对参赛者的基本编程技能和逻辑推理能力有一定要求。通过解决这类问题，学生可以提高他们的编程技巧，并学会如何运用计算机解决实际问题。