「已注销」-CSDN博客

原创 CSP-J 初赛模拟卷11 题解

9倍，它们的和是43×45=1935……2、共 9 个互不相同的数，它们的最大公约数是 2021 的一个大于 1 的因子（6 有 2、3、6这三个大于 1 的因子，因子可以包含其本身），且这 9 个数字的和小于等于 2021，则这 9 个数的和是多少。注：有的题一道题有两个答案，红色为错解，绿色为正解，是我在做这套题时的错题（以前的那四套题课上也做过，只不过当时没想到可以写错题分析，这套题解算是最完整的）；显然，不同的转换方案花费的代价是不同的，请编程帮助小明计算把一个字符串变为另一个字符串的最小代价。

2023-10-22 17:50:32 2218 1

原创 CSP-J 初赛模拟卷10 题解

正解题解：根据题干分析可得：1～6张卡片，至少有2个汉字重复，不妨设第一张有汉字重复，2～7张卡片，至少有2个汉字重复，不妨设第二张有汉字重复，…正解题解：七位数中的个位数从1,2,3中选一个,有三种选择.十位数与个位数不同,因此有两种选择,以此类推,百、千、万、十万、百万位数都有两种选择.因此相邻数字均不相同的七位数的个数是3×2×2×2×2×2×2=192种。10、8 颗子弹，编号为 1,2,3,4,5,6,7,8,从编号 1 开始按序嵌入弹夹，以下不是正常的打出子弹的次序的是(

2023-09-05 20:44:09 1790 1

原创 CSP-J 初赛模拟卷9 题解

题解：（规定只有根节点的树高度为1）首先四个结点构成的二叉树高度最多为4，最少为3，首先是高度为4的二叉树，第一层只有一种形态，第二层有2种形态，第三层有4种形态，最后一层决定了总的形态数，也就是8。然后确定左子树的根为B，左子树的左子树只能是C（因为中序遍历，有左子树的结点先遍历它的左子树，看BCD三个选项），左子树的右子树为DE，可知这一棵子树的根只能是D，E是D的左子树还是右子树根据前序和后序无法判断，先看右子树；斐波那契数列为 1,1,2,3,5,8,13,21,…若 a = n ，则结束。

2023-09-02 18:49:22 1465

原创 CSP-J 初赛模拟卷8（CSP-J2021真题）题解

首先查找起点a的邻接点，分别为b和c，b除a以外的邻接点只有d，因为d不是a的邻接点，所以d不可能是最后遍历到的点；题解：分类枚举，先计算出有两个1一个2的数字个数，再计算有两个2一个1的数字个数，然后计算有两个2一个3的数字个数，再然后计算有两个1一个3的数字个数，最后计算123都有的数字个数。题解：首先从6个人里选出两个人分到第一队，再从4个人中选出两个人分到第二队，但是这是考虑队伍编号，所以还要除以A(3,3)，则总共的组队情况有C(2,6)×C(2,4)÷A(3,3)=15种。

2023-08-25 15:11:19 1312 1

原创 CSP-J 初赛模拟卷7（CSP-J2022真题）题解

题解：编号为奇数的结点除了根结点，其余的一定是某一结点的右孩子。根据二叉树用数组存储的方法：设该结点编号为i，那么该结点的左孩子编号为2×i，右孩子编号为2×1+1，可以反推出这个结点的父节点的编号是(9-1)÷2=4，那么这个结点的兄弟节点就是它的父节点的左孩子，也就是编号为4×2=8的结点。则栈S的容量至少是（正解题解：首先修改结点s的指针域，让结点s的后继变为结点p的后继，再把p的后继结点的前驱变为s，最后修改p的指针域，把s的前驱结点变为p，p的直接后继结点变为s（因为是双链表，所以要双向存储）

2023-08-17 21:23:48 2445 4

原创 CSP-J 初赛模拟卷6 题解（附阅读程序及完善程序题答题方法）

正解题解：1=0.01x100，把0.01当成1，1当成100，题目就变为了“在区间(0,100)上二分查找单调递增函数f(x)的零点，至少需要比较（）次可以把误差控制在±1内”，代入查找长度为n的区间至少找。注：有的题一道题有两个答案，红色为错解，绿色为正解，是我在做这套题时的错题（以前的那四套题课上也做过，只不过当时没想到可以写错题分析，这套题解算是最完整的）（4）若n=26，且输入的str依次为"ab", "bc", "cd", ..., "za"，则输出结果为"abcd...za"。

2023-08-16 14:44:11 4895 3

原创 CSP-J 初赛模拟卷5 题解

当仅使用三种颜色时：从4种颜色中选取3种有C(3,4)种方法，先着色第一区域，有3种方法，剩下2种颜色涂4个区域，只能是一种颜色涂24，另一种颜色涂35，有2种方法，由乘法原理有C(3,4)*3*2=24种，综上共有48+24=72种。错因分析：以前备考小升初那些烦死个人的考试，奥数课上就讲过（唉，现在奥数也人人都要学了），说先从相邻区域最多的地区入手，区域1有4种方法，然后2有3种，3有2种，4有3种，5有2种，相乘得4×3×3×2×2=144种方法，我一看没有这个选项，就随便蒙了一个。

2023-08-14 16:50:55 1301

原创 CSP-J 初赛模拟卷4 题解

题解：首先先让第一个人选择，第一个人可以选择三间教室中的任意一间，第二个人可以选择剩下三间中的其中一间，第三个人选择剩下两间中的其中一间，最后一个人可以选择任意一间，与第一、第二或第三个人配对。证明：既然有64个叶子，那么就证明最底层有64个结点，树的深度为7，又得深度为k的二叉树至多有2^k-1个结点，把7代入，得2^7-1=128-1=127个结点。题解：二叉树的其中一个性质——n个叶子的完全二叉树最少有2n-1个结点，把64代入公式，得64×2-1=128-1=127个结点。

2023-08-13 20:41:34 1296 2

原创 CSP-J 初赛模拟卷3 题解

（多重背包）有N种（N小于等于100）物品，你有容量为C（C小于等于100000）的背包，每种物品有num[i]（num[i]小于等于1000）个，且将它装入背包需要花费w[i]（w[i]小于等于100000）的容量以及获得v[i]（v[i]小于等于10000）的价值，现在我们想知道容量为C的时候的最大收获价值。若输入的N的值等于105，输入的a[1].val=1，输入的a[i].val(1≤i≤N-1)等于a[1].val+a[2].val+......+a[i–1].val+1，则输出的ans值等于。

2023-08-13 11:48:03 1644 1

原创 CSP-J 初赛模拟卷2 题解

首先，不考虑矛盾关系，也就是假设甲乙没有矛盾，此时的方案数可以认为是第一份代码可以选择4个人中的任意一个，第二份代码可以选择剩下3个人中的任意一个，第三份代码可以选择剩下2个人中的任意一个。小C想要知道，用自己仅有的SW元钱，能买到的所有商品的满意度之和最大是多少。题解：（这个题计算量很大，所以我当时直接翻到2049年看的日历）可以利用一年365天，四年一个闰年的方式，知道2021年到2049年的日期差距，然后可以通过月知道7月1日到10月1日的差距，然后天数模以7就可以知道这一天是星期几了。

2023-08-12 14:54:00 2247 3

原创 CSP-J 初赛模拟卷1 题解

只有一棵子树有后继，其他的都是叶结点才能保证树的深度最大，此时还剩（n-5）个结点，最后加上2，得到（n-3），即为答案。题解：先修改p的指针域，让它的左指针域指向q，然后再让q的右指针域赋值给p的右指针域，再然后修改q的右指针域使其指向p，最后需要改变的指针域就是原先q结点的后继节点的左指针域内容。设n个元素的入栈序列是1，2，3，...，n，出栈序列为p1，p2，...，pn，若p1=n，则pi（1≤i≤n）的值为（1）输入的三个数中，第二个数应是[0,11]上的整数，否则会出现数组越界的问题。

2023-08-11 18:23:34 2454 7