摘要：
7-4 汉密尔顿回路（25 分）著名的“汉密尔顿（Hamilton）回路问题”是要找一个能遍历图中所有顶点的简单回路（即每个顶点只访问 1 次）。本题就要求你判断任一给定的回路是否汉密尔顿回路。 输入格式：首先第一行给出两个正整数：无向图中顶点数 N（2 #inclu... 阅读全文
摘要：
7-10 括号匹配（25 分）给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入格式:输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。 输... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/pat-a-practise/1028思路 就按照 它的三种方式 设计 comp 函数 然后快排就好了但是 如果用 c++ 中的 string 保存名字的话 就会超时所以 用 c 里面的 char ... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/pat-a-practise/1041思路可以用 map 标记 每个数字的出现次数 然后最后再 遍历一遍 找到那个 第一个 第一次出现的数字AC代码#include #include #inclu... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/pat-a-practise/1007思路 最大子列和 就是 一直往后加 如果 sum ans 如果是 就更新 然后 为什么这样是对的就是 假设 当前数字是最大子串和 我们如何知道 前面的... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/pat-a-practise/1005思路因为 n #include #include #include #include #include #include #include #include #... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/pat-a-practise/1128思路 可以 对每一个皇后 都判断一下 它的 行，列 ，左右对角线上 有没有皇后 深搜解决但是这样太麻烦其实我们可以想到要符合要求的摆放 就是做到 每一行 每一... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/pat-b-practise/1085思路结构体排序 要注意几个点它的加权总分 是 取其整数部分 也就是 要 向下取整 然后这个操作要在排序操作之前不能在输出的时候 进行不然最后一个测试点 过不了... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/pat-b-practise/1084思路 用字符串模拟 然后要注意一点 它是连续的 才并在一起就比如说 d, d1, d111, d113, d11231, d112213111, …比如 d1... 阅读全文