<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[tygmc的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/tygmc</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; tygmc]]></copyright><item><title><![CDATA[算法训练 ALGO-1 区间k大数查询 数组 排序]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/108349684</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/108349684</guid><author>tygmc</author><pubDate>Tue, 01 Sep 2020 20:05:50 +0800</pubDate><description><![CDATA[问题描述
给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。
输入格式
第一行包含一个数n，表示序列长度。
第二行包含n个正整数，表示给定的序列。
第三个包含一个正整数m，表示询问个数。
接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。
输出格式
总共输出m行，每行一个数，表示询问的答案。
样例输入
5
1 2 3 4 5
2
1 5 2
2 3 2
样例输出
4
2
数据规模与约定
对于30%的数据，n,m&lt;]]></description><category></category></item><item><title><![CDATA[1001数列求和]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/108348494</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/108348494</guid><author>tygmc</author><pubDate>Tue, 01 Sep 2020 18:53:11 +0800</pubDate><description><![CDATA[Problem Description
Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).
In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + … + n.
Input
The input will consist of a series of integers n, one integer per line.
Output
For each case, ou]]></description><category></category></item><item><title><![CDATA[杭电oj1000 A+B]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/108348451</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/108348451</guid><author>tygmc</author><pubDate>Tue, 01 Sep 2020 18:49:52 +0800</pubDate><description><![CDATA[Problem Description
Calculate A + B.
Input
Each line will contain two integers A and B. Process to end of file.
Output
For each case, output A + B in one line.
Sample Input
1 1
Sample Output
2
#include&lt;stdio.h&gt;
int main()
{
	int n;
	while(scanf("%d",]]></description><category></category></item><item><title><![CDATA[建立有向图的邻接表存储 进行深度优先遍历]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/106961885</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/106961885</guid><author>tygmc</author><pubDate>Thu, 25 Jun 2020 20:23:56 +0800</pubDate><description><![CDATA[#include&lt;stdio.h&gt;
#include&lt;malloc.h&gt;

#define Vextype  char
#define   Edgetype   int
#define MaxVerNum  30           /* 最大顶点个数 */

typedef  struct ArcNode			/*边结点*/
{
	int adjvex;					/*该边所指向的顶点的位置*/
	struct ArcNode * nextarc;	/*指向下一条边的指针*/
}Ar]]></description><category></category></item><item><title><![CDATA[采用孩子兄弟表示法建立一棵树]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/106312128</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/106312128</guid><author>tygmc</author><pubDate>Sun, 24 May 2020 11:22:10 +0800</pubDate><description><![CDATA[采用孩子兄弟表示法建立一棵树。

说明：因为孩子兄弟表示法的特点，不好用递归创建，所以利用队列来存放结构体。
注意：当指针作为函数参数时，不能改变实参指针的指向，只能改变实参指针所指向的数据


#include&lt;stdio.h&gt;
#include&lt;malloc.h&gt;

#define DateType char
#define MAXSIZE 100   //队列的最大容量//

typedef struct CSNode
{
	DateType data;
	struct CSN]]></description><category></category></item><item><title><![CDATA[凯撒密码 C语言（前移4位）]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/105900065</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/105900065</guid><author>tygmc</author><pubDate>Sun, 03 May 2020 10:09:21 +0800</pubDate><description><![CDATA[#include&lt;stdio.h&gt;
int main()
{
char c;
while((c=getchar())!=’/n’)
{
if((c&gt;=‘A’ &amp;&amp; c&lt;=‘Z’) || (c&gt;=‘a’ &amp;&amp; c&lt;=‘z’))
{
c=c+4;
if(c&gt;‘Z’&amp;&amp;c&lt;=‘Z’+4 || c&gt;‘z’...]]></description><category></category></item><item><title><![CDATA[BASIC-26	VIP试题 报时助手	字符串 条件判断]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/105589155</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/105589155</guid><author>tygmc</author><pubDate>Fri, 17 Apr 2020 21:40:30 +0800</pubDate><description><![CDATA[问题描述
　　给定当前的时间，请用英文的读法将它读出来。
　　时间用时h和分m表示，在英文的读法中，读一个时间的方法是：
　　如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。
　　如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。
　　时和分的读法使用的是英文数字的读法，其中0~20读作：
　　0:zero, ...]]></description><category></category></item><item><title><![CDATA[BASIC-25	VIP试题 回形取数	二维数组 循环]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/105586317</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/105586317</guid><author>tygmc</author><pubDate>Fri, 17 Apr 2020 18:47:39 +0800</pubDate><description><![CDATA[问题描述
　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。
输入格式
　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。
输出格式
　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。
样例输入
3 3
1 2 3
4 5 6
7...]]></description><category></category></item><item><title><![CDATA[BASIC-24	VIP试题 龟兔赛跑预测 循环]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/105183446</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/105183446</guid><author>tygmc</author><pubDate>Sun, 29 Mar 2020 18:41:01 +0800</pubDate><description><![CDATA[问题描述
　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值...]]></description><category></category></item><item><title><![CDATA[BASIC-23	VIP试题 芯片测试	算法基础 统计 二维数组]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/105014685</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/105014685</guid><author>tygmc</author><pubDate>Sat, 21 Mar 2020 18:29:00 +0800</pubDate><description><![CDATA[问题描述
　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。
　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。
　　给出所有芯片的测试结果，问哪些芯片是好芯片。
输入格式
　　输入数据第一行为一个整数n，表示芯片个数。
　　第二行到第n+1行为n*n...]]></description><category></category></item><item><title><![CDATA[BASIC-22	VIP试题 FJ的字符串	字符串 递归]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/104854618</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/104854618</guid><author>tygmc</author><pubDate>Sat, 14 Mar 2020 09:05:59 +0800</pubDate><description><![CDATA[问题描述
　　FJ在沙盘上写了这样一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的规律并写所有的数列AN吗？
输入格式
　　仅有一个数：N ≤ 26。
输出格式
　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出...]]></description><category></category></item><item><title><![CDATA[BASIC-21	VIP试题 Sine之舞 循环]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/104854085</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/104854085</guid><author>tygmc</author><pubDate>Sat, 14 Mar 2020 07:27:06 +0800</pubDate><description><![CDATA[问题描述
　　最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。
　　不妨设
　　An=sin(1–sin(2+sin(3–sin(4+…sin(n))…)
　　Sn=(…(A1+n)A2+n-1)A3+…+2)An+1
　　FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的...]]></description><category></category></item><item><title><![CDATA[BASIC-20	VIP试题 数的读法	判断 字符串函数]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/104728196</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/104728196</guid><author>tygmc</author><pubDate>Sun, 08 Mar 2020 11:37:33 +0800</pubDate><description><![CDATA[问题描述
　　Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。
　　比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。
　　所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法：
　　十二亿三千四百五十六万七千零九
　　用汉语...]]></description><category></category></item><item><title><![CDATA[BASIC-19	VIP试题 完美的代价	贪心算法]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/104718155</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/104718155</guid><author>tygmc</author><pubDate>Sat, 07 Mar 2020 17:28:12 +0800</pubDate><description><![CDATA[问题描述
　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。
　　交换的定义是：交换两个相邻的字符
　　例如mamad
　　第一次交换 ad : mamda
　　第二次交换 md : madma
　　第三次交换 ma : madam (回文！完美！)
输入格式
　　第一...]]></description><category></category></item><item><title><![CDATA[BASIC-18	VIP试题 矩形面积交	判断 线段交]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/104568741</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/104568741</guid><author>tygmc</author><pubDate>Sat, 29 Feb 2020 09:02:27 +0800</pubDate><description><![CDATA[问题描述
　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。
输入格式
　　输入仅包含两行，每行描述一个矩形。
　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
　　输出仅包含一个实数，为交的面积，保留到小数后两位。
样例输入
1 1 3 3
2 2 4...]]></description><category></category></item><item><title><![CDATA[BASIC-17	VIP试题 矩阵乘法	二维数组 循环 矩阵]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/104554080</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/104554080</guid><author>tygmc</author><pubDate>Fri, 28 Feb 2020 14:38:17 +0800</pubDate><description><![CDATA[问题描述
　　给定一个N阶矩阵A，输出A的M次幂（M是非负整数）
　　例如：
　　A =
　　1 2
　　3 4
　　A的2次幂
　　7 10
　　15 22
输入格式
　　第一行是一个正整数N、M（1&lt;=N&lt;=30, 0&lt;=M&lt;=5），表示矩阵A的阶数和要求的幂数
　　接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值
输出格式
　　输出共N行，每行N个整数，...]]></description><category></category></item><item><title><![CDATA[BASIC-16	VIP试题 分解质因数	质数分解 递归]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/104549511</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/104549511</guid><author>tygmc</author><pubDate>Fri, 28 Feb 2020 07:40:58 +0800</pubDate><description><![CDATA[问题描述
　　求出区间[a,b]中所有整数的质因数分解。
输入格式
　　输入两个整数a，b。
输出格式
　　每行输出一个数的分解，形如k=a1a2a3…(a1&lt;=a2&lt;=a3…，k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=22
5=5
6=23
7=7
8=222
9=33
10=25
提示
　　先筛出所有素数，然后再分解。
数据规模和约定
　　2&l...]]></description><category></category></item><item><title><![CDATA[BASIC-15	VIP试题 字符串对比	字符串 大小写]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/104539197</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/104539197</guid><author>tygmc</author><pubDate>Thu, 27 Feb 2020 16:39:50 +0800</pubDate><description><![CDATA[问题描述
　　给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：
　　1：两个字符串长度不等。比如 Beijing 和 Hebei
　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing
　　3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它...]]></description><category></category></item><item><title><![CDATA[BASIC-14	VIP试题 时间转换	取余 数字字符混合输出 递归 全局变量]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/104535600</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/104535600</guid><author>tygmc</author><pubDate>Thu, 27 Feb 2020 14:20:56 +0800</pubDate><description><![CDATA[问题描述
　　给定一个以秒为单位的时间t，要求用“H:M:S”的格式来表示这个时间。表示时间，M表示分钟，而S表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。
输入格式
　　输入只有一行，是一个整数t（0&lt;=t&lt;=86399）。
输出格式
　　输出只有一行，是以“H:M:S”的格式所表示的时间，不包括引号。
样例输...]]></description><category></category></item><item><title><![CDATA[BASIC-13	数列排序	数组 排序]]></title><link>https://blog.youkuaiyun.com/tygmc/article/details/104534168</link><guid>https://blog.youkuaiyun.com/tygmc/article/details/104534168</guid><author>tygmc</author><pubDate>Thu, 27 Feb 2020 12:43:05 +0800</pubDate><description><![CDATA[问题描述
　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1&lt;=n&lt;=200
输入格式
　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
　　输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
#include&lt;stdio.h&gt;
int main(...]]></description><category></category></item></channel></rss>