C/C++
文章平均质量分 94
C/C++相关
wowpH
不简单的Java。 Vue,LeetCode,PTA,OJ,ACM,POJ,WUSTOJ,算法,数据结构。
展开
-
PAT(B) 1030 完美数列 - C语言 - 滑动窗口 & 双指针
PAT,乙级,1030,完美数列,题目,链接,输入样例,输出样例,题解,C语言,代码,滑动窗口,双指针。转载 2019-11-22 22:56:15 · 287 阅读 · 0 评论 -
POJ 1251 Jungle Roads - C语言 - Kruskal算法
POJ,1251,Jungle Roads,题目,链接,C语言,Kruskal算法,并查集,图。转载 2019-11-22 16:18:50 · 275 阅读 · 0 评论 -
快速排序(Quick Sort)C语言
快速排序,quick sort,C语言,递归,数据结构,算法,数组,链接,回顾,腾讯视频。原创 2019-11-15 16:39:37 · 506 阅读 · 0 评论 -
消除VS中动态申请二维数组C6011,C6385,C6386的警告
VS,警告,C语言,二维数组,动态申请,C6011,C6385,C6386,消除,指针,malloc,stdlib.h,free,释放内存,NULL,缓冲区,防伪标识。原创 2019-11-09 15:50:23 · 10723 阅读 · 2 评论 -
消除VS中C6054:可能没有为字符串"XXX"添加字符串零终止符的警告
VS,警告,字符串,数组,char,strlen,零终止符,strnlen,C6053,C6054,截图。原创 2019-10-31 21:01:16 · 34626 阅读 · 15 评论 -
(烧脑)奇怪数 - C语言 - 回溯
奇怪数,论坛,回帖,盈数,因子,约数,C语言,子集,回溯,区间,遍历,搜索,防伪标识。原创 2019-10-31 10:53:53 · 1947 阅读 · 0 评论 -
C语言向txt文件写入当前系统时间(Log)
Log,C,Visual Studio 2019,txt,模板,日志,时间,系统时间,文件操作,写入文件,打开,读写,关闭,time.h,截图,时间戳。原创 2019-10-16 23:27:04 · 4049 阅读 · 0 评论 -
POJ 1661 Help Jimmy(C)动态规划
POJ,1661,Help Jimmy,动态规划,C,解题思路,截图,二维数组,结构体数组。时间复杂度,空间复杂度,升序排序,自定义比较函数,qsort,compare,limit.h,INT_MAX,提交结果。原创 2019-09-10 11:37:22 · 206 阅读 · 0 评论 -
PAT(B) 1065 单身狗(Java:17分,C:25分)
题目描述“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输入格式输入第一行给出一个正整数 N(≤ 50 000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤ 10 000),为参加派对的总人数;随后一行给出这 M 位客人的 ID,以空格分隔。题目保证无人重婚或脚踩两条船。输出格式原创 2019-08-27 20:12:39 · 647 阅读 · 0 评论 -
PAT(B) 1045 快速排序(C)
题目描述著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元?例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则:1 的左边没有元素,右边的元素都比它大,所以它可能是主元;尽管 3 的左边元素都比它小,但其右边的 2 比它小,所以它不能是主元;尽管 2 的右边元素都比它大,但其左边的原创 2019-08-25 20:42:58 · 119 阅读 · 0 评论 -
PAT(B) 1068 万绿丛中一点红(C)
题目描述对于计算机而言,颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式输入第一行给出三个正整数,分别是 M 和 N(≤ 1000),即图像的分辨率;以及 TOL,是所求像素点与相邻点的颜色差阈值,色差超过 TOL 的点才被考虑。随后 N 行,每行给出 M 个像素的颜色值,范围在 [0,224) 内。所有同行数字间用空格或 TAB 分原创 2019-08-22 21:34:20 · 677 阅读 · 0 评论 -
PAT(B) 1059 C语言竞赛(C)
题目描述C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶! 其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的 ID,你要给出这些参赛者应该获得的奖品。输入格式输入第一行给出一个正整数 N(≤104),是参赛者人数。随后 N 行给出最终排名,每行按排名顺序给出一原创 2019-08-16 20:38:15 · 123 阅读 · 0 评论 -
PAT(B) 1049 数列的片段和(C)规律
题目描述给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列 { 0.1, 0.2, 0.3, 0.4 },我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10 个片段。给定正整数数列,求出全部片段包含的所有的数之和。如本例中 10 个片段总和是 0.1 + 0.3 + 0.6 + 1原创 2019-08-08 17:51:02 · 155 阅读 · 0 评论 -
PAT(B) 1038 统计同成绩学生(C)统计
题目描述本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。输入格式输入在第 1 行给出不超过 105 的正整数 N,即学生总人数。随后一行给出 N 名学生的百分制整数成绩,中间以空格分隔。最后一行给出要查询的分数个数 K(不超过 N 的正整数),随后是 K 个分数,中间以空格分隔。输出格式在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末不得有多余空格。原创 2019-08-06 12:55:14 · 113 阅读 · 0 评论 -
PAT(B) 1092 最好吃的月饼(C)统计
题目描述月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话,给出全国各地各种月饼的销量,要求你从中找出销量冠军,认定为最好吃的月饼。输入格式输入首先给出两个正整数 N(≤1000)和 M(≤100),分别为月饼的种类数(于是默认月饼种类从 1 到 N 编号)和参与统计的城市数量。接下来 M 行,每行给出 N 个非负整数(均不超过 1 百万),其中第 i 个整数为第 i 种月原创 2019-08-02 21:28:42 · 331 阅读 · 0 评论 -
PAT(B) 1093 字符串A+B(Java和C)
题目描述给定两个字符串 A 和 B,本题要求你输出 A+B,即两个字符串的并集。要求先输出 A,再输出 B,但重复的字符必须被剔除。输入格式输入在两行中分别给出 A 和 B,均为长度不超过 106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式在一行中输出题面要求的 A 和 B 的和。原创 2019-07-31 20:51:04 · 461 阅读 · 0 评论 -
PAT(B) 1033 旧键盘打字(C) 字符
题目描述旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 105 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _(代表空格)、,、.、-、+(代表上档键)。题目保证第 2 行输入的文字串非空。注意:如果上档键坏掉了,那么大写的英文字母无法原创 2019-07-18 20:07:33 · 104 阅读 · 0 评论 -
PAT(B) 1028 人口普查(C)字符串
题目描述某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入格式:输入在第一行给出正整数 N,取值在(0,105];随后 N 行,每行给出 1 个人的姓名(由不超过 5 个英文字母组成的字符串)、以及按 yyyy/mm/dd(即年/月/日原创 2019-07-14 22:26:33 · 141 阅读 · 0 评论 -
PAT(A) 1144 The Missing Number(C)统计
DescriptionGiven N integers, you are supposed to find the smallest positive integer that is NOT in the given list.Input SpecificationEach input file contains one test case. For each case, the first line gives a positive integer N (≤105). Then原创 2019-07-14 14:32:58 · 111 阅读 · 0 评论 -
PAT(B) 1025 反转链表 - C语言
题目描述给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4;如果 K 为 4,则输出应该为 4→3→2→1→5→6,即最后不到 K 个元素不反转。输入格式每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤105)、以及正整数 K (≤N),即要求反转的子链结点的个数。结点的地址是 5 位非负整数,NULL 地址原创 2019-07-12 23:00:02 · 141 阅读 · 0 评论 -
WUSTOJ 1337: Car race game(C)树状数组,离散化
Bob is a game programming specialist. In his new car race game, there are some racers(n means the amount of racers (1<=n<=100000)) racers star from someplace(xi means Starting point coordinate),and they possible have different speed(V means speed).so it po原创 2019-07-02 10:50:57 · 184 阅读 · 0 评论 -
PAT(B) 1018 锤子剪刀布(C:20分,Java:18分)
题目链接:1018 锤子剪刀布分析用一个二维数组保存两人所有回合的手势甲乙的胜,平,负的次数刚好相反,用3个变量表示就可以手势单独保存在signs[3]中,注意顺序。题目原文:如果解不唯一,则输出按字母序最小的解。注意input()中的getchar()不能省略C/** * Score 20 * Run Time 25ms * @author wowpH * @versi...原创 2019-05-22 19:23:40 · 314 阅读 · 0 评论 -
PAT(B)1015 德才论(C)
题目链接:1015 德才论 (25 point(s))分析由题意可知,需要将考生按照分数进行一个分类(级),然后在每一级中按照分数排序。输入的时候将每个人的总分,等级和录取人数先算出来。然后按照自定义的compare函数进行排序。int compare(const Stu* stu1, const Stu* stu2)函数逻辑如下:等级如果不同的话,直接按照等级升序(A:圣人,B:君...原创 2019-05-15 18:39:08 · 167 阅读 · 0 评论 -
1262: 谁不爱打牌(Java)
WUSTOJ 1262: 谁不爱打牌转自断-肠-人的博客Java代码在文末Description BobLee最近在复习考研,但是他也喜欢打牌(有谁不爱玩牌呢?)。但是作为一名ACMER,斗地主显然满足不了他的兴趣,于是他和YYD一起YY出来了一个游戏规则,规则如下。  ...转载 2019-04-12 21:48:10 · 202 阅读 · 0 评论 -
WUSTOJ 1232: 矩阵乘法(C)
1232: 矩阵乘法Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldDescription小明明正在学习线性代数,老师布置了好多矩阵相乘的题目,手算累死了。最近刚学习了c语言,小明明灵机一动,决定让小伙伴帮他编一个程序用来计算矩阵相乘。亲爱的小伙伴们,不要让小明明童鞋失望哦哟嚯嚯嚯嚯vInput首先输入一个n,...原创 2019-04-03 15:36:04 · 294 阅读 · 0 评论 -
二叉树根结点到任意结点的路径(C语言)
树,二叉树,遍历,结构体,数据结构,存储结构,链表,栈,链栈,路径,先序遍历,递归,DFS,图,出栈,入栈,栈顶元素,malloc,exit,push,pop,peek。原创 2019-10-08 23:23:27 · 11711 阅读 · 3 评论 -
POJ 1321 棋盘问题(C)回溯
POJ,1321,棋盘问题,C,回溯,棋子,递归,方案数,形状,棋子数,string.h,memset,TRUE,FALSE,二维数组,getchar,题目链接,题解,代码,截图,提交结果。原创 2019-09-14 21:43:15 · 252 阅读 · 0 评论