- 博客(9)
- 收藏
- 关注
原创 spfa判断负环
题目描述: 给定一个n个点m条边的有向图,图中可能存在重边和自环,边权可能为负数。 请你判断图中是否存在负权回路。 输入格式: 第一行包含整数n和m。 接下来m行每行包含三个整数x,y,z表示存在一条从点x到点y的有向边,边长为z。 输出格式: 如果图中存在负权回路,则输出Yes,否则输出No。 判断有没有负环,其实我们这里用一个数组存放到达每个点的边数,然后判断它的边数是否是大于等于顶点边数的,如果成立,那么就必然存在环,反之则没有。(因为n个顶点没有环的...
2021-11-26 22:33:20
595
1
原创 导弹拦截问题
题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是≤50000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。 其实仔细想一下,这个题目就是想要求不上升子序列长度和上升子序列长度,这个
2021-11-22 13:45:48
1059
1
原创 燃料搜集问题
题目描述 英勇的狐狸星小队正在执行任务。他们的任务是从莱拉星系的不同的星球上搜集尽可能多的燃料。莱拉星系里有n个星球,第i个星球有ai单位燃料,但是从任何星球去那里都要花费bi单位燃料。不幸的是,燃料不是一种可再生资源,所以如果你第二次到访一个星球,你在那里将搜集不到新的燃料。 狐狸星小队在星球P,所以他们可以立马搜集这个星球的燃料,然后他们就可以去执行任务了。只要他们的燃料足够,即完成飞行后他们剩余的燃料量是非负的,他们就可以以任意顺序访问星球。最后,他们可能会在任何星球选择停下来...
2021-11-21 16:57:44
536
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
1415
1
原创 C语言-----石头剪刀布小游戏
已经很久没有更新了,虽然自己是一个菜鸟,啊哈哈哈哈!今天呢,就来写一个石头剪刀布的小游戏。 对于这个游戏的规则相信大家不用我多说了: 石头赢剪刀 剪刀赢布 布赢石头 因为我们玩这个游戏的对手就是电脑,因此我们需要电脑随机出拳,所以我们需要用到srand和rand函数,这两个函数的头文件是<stdlib.h>。在用srand函数的时候,我们还需要一个time函数,而它的头文件是<time.h>,以此来产生随机数,也就可以让电脑随机出拳了。 注:其实time函数产生的数也只是
2021-09-25 14:36:28
8890
3
原创 C语言——输出一个带星号的图案
题目是输出一个图案: 其实这里面并不是只有星号,它里面还有空格。其实也可以用printf函数来输出,但我这里不用这个方法,这里将用循环。 我们可以将这个图案分成上下两个部分,最长的一列我分给了上面。这样,我们就可以找到这个图案的规律了,上部分的规律为:*的个数为行号乘以二再减去一,空格的个数为上部分的总行数减去行号i。 下部分的规律为:空格的个数与行号相等,的个数=7-2i(i为行号)。 规律找到后,就可以开始写代码了: #include<studio.h> int main() {
2021-07-04 14:39:52
8285
原创 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
221
原创 C语言—魔方阵
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
2021-06-12 01:30:44
2212
原创 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的值赋给a 3.再比较a,c之间的大小 if(a<c) a=c; //若果a小于c,则将c的值赋给a 4.
2021-06-10 21:06:03
29810
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