<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[weixin_58626143的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/weixin_58626143</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; weixin_58626143]]></copyright><item><title><![CDATA[spfa判断负环]]></title><link>https://blog.youkuaiyun.com/weixin_58626143/article/details/121569606</link><guid>https://blog.youkuaiyun.com/weixin_58626143/article/details/121569606</guid><author>weixin_58626143</author><pubDate>Fri, 26 Nov 2021 22:33:20 +0800</pubDate><description><![CDATA[题目描述：

给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。

请你判断图中是否存在负权回路。

输入格式：

第一行包含整数n和m。

接下来m行每行包含三个整数x,y,z表示存在一条从点x到点y的有向边，边长为z。

输出格式：

如果图中存在负权回路，则输出Yes，否则输出No。

判断有没有负环，其实我们这里用一个数组存放到达每个点的边数，然后判断它的边数是否是大于等于顶点边数的，如果成立，那么就必然存在环，反之则没有。（因为n个顶点没有环的...]]></description><category></category></item><item><title><![CDATA[导弹拦截问题]]></title><link>https://blog.youkuaiyun.com/weixin_58626143/article/details/121469493</link><guid>https://blog.youkuaiyun.com/weixin_58626143/article/details/121469493</guid><author>weixin_58626143</author><pubDate>Mon, 22 Nov 2021 13:45:48 +0800</pubDate><description><![CDATA[题目描述

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。

输入导弹依次飞来的高度（雷达给出的高度数据是≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。

其实仔细想一下，这个题目就是想要求不上升子序列长度和上升子序列长度，这个]]></description><category></category></item><item><title><![CDATA[燃料搜集问题]]></title><link>https://blog.youkuaiyun.com/weixin_58626143/article/details/121455887</link><guid>https://blog.youkuaiyun.com/weixin_58626143/article/details/121455887</guid><author>weixin_58626143</author><pubDate>Sun, 21 Nov 2021 16:57:44 +0800</pubDate><description><![CDATA[题目描述

英勇的狐狸星小队正在执行任务。他们的任务是从莱拉星系的不同的星球上搜集尽可能多的燃料。莱拉星系里有n个星球，第i个星球有ai​单位燃料，但是从任何星球去那里都要花费bi​单位燃料。不幸的是，燃料不是一种可再生资源，所以如果你第二次到访一个星球，你在那里将搜集不到新的燃料。

狐狸星小队在星球P，所以他们可以立马搜集这个星球的燃料，然后他们就可以去执行任务了。只要他们的燃料足够，即完成飞行后他们剩余的燃料量是非负的，他们就可以以任意顺序访问星球。最后，他们可能会在任何星球选择停下来...]]></description><category></category></item><item><title><![CDATA[01迷宫问题]]></title><link>https://blog.youkuaiyun.com/weixin_58626143/article/details/121440268</link><guid>https://blog.youkuaiyun.com/weixin_58626143/article/details/121440268</guid><author>weixin_58626143</author><pubDate>Sat, 20 Nov 2021 15:58:31 +0800</pubDate><description><![CDATA[题目描述

有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。

你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。

输入格式

第1行为两个正整数n,m。

下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。

接下来m行，每行2个用空格分隔的正整数i,j，对应了迷宫中第i行第j列的一个格子，询问从这一格开始能移动到多少格。

输出格式

m行，对于每个询]]></description><category></category></item><item><title><![CDATA[C语言-----石头剪刀布小游戏]]></title><link>https://blog.youkuaiyun.com/weixin_58626143/article/details/120471132</link><guid>https://blog.youkuaiyun.com/weixin_58626143/article/details/120471132</guid><author>weixin_58626143</author><pubDate>Sat, 25 Sep 2021 14:36:28 +0800</pubDate><description><![CDATA[已经很久没有更新了，虽然自己是一个菜鸟，啊哈哈哈哈！今天呢，就来写一个石头剪刀布的小游戏。

对于这个游戏的规则相信大家不用我多说了：

石头赢剪刀

剪刀赢布

布赢石头

