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