<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[zz_xun的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/zz_xun</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; zz_xun]]></copyright><item><title><![CDATA[MYSQL 初学者实验记录(1)]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/124637885</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/124637885</guid><author>zz_xun</author><pubDate>Sat, 07 May 2022 19:39:51 +0800</pubDate><description><![CDATA[数据库实验指导书

实验１：

任务描述

本关任务：创建数据库。

相关知识

安装MySQL数据库是学习MySQL的第一步，如果你还没有在本机上安装MySQL数据库，可以百度MySQL安装步骤。

数据库其实就是可以存放大量数据的仓库，学习数据库我们就从创建一个数据库开始吧。

为了完成本关任务，你需要掌握：

1.如何连接数据库；

2.如何创建数据库。

连接数据库

在操作数据库之前，需要连接它，输入命令：mysql -u用户名 -p密码。





创建数据库

连接上MySQL之后就可以进..]]></description><category></category></item><item><title><![CDATA[AcWing--101 最高的牛（详解）]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/123969353</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/123969353</guid><author>zz_xun</author><pubDate>Tue, 05 Apr 2022 14:57:04 +0800</pubDate><description><![CDATA[有NN头牛站成一行，被编队为1、2、3…N1、2、3…N，每头牛的身高都为整数。

当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。

现在，我们只知道其中最高的牛是第PP头，它的身高是HH，剩余牛的身高未知。

但是，我们还知道这群牛之中存在着MM对关系，每对关系都指明了某两头牛AA和BB可以相互看见。

求每头牛的身高的最大可能值是多少。

输入格式

第一行输入整数N,P,H,MN,P,H,M，数据用空格隔开。

接下来MM行，每行输出两个整数AA和...]]></description><category></category></item><item><title><![CDATA[AcWing96.奇怪的汉诺塔 [递推解法]]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/123843667</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/123843667</guid><author>zz_xun</author><pubDate>Wed, 30 Mar 2022 13:21:01 +0800</pubDate><description><![CDATA[题目

汉诺塔问题，条件如下：

1、这里有A、B、CA、B、C和DD四座塔。

2、这里有nn个圆盘，nn的数量是恒定的。

3、每个圆盘的尺寸都不相同。

4、所有的圆盘在开始时都堆叠在塔AA上，且圆盘尺寸从塔顶到塔底逐渐增大。

5、我们需要将所有的圆盘都从塔AA转移到塔DD上。

6、每次可以移动一个圆盘，当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时，可将圆盘移至这座塔上。

请你求出将所有圆盘从塔AA移动到塔DD，所需的最小移动次数是多少。




汉诺塔塔参考模型...]]></description><category></category></item><item><title><![CDATA[acwing89---a^b （快速幂）]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/123792044</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/123792044</guid><author>zz_xun</author><pubDate>Mon, 28 Mar 2022 12:11:00 +0800</pubDate><description><![CDATA[题目

求aa的bb次方对pp取模的值。

输入格式

三个整数a,b,pa,b,p,在同一行用空格隔开。

输出格式

输出一个整数，表示a^b mod p的值。

数据范围

0≤a,b≤1090≤a,b≤109
1≤p≤1091≤p≤109

输入样例：


3 2 7


输出样例：


2



解析：

首先a^b可以设b=2^t1+2^t2+…+2^tk (二进制) 即将b转换为二进制表示b&amp;1就是判断b的二进制表示中第0位上的数是否为1,若为1,...]]></description><category></category></item><item><title><![CDATA[做任务一（贪心）]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/123717259</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/123717259</guid><author>zz_xun</author><pubDate>Thu, 24 Mar 2022 17:49:40 +0800</pubDate><description><![CDATA[题目

B君和m个人一起，要完成n个任务，在这个题中，m个人会看着这B君，自己什么都不做。

第i个任务有一个开始时间s[i]和结束时间e[i]（保证s[i]&lt;=e[i]），一个人完成两个任务的时间区间，不能有交集，但是可以首尾相连。（参考样例）

换句话说，如果一个人依次完成了(s[1], e[1]) (s[2], e[2]) (s[3], e[3])这3个任务，那么这3个任务需要满足s[1]&lt;=e[1]&lt;=s[2]&lt;=e[2]&lt;=s[3]&lt;=e[3]。

同一个任务.]]></description><category></category></item><item><title><![CDATA[计蒜客 A2240 轻重搭配]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/123612160</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/123612160</guid><author>zz_xun</author><pubDate>Sun, 20 Mar 2022 14:10:27 +0800</pubDate><description><![CDATA[题目

n个同学去动物园参观，原本每人都需要买一张门票，但售票处推出了一个优惠活动，一个体重为xx的人可以和体重至少为2x2x配对，这样两人只需买一张票。现在给出了nn个人的体重，请你计算他们最少需要买几张门票？

输入格式

第一行一个整数nn，表示人数。

第二行nn个整数，每个整数a_iai​表示每个人的体重。

输出格式

一个整数，表示最少需要购买的门票数目。

数据范围

对于30\%30%的数据：1 \le n \le 251≤n≤25，1\le a_i \le ...]]></description><category></category></item><item><title><![CDATA[计蒜客 A2239 后缀字符串]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/123612091</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/123612091</guid><author>zz_xun</author><pubDate>Sun, 20 Mar 2022 14:02:16 +0800</pubDate><description><![CDATA[题目

一天蒜头君得到nn个字符串s_isi​，每个字符串的长度都不超过1010。

蒜头君在想，在这nn个字符串中，以s_isi​为后缀的字符串有多少个呢？

输入格式

第一行输入一个整数nn。

接下来nn行，每行输入一个字符串s_isi​。

输出格式

输出nn个整数，第ii个整数表示以s_isi​为后缀的字符串的个数。

数据范围

对于50\%50%的数据，1 \le n \le 10^31≤n≤103。

对于100\%100%的数据，1 \le...]]></description><category></category></item><item><title><![CDATA[计蒜客 A2238 找质数]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/123611873</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/123611873</guid><author>zz_xun</author><pubDate>Sun, 20 Mar 2022 13:54:16 +0800</pubDate><description><![CDATA[题目

一天蒜头君猜想，是不是所有的偶数（除了22），都可以用两个质数相加得到呢？于是聪明的蒜头君就找你来验证了。

输入格式

第一行输入一个整数tt表示测试组数。

接下来tt行，每行一个整数nn。

输出格式

输出两个整数，因为答案可能有多个，所有要求输出的这两个整数是所有答案中字典序最小的。

数据范围

对于30\%30%的数据1 \le t \le 10^31≤t≤103。

对于60\%60%的数据1 \le t \le 10^51≤t≤105。

对于100\%...]]></description><category></category></item><item><title><![CDATA[计蒜客A2235--倍数]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/123611768</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/123611768</guid><author>zz_xun</author><pubDate>Sun, 20 Mar 2022 13:47:05 +0800</pubDate><description><![CDATA[题目

一天蒜头君在想，[l,r][l,r]之间有多少个数字是dd的倍数呢？

但是区间[l,r][l,r]是dd的倍数的数字太多，于是聪明的蒜头君便找到了你。

当l = 1032l=1032，r = 12302135942453r=12302135942453，d = 234d=234，dd的倍数有多少个呢？

解析：

    这道题因为数比较大，所以我最先想的是应该不可能是一个一个找，于是就找规律 ，结果发现有两种情况，一是d不在[l,r]之内，二是d在[l,r]之内。
...]]></description><category></category></item><item><title><![CDATA[计蒜客A2234--青蛙爬井]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/123611658</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/123611658</guid><author>zz_xun</author><pubDate>Sun, 20 Mar 2022 13:40:33 +0800</pubDate><description><![CDATA[题目

有一口深度为highhigh米的水井，井底有一只青蛙，它每天白天能够沿井壁向上爬upup米，夜里则顺井壁向下滑downdown米。

若青蛙从某个早晨开始向外爬，当high = 60405high=60405，up = 105up=105，dow = 35dow=35，计算青蛙多少天能够爬出井口？

注意：不能简单地认为每天上升的高度等于白天向上爬的距离减去夜间下滑的距离，因为若白天能爬出井口，则不必等到晚上。

解析：

    因为不能简单认为每天上升的高度等于白天向上爬...]]></description><category></category></item><item><title><![CDATA[计蒜客A2233--钟表]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/123611565</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/123611565</guid><author>zz_xun</author><pubDate>Sun, 20 Mar 2022 13:33:31 +0800</pubDate><description><![CDATA[题目

一天蒜头君 22:28:45 开始睡觉，06:24:26 醒来之后，蒜头君在想，今天我睡了多久？

请你告诉蒜头君睡了"h:m:s"，如果h,m,sh,m,s不足两位时，前面补00。

例如：蒜头君睡了1010小时11分钟00秒，那么请输出"10:01:00"（不包含引号）。

解析：

    这道题很容易写，可以直接用手算出一共几个小时然后直接输出即可。


AC代码


#include &lt;stdio.h&gt;
int main() 
{
    print...]]></description><category></category></item><item><title><![CDATA[AcWing-1216 饮料换购（第六届蓝桥杯）]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/123312427</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/123312427</guid><author>zz_xun</author><pubDate>Sun, 06 Mar 2022 16:30:22 +0800</pubDate><description><![CDATA[题目

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。

请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的nn瓶饮料，最后他一共能喝到多少瓶饮料。

输入格式

输入一个整数nn,表示初始买入的饮料数量。

输出格式

输出一个整数，表示一共能够喝到的饮料数量。

数据范围

0&lt;n&lt;100000&lt;n&lt;10000

输入样例：


100


输出样例：


149

...]]></description><category></category></item><item><title><![CDATA[AcWing-1210 连号区间数（第四届蓝桥杯）]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/123312314</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/123312314</guid><author>zz_xun</author><pubDate>Sun, 06 Mar 2022 16:24:45 +0800</pubDate><description><![CDATA[题目

小明这些天一直在思考这样一个奇怪而有趣的问题：

在1∼N1∼N的某个排列中有多少个连号区间呢？

这里所说的连号区间的定义是：

如果区间[L,R][L,R]里的所有元素（即此排列的第LL个到第RR个元素）递增排序后能得到一个长度为R−L+1R−L+1的“连续”数列，则称这个区间连号区间。

当NN很小的时候，小明可以很快地算出答案，但是当NN变大的时候，问题就不是那么简单了，现在小明需要你的帮助。

输入格式

第一行是一个正整数NN，表示排列的规模。

第二行是...]]></description><category></category></item><item><title><![CDATA[AcWing-1208 翻硬币（第四届蓝桥杯）]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/123312175</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/123312175</guid><author>zz_xun</author><pubDate>Sun, 06 Mar 2022 16:16:28 +0800</pubDate><description><![CDATA[题目

小明正在玩一个“翻硬币”的游戏。

桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。

比如，可能情形是：**oo***oooo

如果同时翻转左边的两个硬币，则变为：oooo***oooo

现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？

我们约定：把翻动相邻的两个硬币叫做一步操作。

输入格式

两行等长的字符串，分别表示初始状态和要达到的目标状态。

输出格式

一个整.]]></description><category></category></item><item><title><![CDATA[AcWing-1205 买不到的数目（第四届蓝桥杯真题）]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/123312066</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/123312066</guid><author>zz_xun</author><pubDate>Sun, 06 Mar 2022 16:11:34 +0800</pubDate><description><![CDATA[题目

小明开了一家糖果店。

他别出心裁：把水果糖包成4颗一包和7颗一包的两种。

糖果不能拆包卖。

小朋友来买糖的时候，他就用这两种包装来组合。

当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。

你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。

大于17的任何数字都可以用4和7组合出来。

本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。

输入格式

两个正整数n,mn,m，表示每种包装中糖的颗数。

输出格式

一个正整数，表示最大不能买到的糖数..]]></description><category></category></item><item><title><![CDATA[AcWing-1204 错误票据 (第四届蓝桥杯)]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/123311871</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/123311871</guid><author>zz_xun</author><pubDate>Sun, 06 Mar 2022 16:06:33 +0800</pubDate><description><![CDATA[题目

某涉密单位下发了某种票据，并要在年终全部收回。

每张票据有唯一的ID号。

全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。

因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。

你的任务是通过编程，找出断号的ID和重号的ID。

假设断号不可能发生在最大和最小号。

输入格式

第一行包含整数NN，表示后面共有NN行数据。

接下来NN行，每行包含空格分开的若干个（不大于100个）正整数（不大于100000），每个整数代表一个ID...]]></description><category></category></item><item><title><![CDATA[AcWing-1211 蚂蚁感冒(第五届蓝桥杯)]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/123292443</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/123292443</guid><author>zz_xun</author><pubDate>Sat, 05 Mar 2022 13:44:55 +0800</pubDate><description><![CDATA[题目

长100100厘米的细长直杆子上有nn只蚂蚁。

它们的头有的朝左，有的朝右。

每只蚂蚁都只能沿着杆子向前爬，速度是11厘米/秒。

当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。

这些蚂蚁中，有11只蚂蚁感冒了。

并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。

请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。

输入格式

第一行输入一个整数nn, 表示蚂蚁的总数。

接着的一行是nn个用空格分开的整数XiXi,XiXi的绝对值表示蚂蚁离开杆...]]></description><category></category></item><item><title><![CDATA[HDU--1207汉诺塔II（递推）]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/121678818</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/121678818</guid><author>zz_xun</author><pubDate>Thu, 02 Dec 2021 15:47:11 +0800</pubDate><description><![CDATA[思路：设F[n]为所求的最小步数，显然，当n=1时，F[n]=1;当n=2时，F[n]=3;如同经典汉诺塔一样，我们将移完盘子的任务分为三步：（1）将x(1&lt;=x&lt;=n)个盘从a柱依靠b,d柱移到c柱，这个过程需要的步数为F[x];（2）将a柱上剩下的n-x个盘依靠b柱移到d柱（注：此时不能够依靠c柱，因为c柱上的所有盘都比a柱上的盘小）
  些时移动方式相当于是一个经典汉诺塔，即这个过程需要的步数为2^(n-x)-1；（3）将c柱上的x个盘依靠a,b柱移到d柱上，这个过程需要的步数为...]]></description><category></category></item><item><title><![CDATA[HDU-2016 数据的交换输出]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/121401976</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/121401976</guid><author>zz_xun</author><pubDate>Thu, 18 Nov 2021 15:27:31 +0800</pubDate><description><![CDATA[题目

Problem Description

输入n(n&lt;100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。


Input

输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。

Output

对于每组输入数据，输出交换后的数列，每组输出占一行。

Sample Input

4 2 1 3 4 

5 5 4 3 2 1 0

Sample Output

1 2 3 4 

1 4 3 2..]]></description><category></category></item><item><title><![CDATA[HDU-2015 偶数求和]]></title><link>https://blog.youkuaiyun.com/zz_xun/article/details/121400272</link><guid>https://blog.youkuaiyun.com/zz_xun/article/details/121400272</guid><author>zz_xun</author><pubDate>Thu, 18 Nov 2021 14:38:45 +0800</pubDate><description><![CDATA[题目

Problem Description

有一个长度为n(n&lt;=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。

Input

输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所述。

Output

对于每组输入数据，输出一个平均值序列，每组输出占一行。

Sample Input

3 2 

4 2

Sample Output

3 6 

3 7


AC.]]></description><category></category></item></channel></rss>