小韦同学@题解:神犇营
文章平均质量分 84
小韦同学
博客暂时不更了,如有需要交流的同学,可以到 b 站来找我,ID:小韦老师学算法
展开
-
小韦老师@神犇营-my1077-完全图判定
小韦老师@神犇营-my1077-完全图判定题目:描述输入一个无向图,判断这个图是不是一个完全图。输入输入第一行两个整数 n (1 ≤ n ≤ 100) 和 m (1 ≤ m ≤ 100),表示输入点数和边数。接下来 m 行,每行输入两个整数 u, v (u, v),表示 u 和 v 之前有一条无向边。 输入中不存在自己到自己的边,但是可能会有重复的边。输出如果输入的图是一个完全图,...原创 2019-12-12 16:37:08 · 521 阅读 · 0 评论 -
小韦老师@神犇营-my1076-邻接表的使用
小韦老师@神犇营-my1076-邻接表的使用码猿编程教育:韦长英题目:描述这个题目我们来练习邻接表的使用。给出一个包含有向图和无向图的混合图 G,图上有 n 个点和 m 条边,现在你需要使用邻接表来存储该混合图 G 并按格式输出邻接表。输入输入第一行为两个正整数 n 和 m (1 ≤ n, m ≤ 100),表示混合图上的 n 个点和 m 条 边。接下来输入 m 行,每行输入三个整数...原创 2019-12-12 16:36:16 · 1509 阅读 · 0 评论 -
小韦老师@神犇营-my1063-引爆炸弹
小韦老师@神犇营-my1063-引爆炸弹(思路)题目:描述在一个 n × m 的方格地图上,某些方格上放置着炸弹。手动引爆一个炸弹以后,炸弹会把炸弹所在的行和列上的所有炸弹引爆,被引爆的炸弹又能引爆其他炸弹,这样连锁下去。现在为了引爆地图上的所有炸弹,需要手动引爆其中一些炸弹,为了把危险程度降到最低,请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入第一行输两个整数 n, ...原创 2019-12-12 16:35:21 · 399 阅读 · 1 评论 -
小韦老师@神犇营-my1060-家谱
小韦老师@神犇营-my1060-家谱题目:描述家谱,又称族谱、宗谱等,是一种以表谱形式,记载一个家族的世系繁衍及重要人物事迹的书。皇帝的家谱称玉牒,如新朝玉牒、皇宋玉牒。它以记载父系家族世系、人物为中心,由正史中的帝王本纪及王侯列传、年表等演变而来。家谱是一种特殊的文献,就其内容而言,是中国五千年文明史中具有平民特色的文献,记载的是同宗共祖血缘集团世系人物和事迹等方面情况的历史图籍。家谱属...原创 2019-12-12 16:33:39 · 305 阅读 · 0 评论 -
小韦老师@神犇营-my0414-家谱
小韦老师@神犇营-my0414-家谱题目:描述现代的人对于本家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。输入输入由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系由二行组成,用 #name 的形式描写一组父子关系中的父亲的名字,用 +name 的形式描写一组父子关系中的儿子的名字;接下来用 ?name 的形式表示要求该人的最早的祖先;最后...原创 2019-12-04 14:04:39 · 365 阅读 · 0 评论 -
小韦老师@神犇营-my0411-团伙
小韦老师@神犇营-my0411-团伙题目:描述在某城市里住着 n 个人,任何两个认识的人不是朋友就是敌人,而且满足:1、我朋友的朋友是我的朋友;2、我敌人的敌人是我的朋友;所有是朋友的人组成一个团伙。告诉你关于这 n 个人的 m 条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算出这个城市最多可能有多少个团伙?输入第 1 行为 n 和 m,1 < n <...原创 2019-12-04 14:03:43 · 264 阅读 · 0 评论 -
单词替换
【小韦同学@题解-字符串】题目:描述输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。原创 2019-01-31 13:51:58 · 3397 阅读 · 0 评论 -
紧急措施
【小韦同学@题解-字符串】题目:描述近日,一些热门网站遭受黑客入侵,这些网站的账号、密码及email的数据惨遭泄露。你在这些网站上注册若干账号(使用的用户名不一定相同),但是注册时使用了相同的email。你此时拿到了那份泄露的数据,希望尽快将自己的密码更改。策略如下:根据email找到你的用户名和密码,然后更改密码。更改的规则为:小写和大写交换,非字母字符保持不变。输入第一行为你的ema...原创 2019-01-31 14:44:43 · 1565 阅读 · 0 评论 -
过滤多余的空格
【小韦同学@题解-字符串】题目:描述一个句子中也许有多个连续空格,过滤掉多余的空格,只留下一个空格。输入一行,一个字符串(长度不超过200),句子的头和尾都没有空格。输出过滤之后的句子。输入样例1Hello world.This is c language.输出样例1Hello world.This is c language.来源http://shenben.club/...原创 2019-02-01 11:18:05 · 6305 阅读 · 2 评论 -
单词的长度
【小韦同学@题解-字符串】题目:描述输入一行单词序列,相邻单词之间由1个或多个空格间隔,请对应地计算各个单词的长度。注意,如果有标点符号(如连字符,逗号),标点符号算作与之相连的词的一部分。没有被空格间开的符号串,都算作单词。输入一行单词序列,最少1个单词,最多300个单词,单词之间用至少1个空格间隔。单词序列总长度不超过1000。输出依次输出对应单词的长度,之间以逗号间隔。输入...原创 2019-02-01 11:23:28 · 2515 阅读 · 0 评论 -
括号匹配
【小韦同学@题解-字符串】 题目: 描述一位数学老师最近在教他的学生四则运算。有一个问题一直在困扰着他,在他批改学生作业时,经常要去仔细查看同学们的算式中的括号有没有匹配------很容易犯的一个错误,而这位老师的眼力又不是很好。为敬爱的老师编写一个检测括号是否匹配的程序,为简单起见,所有待检查的算式只包括“(”、“)”、“[”、“]”、“{”、“}”六个字符,当所有括号成对出现,左右次序正确并且无交叉即为匹配。原创 2019-02-01 12:55:20 · 270 阅读 · 0 评论 -
不明飞行物(UFO)
【小韦同学@题解-字符串】题目:描述UFO(不明飞行物)经常从地球上带走忠实的追随者。由于飞船容量限制,他们每次只能带走一个追随者,问题是该带走谁呢?UFO设计了一个策略:根据飞船名称和追随者姓名来决定带走谁。你的任务是编写一个程序,帮助UFO来确定该带走哪个人。追随者姓名和飞船名称都按照以下方式转换成一个数字:最终的数字是名称中所有字母的乘积,其中“A”是1,“Z”是26。例如,“USA...原创 2019-02-01 14:32:32 · 1482 阅读 · 0 评论 -
神犇营-5-字符三角形
【小韦同学@神犇营-5-字符三角形】题目:描述给定一个字符,用它构造一个底边长5个字符,高3个字符的等腰字符三角形。输入输入只有一行, 包含一个字符。输出该字符构成的等腰三角形,底边长5个字符,高3个字符。输入样例1输出样例1来源神犇营题解:/*********************************************************...原创 2019-02-14 16:27:19 · 413 阅读 · 0 评论 -
神犇营-6-大小写转换
【小韦同学@神犇营-6-大小写转换】题目:描述从键盘输入任意大写字母,将其转换成小写字母输出在屏幕上。输入输入一个大写字母。输出输出对应的小写字母。输入样例1B输出样例1b来源神犇营题解:/********************************************************************* * 题目:神犇营-6-大小写转换 ...原创 2019-02-14 17:01:14 · 270 阅读 · 0 评论 -
神犇营-7-简单计算器
【小韦同学@神犇营-7-简单计算器】题目:描述一个最简单的计算器,支持+, -, *, / 四种运算。仅需考虑输入输出为整数的情况,数据和运算结果不会超过int表示的范围。输入输入只有一行,共有三个参数,其中第1、2个参数为整数,第3个参数为操作符(+,-,*,/)。输出输出只有一行,一个整数,为运算结果。然而: 1. 如果出现除数为0的情况,则输出:Divided by zero!...原创 2019-02-14 17:25:29 · 644 阅读 · 0 评论 -
神犇营-8-带余除法
【小韦同学@神犇营-8-带余除法】题目:描述给定被除数和除数,求整数商及余数。输入一行,包含两个整数,依次为被除数和除数(除数非零),中间用一个空格隔开。输出一行,包含两个整数,依次为整数商和余数,中间用一个空格隔开。输入样例110 3输出样例13 1来源神犇营题解:/**************************************************...原创 2019-02-14 17:41:26 · 172 阅读 · 0 评论 -
将字符串中的小写字母转换成大写字母
【小韦同学@题解-字符串】题目:描述给定一个字符串,将其中所有的小写字母转换成大写字母。输入输入一行,包含一个字符串(长度不超过100,可能包含空格)。输出输出转换后的字符串。输入样例1helloworld123Ha输出样例1HELLOWORLD123HA来源http://shenben.club/problem?id=118题解:思路:枚举每个字符串判断其是否为小...原创 2019-01-29 16:04:41 · 33876 阅读 · 0 评论 -
大小写字母互换
【小韦同学@题解-字符串】题目:描述把一个字符串中所有出现的大写字母都替换成小写字母,同时把小写字母替换成大写字母。输入输入一行:待互换的字符串。输出输出一行:完成互换的字符串(字符串长度小于80)。输入样例1If so, you already have a Google Account. You can sign in on the right.输出样例1iF SO, Y...原创 2019-01-29 16:59:21 · 3785 阅读 · 0 评论 -
字符查找
【小韦同学@题解-字符串】描述给定一个字符串(字符串中可能出现空格,字符串长度不超过100),查找指定的字符在字符串中出现的次数。输入第一行输入一个字符串,第二行输入要查找的字符。输出输出指定的字符在字符串中出现的次数。输入样例1helloworld!l输出样例13来源http://shenben.club/problem?id=124/****************...原创 2019-01-31 10:22:21 · 544 阅读 · 1 评论 -
删除单词后缀
【小韦同学@题解-字符串】题目:描述给定一个单词,如果该单词以er、ly或者ing后缀结尾, 则删除该后缀(题目保证删除后缀后的单词长度不为0), 否则不进行任何操作。输入输入一行,包含一个单词(单词中间没有空格,每个单词最大长度为32)。输出输出按照题目要求处理后的单词。输入样例1referer输出样例1refer来源http://shenben.club/proble...原创 2019-01-31 10:55:45 · 1645 阅读 · 0 评论 -
神犇营-10-甲流疫情死亡率
【小韦同学@神犇营-10-甲流疫情死亡率】题目:描述甲流并不可怕,在中国,它的死亡率并不是很高。请根据截止2009年12月22日各省报告的甲流确诊数和死亡数,计算甲流在各省的死亡率。输入输入仅一行,有两个整数,第一个为确诊数,第二个为死亡数。输出输出仅一行,甲流死亡率,以百分数形式输出,精确到小数点后3位。输入样例110433 60输出样例10.575%来源神犇营题解:...原创 2019-02-17 15:15:23 · 791 阅读 · 0 评论 -
神犇营-11-温度表达转化
【小韦同学@神犇营-11-温度表达转化】题目:描述利用公式 C = 5 * (F-32) / 9 (其中C表示摄氏温度,F表示华氏温度) 进行计算转化。输入输入一行,包含一个实数f,表示华氏温度。(f >= -459.67)输出输出一行,包含一个实数,表示对应的摄氏温度,要求精确到小数点后5位。输入样例141输出样例15.00000来源神犇营题解:/******...原创 2019-02-17 15:34:26 · 338 阅读 · 0 评论 -
神犇营-9-计算分数的浮点数值
【小韦同学@神犇营-9-计算分数的浮点数值】题目:描述两个整数a和b分别作为分子和分母,既分数 a/b ,求它的浮点数值(双精度浮点数,保留小数点后4位)输入输入仅一行,包括两个整数a和b输出输出也仅一行,分数 a/b 的浮点数值(双精度浮点数,保留小数点后4位)输入样例15 7输出样例10.7143来源神犇营题解:/*************************...原创 2019-02-17 15:52:14 · 336 阅读 · 0 评论 -
神犇营-12-与圆相关的计算
【小韦同学@神犇营-12-与圆相关的计算】题目:描述给出圆的半径,求圆的直径、周长和面积。(圆周率取3.14159)输入输入包含一个实数r(0 < r <= 10,000),表示圆的半径。输出输出一行,包含三个数,分别表示圆的直径、周长、面积,数与数之间以一个空格分开,每个数保留小数点后4位。输入样例13输出样例16.0000 18.8495 28.2743来源...原创 2019-02-17 16:09:55 · 400 阅读 · 0 评论 -
神犇营-13-反向输出一个三位数
【小韦同学@神犇营-13-反向输出一个三位数】题目:描述将一个三位整数反向输出。输入一个三位整数。输出反向输出这个整数。输入样例1100输出样例1001来源神犇营题解:/********************************************************************* * 题目:神犇营-13-反向输出一个三位数 * 作者:...原创 2019-02-17 16:20:44 · 820 阅读 · 0 评论 -
神犇营-14-判断数正负
【小韦同学@神犇营-14-判断数正负】题目:描述给定一个整数N,判断其正负。输入一个整数N(-10^9 <= N <= 10^9)输出如果N > 0, 输出positive; 如果N = 0, 输出zero; 如果N < 0, 输出negative输入样例11输出样例1positive来源神犇营题解:/*********************...原创 2019-02-17 16:29:37 · 319 阅读 · 0 评论 -
神犇营-15-输出绝对值
【小韦同学@神犇营-15-输出绝对值】题目:描述输入一个浮点数,输出这个浮点数的绝对值。输入输入一个浮点数,其绝对值不超过10000。输出输出这个浮点数的绝对值,保留到小数点后两位。输入样例1-3.14输出样例13.14来源[神犇营]http://shenben.club/problem?id=15()题解:/*****************************...原创 2019-02-17 16:38:39 · 492 阅读 · 0 评论 -
神犇营-16-奇偶ASCII值判断
【小韦同学@神犇营-16-奇偶ASCII值判断】题目:描述任意输入一个字符,判断其ASCII是否是奇数,若是,输出YES,否则,输出NO例如,字符A的ASCII值是65,则输出YES,若输入字符B(ASCII值是66),则输出NO输入输入一个字符输出如果其ASCII值为奇数,则输出YES,否则,输出NO输入样例1A输出样例1YES来源神犇营题解:/*********...原创 2019-02-17 16:45:21 · 367 阅读 · 0 评论 -
神犇营-17-判断是否为两位数
【小韦同学@神犇营-17-判断是否为两位数】题目:描述判断一个正整数是否是两位数(即大于等于10且小于等于99)。输入一个正整数,不超过1000。输出一行。若该正整数是两位数,输出1,否则输出0。输入样例154输出样例11来源神犇营题解:/*****************************************************************...原创 2019-02-17 16:51:24 · 490 阅读 · 0 评论 -
神犇营-18-有一门课不及格的学生
【小韦同学@神犇营-18-有一门课不及格的学生】题目:描述给出一名学生的语文和数学成绩,判断他是否恰好有一门课不及格(成绩小于60分)。输入一行,包含两个在0到100之间的整数,分别是该生的语文成绩和数学成绩。输出若该生恰好有一门课不及格,输出1;否则输出0。输入样例150 80输出样例11来源神犇营题解:/******************************...原创 2019-02-17 17:00:43 · 698 阅读 · 0 评论 -
神犇营-19-大象喝水
【小韦同学@神犇营-19-大象喝水】题目:描述一只大象口渴了,要喝20升水才能解渴,但现在只有一个深h厘米,底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。输入输入有一行:包行两个整数,以一个空格分开,分别表示小圆桶的深h和底面半径r,单位都是厘米。输出输出一行,包含一个整数,表示大象至少要喝水的桶数。输入样例123 11输出样例13来源神犇营...原创 2019-02-19 09:26:44 · 371 阅读 · 0 评论 -
神犇营-21-计算线段长度
【小韦同学@神犇营-21-计算线段长度】题目:描述已知线段的两个端点的坐标A(Xa,Ya),B(Xb,Yb),求线段AB的长度。输入共两行。 第一行是两个实数Xa,Ya,即A的坐标。 第二行是两个实数Xb,Yb,即B的坐标。 输入中所有实数的绝对值均不超过10000。输出一个实数,即线段AB的长度,保留到小数点后3位。输入样例11 12 2输出样例11.414来源神犇营...原创 2019-02-19 09:26:51 · 1934 阅读 · 0 评论 -
神犇营-my1001-抽奖活动
【小韦同学@神犇营-my1001-抽奖活动】题目:描述码猿星球需要举行一次抽奖活动,抽奖规则如下:抽奖号码在100到999之间,任何两个号码都不重复。给定一个数n(n是2到9之间的整数),将抽奖号码每一位的三次方加起来得到一个数sum,如果这个抽奖号码的个位是n,或者sum是n的倍数,则这个号码就中奖了。请你用写一个程序,算一算有多少人中奖了,最大的中奖号码是多少。输入输入仅一行,为...原创 2019-02-23 15:09:35 · 179 阅读 · 0 评论 -
神犇营-my1002-朋友圈集赞
【小韦同学@神犇营-my1002-朋友圈集赞】题目:描述小码猿发起一场朋友圈集赞活动,来比比谁的人气高。参加的人一共有100个人,编号从1到100。小码猿发一条朋友圈,然后让这100个人同时转发让他们的好友点赞,比赛时间为24小时。待比赛结束后,得到赞的数量大于等于某个特定阈值K的那些人获得“人气王”的称号,得到赞的数量最多的那个人还额外得到“超级人气王”的称号。当多个人同时获得最多的赞的数...原创 2019-02-23 15:19:51 · 606 阅读 · 0 评论 -
神犇营-USACO1.1.1-不明飞行物
【小韦同学@神犇营-USACO1.1.1-不明飞行物】题目:描述UFO(不明飞行物)经常从地球上带走忠实的追随者。由于飞船容量限制,他们每次只能带走一个追随者,问题是该带走谁呢?UFO设计了一个策略:根据飞船名称和追随者姓名来决定带走谁。你的任务是编写一个程序,帮助UFO来确定该带走哪个人。追随者姓名和飞船名称都按照以下方式转换成一个数字:最终的数字是名称中所有字母的乘积,其中“A”是1,...原创 2019-02-28 20:02:44 · 206 阅读 · 0 评论 -
神犇营-USACO1.1.2-贪婪的送礼者
【小韦同学@神犇营-USACO1.1.2-贪婪的送礼者】题目:描述对于一群要互送礼物的朋友,你的任务是确定每个人送出的礼物比收到的多多少。在这个问题中,每个人会先去银行取一些钱来采购礼物,而这些钱将会被平均分给那些将收到他的礼物的人。如果不能整除,余数(钱)送礼者自己留下,假设送礼者账户的初始金额是0。有些人将送出较多的礼物(可能是因为有较多的朋友),有些人则较少。给定:① 所有人的名...原创 2019-02-28 20:13:10 · 432 阅读 · 0 评论 -
神犇营-22-求平均年龄
【小韦同学@神犇营-22-求平均年龄】题目:描述班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位。输入第一行有一个整数n(1<= n <= 100),表示学生的人数。其后n行每行有1个整数,表示每个学生的年龄,取值为15到25。输出输出一行,该行包含一个浮点数,为要求的平均年龄,保留到小数点后两位。输入样例121817输...原创 2019-02-19 16:14:12 · 404 阅读 · 0 评论 -
神犇营-USACO1.1.3-黑色星期五
【小韦同学@神犇营-USACO1.1.3-黑色星期五】题目:描述13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序,要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期,要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数,N为正整数且不大于400.注意,开始今年是一千九百年,不是1990这里有一些你要知道的:...原创 2019-02-28 20:19:47 · 442 阅读 · 1 评论 -
神犇营-23-判断能否被3,5,7整除
【小韦同学@神犇营-23-判断能否被3,5,7整除】题目:描述给定一个整数,判断它能否被3,5,7整除,并输出以下信息:1、能同时被3,5,7整除(直接输出3 5 7,每个数中间一个空格);2、只能被其中两个数整除(输出两个数,小的在前,大的在后。例如:3 5或者 3 7或者5 7,中间用空格分隔);3、只能被其中一个数整除(输出这个除数);4、不能被任何数整除,输出小写字符‘n’,...原创 2019-02-19 16:43:31 · 881 阅读 · 0 评论 -
神犇营-24-分段函数
【小韦同学@神犇营-24-分段函数】题目:描述编写程序,计算下列分段函数y=f(x)的值。y=-x+2.5; 0 <= x < 5y=2-1.5(x-3)(x-3); 5 <= x < 10y=x/2-1.5; 10 <= x < 20输入一个浮点数N,0 <= N < 20输出输出N对应的分段函数值:f(N)。结果保留到小数点后...原创 2019-02-19 17:42:05 · 371 阅读 · 0 评论