<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Sat77GryHp_Pro的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Sat77GryHp_Pro</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Sat77GryHp_Pro]]></copyright><item><title><![CDATA[CSP-J 初赛模拟卷11 题解]]></title><link>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132650929</link><guid>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132650929</guid><author>Sat77GryHp_Pro</author><pubDate>Sun, 22 Oct 2023 17:50:32 +0800</pubDate><description><![CDATA[9倍，它们的和是43×45=1935……2、共 9 个互不相同的数，它们的最大公约数是 2021 的一个大于 1 的因子（6 有 2、3、6这三个大于 1 的因子，因子可以包含其本身），且这 9 个数字的和小于等于 2021，则这 9 个数的和是多少。注：有的题一道题有两个答案，红色为错解，绿色为正解，是我在做这套题时的错题（以前的那四套题课上也做过，只不过当时没想到可以写错题分析，这套题解算是最完整的）；显然，不同的转换方案花费的代价是不同的，请编程帮助小明计算把一个字符串变为另一个字符串的最小代价。]]></description><category></category></item><item><title><![CDATA[CSP-J 初赛模拟卷10 题解]]></title><link>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132645749</link><guid>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132645749</guid><author>Sat77GryHp_Pro</author><pubDate>Tue, 05 Sep 2023 20:44:09 +0800</pubDate><description><![CDATA[正解题解：根据题干分析可得：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 开始按序嵌入弹夹，以下不是正常的打出子弹的次序的是(]]></description><category></category></item><item><title><![CDATA[CSP-J 初赛模拟卷9 题解]]></title><link>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132568222</link><guid>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132568222</guid><author>Sat77GryHp_Pro</author><pubDate>Sat, 02 Sep 2023 18:49:22 +0800</pubDate><description><![CDATA[题解：（规定只有根节点的树高度为1）首先四个结点构成的二叉树高度最多为4，最少为3，首先是高度为4的二叉树，第一层只有一种形态，第二层有2种形态，第三层有4种形态，最后一层决定了总的形态数，也就是8。然后确定左子树的根为B，左子树的左子树只能是C（因为中序遍历，有左子树的结点先遍历它的左子树，看BCD三个选项），左子树的右子树为DE，可知这一棵子树的根只能是D，E是D的左子树还是右子树根据前序和后序无法判断，先看右子树；斐波那契数列为 1,1,2,3,5,8,13,21,…若 a = n ，则结束。]]></description><category></category></item><item><title><![CDATA[CSP-J 初赛模拟卷8（CSP-J2021真题） 题解]]></title><link>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132425708</link><guid>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132425708</guid><author>Sat77GryHp_Pro</author><pubDate>Fri, 25 Aug 2023 15:11:19 +0800</pubDate><description><![CDATA[首先查找起点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种。]]></description><category></category></item><item><title><![CDATA[CSP-J 初赛模拟卷7（CSP-J2022真题） 题解]]></title><link>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132321012</link><guid>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132321012</guid><author>Sat77GryHp_Pro</author><pubDate>Thu, 17 Aug 2023 21:23:48 +0800</pubDate><description><![CDATA[题解：编号为奇数的结点除了根结点，其余的一定是某一结点的右孩子。根据二叉树用数组存储的方法：设该结点编号为i，那么该结点的左孩子编号为2×i，右孩子编号为2×1+1，可以反推出这个结点的父节点的编号是(9-1)÷2=4，那么这个结点的兄弟节点就是它的父节点的左孩子，也就是编号为4×2=8的结点。则栈S的容量至少是（正解题解：首先修改结点s的指针域，让结点s的后继变为结点p的后继，再把p的后继结点的前驱变为s，最后修改p的指针域，把s的前驱结点变为p，p的直接后继结点变为s（因为是双链表，所以要双向存储）]]></description><category></category></item><item><title><![CDATA[CSP-J 初赛模拟卷6 题解（附阅读程序及完善程序题答题方法）]]></title><link>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132298910</link><guid>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132298910</guid><author>Sat77GryHp_Pro</author><pubDate>Wed, 16 Aug 2023 14:44:11 +0800</pubDate><description><![CDATA[正解题解：1=0.01x100，把0.01当成1，1当成100，题目就变为了“在区间(0,100)上二分查找单调递增函数f(x)的零点，至少需要比较（）次可以把误差控制在±1内”，代入查找长度为n的区间至少找。注：有的题一道题有两个答案，红色为错解，绿色为正解，是我在做这套题时的错题（以前的那四套题课上也做过，只不过当时没想到可以写错题分析，这套题解算是最完整的）（4）若n=26，且输入的str依次为"ab", "bc", "cd", ..., "za"，则输出结果为"abcd...za"。]]></description><category></category></item><item><title><![CDATA[CSP-J 初赛模拟卷5 题解]]></title><link>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132269076</link><guid>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132269076</guid><author>Sat77GryHp_Pro</author><pubDate>Mon, 14 Aug 2023 16:50:55 +0800</pubDate><description><![CDATA[当仅使用三种颜色时：从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种方法，我一看没有这个选项，就随便蒙了一个。]]></description><category></category></item><item><title><![CDATA[CSP-J 初赛模拟卷4 题解]]></title><link>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132258748</link><guid>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132258748</guid><author>Sat77GryHp_Pro</author><pubDate>Sun, 13 Aug 2023 20:41:34 +0800</pubDate><description><![CDATA[题解：首先先让第一个人选择，第一个人可以选择三间教室中的任意一间，第二个人可以选择剩下三间中的其中一间，第三个人选择剩下两间中的其中一间，最后一个人可以选择任意一间，与第一、第二或第三个人配对。证明：既然有64个叶子，那么就证明最底层有64个结点，树的深度为7，又得深度为k的二叉树至多有2^k-1个结点，把7代入，得2^7-1=128-1=127个结点。题解：二叉树的其中一个性质——n个叶子的完全二叉树最少有2n-1个结点，把64代入公式，得64×2-1=128-1=127个结点。]]></description><category></category></item><item><title><![CDATA[CSP-J 初赛模拟卷3 题解]]></title><link>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132249429</link><guid>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132249429</guid><author>Sat77GryHp_Pro</author><pubDate>Sun, 13 Aug 2023 11:48:03 +0800</pubDate><description><![CDATA[（多重背包）有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值等于。]]></description><category></category></item><item><title><![CDATA[CSP-J 初赛模拟卷2 题解]]></title><link>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132243222</link><guid>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132243222</guid><author>Sat77GryHp_Pro</author><pubDate>Sat, 12 Aug 2023 14:54:00 +0800</pubDate><description><![CDATA[首先，不考虑矛盾关系，也就是假设甲乙没有矛盾，此时的方案数可以认为是第一份代码可以选择4个人中的任意一个，第二份代码可以选择剩下3个人中的任意一个，第三份代码可以选择剩下2个人中的任意一个。小C想要知道，用自己仅有的SW元钱，能买到的所有商品的满意度之和最大是多少。题解：（这个题计算量很大，所以我当时直接翻到2049年看的日历）可以利用一年365天，四年一个闰年的方式，知道2021年到2049年的日期差距，然后可以通过月知道7月1日到10月1日的差距，然后天数模以7就可以知道这一天是星期几了。]]></description><category></category></item><item><title><![CDATA[CSP-J 初赛模拟卷1 题解]]></title><link>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132214636</link><guid>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132214636</guid><author>Sat77GryHp_Pro</author><pubDate>Fri, 11 Aug 2023 18:23:34 +0800</pubDate><description><![CDATA[只有一棵子树有后继，其他的都是叶结点才能保证树的深度最大，此时还剩（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]上的整数，否则会出现数组越界的问题。]]></description><category></category></item><item><title><![CDATA[关于C++语言如何改变字体输出颜色]]></title><link>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132191496</link><guid>https://blog.youkuaiyun.com/Sat77GryHp_Pro/article/details/132191496</guid><author>Sat77GryHp_Pro</author><pubDate>Wed, 09 Aug 2023 18:59:05 +0800</pubDate><description><![CDATA[特此声明，这个函数的这个功能只有Win10及以上版本的电脑才可用（我在学校一台Win7的电脑试过，输出了空白）如果你还是不满足于。]]></description><category></category></item></channel></rss>