薇尔莉特伊芙加登-CSDN博客

原创 spfa判断负环

题目描述：给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。请你判断图中是否存在负权回路。输入格式：第一行包含整数n和m。接下来m行每行包含三个整数x,y,z表示存在一条从点x到点y的有向边，边长为z。输出格式：如果图中存在负权回路，则输出Yes，否则输出No。判断有没有负环，其实我们这里用一个数组存放到达每个点的边数，然后判断它的边数是否是大于等于顶点边数的，如果成立，那么就必然存在环，反之则没有。（因为n个顶点没有环的...

2021-11-26 22:33:20 463 1

原创导弹拦截问题

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。其实仔细想一下，这个题目就是想要求不上升子序列长度和上升子序列长度，这个

2021-11-22 13:45:48 801 1

原创燃料搜集问题

题目描述英勇的狐狸星小队正在执行任务。他们的任务是从莱拉星系的不同的星球上搜集尽可能多的燃料。莱拉星系里有n个星球，第i个星球有ai单位燃料，但是从任何星球去那里都要花费bi单位燃料。不幸的是，燃料不是一种可再生资源，所以如果你第二次到访一个星球，你在那里将搜集不到新的燃料。狐狸星小队在星球P，所以他们可以立马搜集这个星球的燃料，然后他们就可以去执行任务了。只要他们的燃料足够，即完成飞行后他们剩余的燃料量是非负的，他们就可以以任意顺序访问星球。最后，他们可能会在任何星球选择停下来...

2021-11-21 16:57:44 327 1

原创 01迷宫问题

题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入格式第1行为两个正整数n,m。下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。接下来m行，每行2个用空格分隔的正整数i,j，对应了迷宫中第i行第j列的一个格子，询问从这一格开始能移动到多少格。输出格式m行，对于每个询

2021-11-20 15:58:31 1050 1

原创 C语言-----石头剪刀布小游戏

已经很久没有更新了，虽然自己是一个菜鸟，啊哈哈哈哈！今天呢，就来写一个石头剪刀布的小游戏。对于这个游戏的规则相信大家不用我多说了：石头赢剪刀剪刀赢布布赢石头因为我们玩这个游戏的对手就是电脑，因此我们需要电脑随机出拳，所以我们需要用到srand和rand函数，这两个函数的头文件是<stdlib.h>。在用srand函数的时候，我们还需要一个time函数，而它的头文件是<time.h>，以此来产生随机数，也就可以让电脑随机出拳了。注：其实time函数产生的数也只是

2021-09-25 14:36:28 8315 3

原创 C语言——输出一个带星号的图案

题目是输出一个图案：其实这里面并不是只有星号，它里面还有空格。其实也可以用printf函数来输出，但我这里不用这个方法，这里将用循环。我们可以将这个图案分成上下两个部分，最长的一列我分给了上面。这样，我们就可以找到这个图案的规律了，上部分的规律为：*的个数为行号乘以二再减去一，空格的个数为上部分的总行数减去行号i。下部分的规律为：空格的个数与行号相等，的个数=7-2i(i为行号)。规律找到后，就可以开始写代码了：#include<studio.h>int main(){

2021-07-04 14:39:52 7972

原创 C语言—关于字符数组的小认识

作为新手，最近一直在练题。近几天对于一个练习题进行编程的时候遇到了一个问题，困扰了我一个下午。1.题目是将两个字符串连接。于是我发现了下面这一个程序#include<studio.h>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

2021-06-17 13:54:58 109

原创 C语言—魔方阵

C语言输出魔方阵1.魔方阵是指它的每一行，每一列以及对角线之和均相等。2.既然如此，就找出它的规律。1阶魔方阵为：13阶魔方阵为：8 1 63 5 74 9 25阶魔方阵为：17 24 1 8 1523 5 7 14 164 6 13 20 2210 12 19 21 311 18 25 2

2021-06-12 01:30:44 1950

原创 C语言—输出三个整数的最大值

C语言三个整数求最大对于求三个数中最大的一个，首先定义三个整型变量a，b，c。最后把最大值赋给a，也就是三个变量互相交换使得a成为最大的那个。int a,b,c; //定义三个整型变量scanf("%d%d%d",&a,&b,&c); //从键盘输入给三个变量赋值2.编写程序求出a，b，中的最大者if(a<b) a=b; //如果a小于b，就将b的值赋给a3.再比较a，c之间的大小if(a<c) a=c; //若果a小于c，则将c的值赋给a4.

2021-06-10 21:06:03 28644 1

weixin_58626143的博客