因为我们玩这个游戏的对手就是电脑，因此我们需要电脑随机出拳，所以我们需要用到srand和rand函数，这两个函数的头文件是&lt;stdlib.h&gt;。在用srand函数的时候，我们还需要一个time函数，而它的头文件是&lt;time.h&gt;，以此来产生随机数，也就可以让电脑随机出拳了。

注：其实time函数产生的数也只是]]></description><category></category></item><item><title><![CDATA[C语言——输出一个带星号的图案]]></title><link>https://blog.youkuaiyun.com/weixin_58626143/article/details/118461665</link><guid>https://blog.youkuaiyun.com/weixin_58626143/article/details/118461665</guid><author>weixin_58626143</author><pubDate>Sun, 04 Jul 2021 14:39:52 +0800</pubDate><description><![CDATA[题目是输出一个图案：
其实这里面并不是只有星号，它里面还有空格。其实也可以用printf函数来输出，但我这里不用这个方法，这里将用循环。
我们可以将这个图案分成上下两个部分，最长的一列我分给了上面。这样，我们就可以找到这个图案的规律了，上部分的规律为：*的个数为行号乘以二再减去一，空格的个数为上部分的总行数减去行号i。      下部分的规律为：空格的个数与行号相等，的个数=7-2i(i为行号)。
规律找到后，就可以开始写代码了：
#include&lt;studio.h&gt;
int main()
{
]]></description><category></category></item><item><title><![CDATA[C语言—关于字符数组的小认识]]></title><link>https://blog.youkuaiyun.com/weixin_58626143/article/details/117990439</link><guid>https://blog.youkuaiyun.com/weixin_58626143/article/details/117990439</guid><author>weixin_58626143</author><pubDate>Thu, 17 Jun 2021 13:54:58 +0800</pubDate><description><![CDATA[作为新手，最近一直在练题。近几天对于一个练习题进行编程的时候遇到了一个问题，困扰了我一个下午。
1.题目是将两个字符串连接。于是我发现了下面这一个程序
#include&lt;studio.h&gt;
int main()
{char a[20]="I am ",b[10]="Chinese";
int i,j;
for(i=0,j=0;b[j]!='\0';i++)
if(a[i]=='\0')
{a[i]=b[j];
j++;}
b[j]='\0';
printf("%s\n",a);
return 0]]></description><category></category></item><item><title><![CDATA[C语言—魔方阵]]></title><link>https://blog.youkuaiyun.com/weixin_58626143/article/details/117828360</link><guid>https://blog.youkuaiyun.com/weixin_58626143/article/details/117828360</guid><author>weixin_58626143</author><pubDate>Sat, 12 Jun 2021 01:30:44 +0800</pubDate><description><![CDATA[C语言输出魔方阵
1.魔方阵是指它的每一行，每一列以及对角线之和均相等。
2.既然如此，就找出它的规律。1阶魔方阵为：
1
3阶魔方阵为：
8      1      6
3      5      7
4      9      2
5阶魔方阵为：
17     24   1    8     15
23      5     7   14    16
4        6     13  20    22
10     12    19  21    3
11     18     25   2    ]]></description><category></category></item><item><title><![CDATA[C语言—输出三个整数的最大值]]></title><link>https://blog.youkuaiyun.com/weixin_58626143/article/details/117790083</link><guid>https://blog.youkuaiyun.com/weixin_58626143/article/details/117790083</guid><author>weixin_58626143</author><pubDate>Thu, 10 Jun 2021 21:06:03 +0800</pubDate><description><![CDATA[C语言三个整数求最大

对于求三个数中最大的一个，首先定义三个整型变量a，b，c。最后把最大值赋给a，也就是三个变量互相交换使得a成为最大的那个。

int a,b,c;  //定义三个整型变量
scanf("%d%d%d",&amp;a,&amp;b,&amp;c); //从键盘输入给三个变量赋值

2.编写程序求出a，b，中的最大者
if(a&lt;b) a=b; //如果a小于b，就将b的值赋给a

3.再比较a，c之间的大小
if(a&lt;c) a=c; //若果a小于c，则将c的值赋给a

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