- 博客(202)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 小韦老师@神犇营-my1077-完全图判定
小韦老师@神犇营-my1077-完全图判定题目：描述输入一个无向图，判断这个图是不是一个完全图。输入输入第一行两个整数 n (1 ≤ n ≤ 100) 和 m (1 ≤ m ≤ 100)，表示输入点数和边数。接下来 m 行，每行输入两个整数 u, v (u, v)，表示 u 和 v 之前有一条无向边。 输入中不存在自己到自己的边，但是可能会有重复的边。输出如果输入的图是一个完全图，...
2019-12-12 16:37:08
582
原创 小韦老师@神犇营-my1076-邻接表的使用
小韦老师@神犇营-my1076-邻接表的使用码猿编程教育：韦长英题目：描述这个题目我们来练习邻接表的使用。给出一个包含有向图和无向图的混合图 G，图上有 n 个点和 m 条边，现在你需要使用邻接表来存储该混合图 G 并按格式输出邻接表。输入输入第一行为两个正整数 n 和 m (1 ≤ n, m ≤ 100)，表示混合图上的 n 个点和 m 条 边。接下来输入 m 行，每行输入三个整数...
2019-12-12 16:36:16
1564
原创 小韦老师@神犇营-my1063-引爆炸弹
小韦老师@神犇营-my1063-引爆炸弹(思路)题目：描述在一个 n × m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入第一行输两个整数 n, ...
2019-12-12 16:35:21
437
1
原创 小韦老师@神犇营-my1060-家谱
小韦老师@神犇营-my1060-家谱题目：描述家谱，又称族谱、宗谱等，是一种以表谱形式，记载一个家族的世系繁衍及重要人物事迹的书。皇帝的家谱称玉牒，如新朝玉牒、皇宋玉牒。它以记载父系家族世系、人物为中心，由正史中的帝王本纪及王侯列传、年表等演变而来。家谱是一种特殊的文献，就其内容而言，是中国五千年文明史中具有平民特色的文献，记载的是同宗共祖血缘集团世系人物和事迹等方面情况的历史图籍。家谱属...
2019-12-12 16:33:39
333
原创 小韦老师@神犇营-my0414-家谱
小韦老师@神犇营-my0414-家谱题目：描述现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。输入输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用 #name 的形式描写一组父子关系中的父亲的名字，用 +name 的形式描写一组父子关系中的儿子的名字；接下来用 ?name 的形式表示要求该人的最早的祖先；最后...
2019-12-04 14:04:39
396
原创 小韦老师@神犇营-my0411-团伙
小韦老师@神犇营-my0411-团伙题目：描述在某城市里住着 n 个人，任何两个认识的人不是朋友就是敌人，而且满足：1、我朋友的朋友是我的朋友；2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这 n 个人的 m 条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？输入第 1 行为 n 和 m，1 < n <...
2019-12-04 14:03:43
291
原创 PAT 1023 组个最小数
PAT 1023 组个最小数#include <bits/stdc++.h>using namespace std;const int N = 10; // 范围是 0~9 int cnt[N]; int main() { bool first_cout = false; for (int i = 0; i < N; i++) { cin >&g...
2019-10-24 16:34:56
180
原创 PAT 1020 月饼
PAT 1020 月饼#include <bits/stdc++.h>using namespace std;const int N = 1e3 + 10;// 注意：题目说了库存量和总价是整数，并没有说是正整数，所以要小心！ struct moon { double stock; // 库存量 double total; // 总价 double avg; ...
2019-10-24 16:19:18
208
原创 PAT 1092 To Buy or Not to Buy
PAT 1092 To Buy or Not to Buy#include <bits/stdc++.h>using namespace std;const int N = 128;int num[N]; int main() { string sell, buy; cin >> sell >> buy; for (int i = 0; ...
2019-10-23 17:37:19
153
原创 PAT 1033 旧键盘打字
PAT 1033 旧键盘打字#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 10; bool f[N]; // false 表示没坏，true 表示坏了 int main() { string s; // 题目保证第二行输入的字符串非空，也就意味着第一行输入的字符串有可能会是空的 ...
2019-10-23 17:09:21
138
原创 PAT 1025 PAT Ranking
PAT 1025 PAT Ranking#include <bits/stdc++.h>using namespace std;const int N = 3e4 + 10; struct student{ string id; // 账号 int score; // 分数 int loc_id; // 考点号 int loc_r; // 考点排名 i...
2019-10-23 15:52:56
223
原创 PAT 乙级 1018 锤子剪刀布
PAT 乙级 1018 锤子剪刀布#include <bits/stdc++.h>using namespace std;const int N = 10; map<char, int> mp;int timeA[N], timeB[N]; // 下标为 0 1 2 分别表示胜平负 int cntA[N], cntB[N]; // 下标为 0 1 2 分...
2019-10-18 14:31:17
144
原创 PAT 乙级 1026 程序运行时间
PAT 乙级 1026 程序运行时间#include <bits/stdc++.h>using namespace std;const int CLK = 100;int main() { int c1, c2; cin >> c1 >> c2; int t = round((double)(c2 - c1) / CLK); // 记得浮...
2019-10-17 21:04:08
149
原创 PAT 乙级 1016 部分A+B
PAT 乙级 1016 部分A+Bhttps://pintia.cn/problem-sets/994805260223102976/problems/994805306310115328#include <bits/stdc++.h>using namespace std;int cal(int x, int Dx) { int Px = 0; while (x !=...
2019-10-17 20:47:58
168
原创 小韦老师@NOIP普及组-2002-过河卒
小韦老师@NOIP普及组-2002-过河卒题目：描述如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的 C 点)，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的 P1，P2 … P8 和 C）。卒不能通过对方马的控制点。棋盘用坐标表示，A 点 (0，0)、...
2019-09-03 20:41:32
202
原创 小韦老师@NOIP普及组-2001-数的计算
小韦老师@NOIP普及组-2001-数的计算题目：描述我们要求找出具有下列性质数的个数(包含输入的自然数 n):先输入一个自然数 n ( n<=1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数，但该自然数不能超过原数的一半;加上数后，继续按此规则进行处理，直到不能再加自然数为止。输入输入一个自然数。输出输出满足条件的...
2019-09-03 12:14:01
1389
原创 小韦老师@NOIP 普及组-2008-排座椅
小韦老师@NOIP 普及组-2008-排座椅题目：描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的 D 对同学上课时会交头接耳。同学们在教室中坐成了 M 行 N 列，坐在第 i 行第 j 列的同学的位置是 (i, j)，为了方便同学们进出，在教室中设置了 K 条横向的通道，L...
2019-08-13 11:36:43
296
原创 小韦老师@NOIP普及组-2002-选数
小韦老师@NOIP普及组-2002-选数题目：描述已知 n 个整数 x1, x2, …, xn，以及一个整数 k (k＜n)。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n = 4，k ＝ 3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3 ＋ 7 ＋ 12 = 223 ＋ 7 ＋ 19 ＝ 297 ＋ 12 ＋ 19 ＝ 383 ＋...
2019-08-12 19:16:41
1394
4
原创 小韦老师@NOIP 普及组-2004-花生采摘
小韦老师@NOIP 普及组-2004-花生采摘题目：描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练...
2019-08-05 12:30:40
633
原创 小韦老师@NOIP 普及组-2008-排座椅
小韦老师@NOIP 普及组-2008-排座椅题目：描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的 D 对同学上课时会交头接耳。同学们在教室中坐成了 M 行 N 列，坐在第 i 行第 j 列的同学的位置是 (i, j)，为了方便同学们进出，在教室中设置了 K 条横向的通道，L...
2019-08-05 12:28:52
395
原创 小韦老师@NOIP 普及组-2016-买铅笔
小韦老师@NOIP 普及组-2016-买铅笔题目：描述P 老师需要去商店买 n 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 3 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P 老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此 P 老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。现在 P 老师想知道，在商店每种包装的数量都足...
2019-08-03 19:41:11
377
原创 小韦老师@NOIP 普及组-2011-数字反转
小韦老师@NOIP 普及组-2011-数字反转题目：描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入输入共 1 行，一个整数N。输出输出共 1 行，一个整数，表示反转后的新数输入样例1123输出样例1321输入样例2-380输出样例2-83提...
2019-08-03 19:39:36
374
原创 小韦老师@NOIP 普及组-2010-接水问题
小韦老师@NOIP 普及组-2010-接水问题题目：描述学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。 现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到 n 编号，i 号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 wj ...
2019-08-03 19:38:24
656
1
原创 小韦老师@NOIP 普及组-2009-多项式输出
小韦老师@NOIP 普及组-2009-多项式输出题目：描述一元n 次多项式可用如下的表达式表示：f(x) = a[n]x^n + a[n-1]x^(n-1) + … + a[1]x + a[0], a[n] != 0其中，a[i]x^i 称为 i 次项， a[i] 称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：1.多项式中自变量为 x...
2019-08-03 19:37:12
363
原创 小韦老师@NOIP 普及组-2000-计算器的改良
小韦老师@NOIP 普及组-2000-计算器的改良题目：描述NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手 ZL 先生。为了很好的完成这个任务，ZL 先生首先研究了一些一元一次方程的实例：4＋3x＝86a－5＋1＝2－2a－5＋12y＝0ZL 先生被主...
2019-08-03 19:35:40
514
原创 小韦老师@NOIP 普及组-2007-奖学金
小韦老师@NOIP 普及组-2007-奖学金题目：描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前 5 名学生发奖学金。期末，每个学生都有 3 门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的 3 门课的成...
2019-08-03 19:27:39
954
原创 小韦老师@NOIP 普及组-2007-纪念品分组
小韦老师@NOIP 普及组-2007-纪念品分组题目：描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的...
2019-08-03 19:26:36
646
原创 小韦老师@NOIP 普及组-2009-分数线划定
小韦老师@NOIP 普及组-2009-分数线划定题目：描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150% 划定，即如果计划录取 m 名志愿者，则面试分数线为排名第 m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所...
2019-08-03 19:25:39
323
原创 小韦老师@NOIP 普及组-2013-表达式求值
小韦老师@NOIP 普及组-2013-表达式求值题目：描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+ ”和乘法运算符 “ * ”，且没有括号， 所有参与运算的数字均为 0 到 231-1 之间的整数。输入数据保证这一行只有 0~9、+ 、* 这 12 种字符。输出输出只有一行 , 包含一个整...
2019-08-03 19:24:38
655
原创 小韦老师@NOIP 普及组-2006-明明的随机数
小韦老师@NOIP 普及组-2006-明明的随机数题目：描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N ≤ 100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入...
2019-08-03 19:23:37
264
原创 小韦老师@NOIP 普及组-2014-珠心算测验
小韦老师@NOIP 普及组-2014-珠心算测验题目：描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出...
2019-08-03 19:22:12
567
原创 小韦老师@NOIP 普及组-2016-回文日期
小韦老师@NOIP 普及组-2016-回文日期题目：描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的 8 位数字是回文的。现在，牛牛想知道：在...
2019-08-03 19:21:15
874
原创 小韦老师@NOIP 普及组-2015-扫雷游戏
小韦老师@NOIP 普及组-2015-扫雷游戏题目：描述扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地...
2019-08-03 19:20:10
817
原创 小韦老师@NOIP 普及组-2013-计数问题
小韦老师@NOIP 普及组-2013-计数问题题目：描述试计算在区间 1 到 n 的所有整数中，数 字 x ( 0 ≤ x ≤ 9 )共出现多少次？例如，在 1 到 11 中，即在 1、2、3、4 、5、6、7、8 、9、10、11 中，数字 1 出现了 4 次。输入输入共 1 行，包含 2 个整数 n 和 x，之间用一个空格隔开。输出输出共 1 行，包含一个整数，表示 x 出现的次...
2019-08-03 19:18:54
586
原创 小韦老师@NOIP 普及组-2010-数字统计
小韦老师@NOIP 普及组-2010-数字统计题目：描述请统计某个给定范围 [L, R] 的所有整数中，数字 2 出现的次数。比如给定范围 [2, 22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6 次。输入输入共 1 行，为两个正整数 L ...
2019-08-03 19:17:47
466
原创 小韦老师@NOIP 普及组-2012-质因数分解
小韦老师@NOIP 普及组-2012-质因数分解题目：描述已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。输入输入只有一行，包含一个正整数 n。输出输出只有一行，包含一个正整数 p，即较大的那个质数。输入样例121输出样例17提示对于 60% 的数据，6 ≤ n ≤ 1000。对于 100% 的数据，6 ≤ n ≤ 2*10^9题解：思路：整体思路...
2019-08-03 19:16:39
444
原创 小韦老师@NOIP 普及组-2002-级数求和
小韦老师@NOIP 普及组-2002-级数求和题目：描述已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数 K，当 n 足够大的时候，Sn 大于 K。现给出一个整数 K（1<=k<=15），要求计算出一个最小的 n；使得 Sn＞K。输入输入K。输出输出N。输入样例11输出样例12题解：思路：整体思路：Sn = 1 + 1/2 + 1/...
2019-08-03 19:14:04
647
原创 小韦老师@NOIP 普及组-2005-陶陶摘苹果
小韦老师@NOIP 普及组-2005-陶陶摘苹果题目：描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。...
2019-08-03 19:12:59
256
原创 小韦老师@NOIP 普及组-2005-校门外的树
小韦老师@NOIP 普及组-2005-校门外的树题目：描述某校大门外长度为 L 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在L的位置；数轴上的每个整数点，即 0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数...
2019-08-03 19:11:29
304
原创 小韦老师@NOIP 普及组-2011-统计单词数
小韦老师@NOIP 普及组-2011-统计单词数题目：描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下...
2019-07-31 20:55:37
448
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人