![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
文章平均质量分 66
小柳学渣
程序设计比赛 & 考试
展开
-
攀拓(PAT)2023年夏季乙级1-3题 代码(4、5题见上一篇文章甲级A1、A2题)
【代码】攀拓(PAT)2023年夏季乙级1-3题 代码(4、5题见上一篇文章甲级A3、A4题)原创 2023-06-11 23:26:09 · 457 阅读 · 0 评论 -
攀拓(PAT)2023年夏季甲级 代码
【代码】攀拓(PAT)2023年夏季甲级 代码。原创 2023-06-11 16:30:23 · 322 阅读 · 0 评论 -
HAINNU人工智能教育协会-1024大作战 题解
HAINNU人工智能教育协会-1024大作战 题解原创 2022-10-24 09:50:22 · 936 阅读 · 2 评论 -
【PAT甲级题解】PAT-2020年冬季考试-甲级
PAT甲级题解原创 2022-08-31 14:16:53 · 390 阅读 · 0 评论 -
PAT-2022年春季考试 - 甲级题解
7-1 Simple Lie Detection (20 分)作者 陈越单位 浙江大学代码长度限制 16 KB时间限制 400 ms内存限制 64 MBLie detection usually uses a set of prepared questions to ask the testee, and the result is obtained by analyzing the testee’s reactions. The more advanced technol原创 2022-03-24 13:32:19 · 2946 阅读 · 6 评论 -
L1-064 估值一亿的AI核心代码 (20 分)(2020-03-07)C++正则表达式
以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来;消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;把原文中所有大写英文字母变成小写,除了 I;把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词;把原文中所有独立的 I 和 me 换成 you;把原文.原创 2022-01-30 19:10:06 · 157 阅读 · 0 评论 -
L3-011 直捣黄龙 (30分)
本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。当这样的路径不唯一时,要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一,则选择可以有效杀伤最多敌军的路径。输入格式:输入第一行给出 2 个正整数 N(2 ≤ N ≤ 200,城镇总数)和 K(城镇间道路条数),以及己方大本营和敌方大本营的代号。随后 N-1 行,每行给出除了己方大本营外的一个城镇的代号和驻守的敌军数量,其间以空格分隔。再后面有 K原创 2020-11-26 11:11:48 · 537 阅读 · 0 评论 -
1001 Battle Over Cities - Hard Version (35分)
It is vitally important to have all the cities connected by highways in a war. If a city is conquered by the enemy, all the highways from/toward that city will be closed. To keep the rest of the cities connected, we must repair some highways with the minim原创 2020-06-28 10:58:21 · 350 阅读 · 0 评论 -
PAT测试赛2020-5-1
7-1 Knuth洗牌法 (20分)作者陈越单位浙江大学代码长度限制16 KB时间限制400 ms内存限制64 MBKnuth 洗牌法是生成 { 1, 2, …, n } 的一个随机重排列的算法。与每次反复随机生成一个数字,直到获得一个不重复的新数字的算法不同,Knuth 洗牌法从原始序列 { 1, 2, …, n } 开始,逐次洗牌。洗牌的方法是从左到右,每轮从没确定的数字...原创 2020-05-03 00:09:42 · 725 阅读 · 0 评论 -
L3-001 凑零钱 (30分)(dfs)
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 10410^4104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(≤10410^4104)是硬币的总个数,M(≤10210^2102)是韩梅梅要付的款额。第二行给出 N 枚硬币的正...原创 2020-04-28 09:38:23 · 1125 阅读 · 0 评论 -
2020第二届传智杯决赛
1#include <bits/stdc++.h>using namespace std;int main(){ string yy[25]; yy[0]="...........................,]]OOO@@@@OOO]`........"; yy[1]="....................,]OO@@@@@@@@@@@@@@@@@@@@O`.....原创 2020-04-21 20:29:18 · 595 阅读 · 0 评论 -
C++ set & map 存储结构体,重载运算符
#include<bits/stdc++.h>using namespace std;struct s{ int a,b; int operator < (const s &aa) const { if(aa.a==a) { return b<aa.b; } return a<aa.a; }};int main(){ ...原创 2020-03-11 13:04:54 · 1559 阅读 · 0 评论 -
getcher()过滤回车
第一行输入一个整数n第二行输入一个包括空格的字符串s int n; string s; cin>>n; getchar(); getline(cin,s);第一行输入一个包括空格的字符串s1第二行输入一个包括空格的字符串s2 string s1,s2; getline(cin,s1); getline(cin,s2);getcher()的作用...原创 2020-03-03 09:35:52 · 1160 阅读 · 1 评论 -
20200229训练赛 L1 - 2 删除字符串中的子串 (20分)
输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。输入格式:输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。输出格式:在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例:Tomcat is a male ccatatcat输出样例:Tom is a male...原创 2020-03-03 09:23:35 · 257 阅读 · 1 评论 -
蓝桥杯试题 算法提高 输出二进制表示
资源限制时间限制:1.0s 内存限制:256.0MB问题描述输入[-128,127]内的整数,输出其二进制表示。提示,可使用按位与& 输入格式例:7输出格式例:00000111样例输入一个满足题目要求的输入范例。例: 7样例输出与上面的样例输入对应的输出。例: 00000111数据规模和约定输入数据中每一个数的范围。例:0<n,...原创 2020-03-02 21:59:49 · 891 阅读 · 0 评论 -
20200217训练赛 L1 - 7 2019来了 (20分)
L1 - 7 2019来了 (20分)判断数字序列S是否是由若干个2019拼接起来的。输入格式:每行给出一个长度为n的数字序列(由数字0~9组成,中间无其他字符,长度n<80)。输出格式:对一行数字序列,给出判断结果“Yes”或“No”。每个输出结果占一行。输入样例:20192019201920输出样例:YesNo#include <bits/stdc++.h&...原创 2020-02-29 10:23:54 · 353 阅读 · 0 评论 -
C++ STL set
#include <bits/stdc++.h>using namespace std;int main(){ set<string>s;//有序无重复元素集合 s.insert("123"); s.insert("111"); s.insert("124"); s.insert("11234"); for(set<string>::itera...原创 2020-02-27 22:11:23 · 117 阅读 · 0 评论 -
C++ sort()排序
C++中的sort()函数:sort()函数在头文件algorithm中,也可使用万能头文件bits/stdc++.hsort()可对普通数组和vector动态数组排序sort()对普通数组排序:int arr[10];//double, string等等都可以…sort(arr,arr+10);//从小到大排序arr: 数组地址 arr+10: 数组尾部注意:数组长度是10,...原创 2020-02-17 22:01:22 · 405 阅读 · 0 评论 -
试题 历届试题 发现环
资源限制时间限制:1.0s 内存限制:256.0MB问题描述小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。...原创 2020-02-15 22:14:35 · 388 阅读 · 0 评论 -
C++ STL string
#include<iostream>#include <string>#include <stdexcept>using namespace std;/*string 构造函数:string();//创建一个空的字符串 例如: string str;string(const string& str);//使用一个string对象初始化另一...原创 2020-02-10 11:57:08 · 211 阅读 · 0 评论 -
C++ iota() 递增赋值
定义于头文件<numeric>和<algorithm>C++11开始到C++20前:template< class ForeardIt, class T >void iota( ForwardIt first, ForwardIt last, T value );C++20开始:template< class ForeardIt, class ...原创 2019-12-25 08:39:54 · 645 阅读 · 0 评论 -
数据结构 图 C语言
进行图的创建(邻接表、邻接矩阵两种方式)进行图的广度优先遍历进行图的深度优先遍历存储结构:(完整源码)//邻接表 遍历//author: 小柳学渣#include <stdio.h>#include <stdlib.h>#include <string.h>#define OK 1#define ERROR 0#define OVE...原创 2019-01-28 15:30:37 · 888 阅读 · 1 评论 -
数据结构 二叉树 C语言
该程序的功能是实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。/* 定义DataType为char类型 */typedef char DataType; /* 二叉树的结点类型 */typedef struct BitNode{DataType data; struct BitNode *lchild,*rchil...原创 2019-01-28 15:20:13 · 1008 阅读 · 1 评论 -
数据结构 队列 queue C语言 排队 报数
循环队列的基本操作:初始化队列、判队列为空、判队列为满、出队列、入队列等运算。该程序的功能是实现循环队列的定义和操作。#define MAXQSIZE 100 //最大队列长度 typedef struct { QElemType *base; // 动态分配存储空间 int front; // 头指针,若队列不空,指向队列头元素 int rear; ...原创 2019-01-28 14:35:20 · 1790 阅读 · 0 评论 -
数据结构 栈 stack C语言
实现栈的基本操作,该程序的功能是实现顺序栈的定义和操作。该程序包括定义的栈结构类型以及对每一种栈操作的具体的函数定义和主函数。利用栈的基本操作解决实际应用例如进制转换,阶乘,行编辑,汉诺塔等。#include "stdafx.h"#include <stdio.h>#include <stdlib.h>#include <conio.h>typ...原创 2019-01-28 14:29:13 · 371 阅读 · 0 评论 -
数据结构 线性表链式存储 链表 C语言
实现链表的初始化、创建、查找、插入、删除、计算长度算法。数据结构中的数据元素的类型为ElemType,通过typedef或define为ElemType指定具体的数据类型。#include "stdafx.h"#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef int Status;...原创 2019-01-28 14:16:11 · 596 阅读 · 0 评论 -
数据结构 线性表顺序存储 顺序表 C语言
实现顺序表的初始化、创建、遍历、查找、插入、删除等算法。该程序的功能是对元素类型为整型的顺序表进行一些操作。该程序包括顺序表结构类型的定义以及对顺序表操作的具体的函数定义和主函数。#include "stdafx.h"#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef int sta...原创 2019-01-28 14:13:31 · 359 阅读 · 0 评论 -
C语言实验——保留字母
Problem Description编一个程序,输入一个字符串,将组成字符串的所有非英文字母的字符删除后输出。Input一个字符串,长度不超过80个字符。Output删掉非英文字母后的字符串。Sample Inputabc123+xyz.5Sample OutputabcxyzHintSourceZJGSU#include <bits/stdc++.h>i...原创 2019-01-29 11:04:43 · 419 阅读 · 0 评论 -
C语言实验——矩阵下三角元素之和
Problem Description输入一个正整数n(1&lt;=n&lt;=10),再输入n*n的矩阵,要求求该矩阵的下三角元素之和。Input输入包括n+1行。第一行为整数n;接下来的n行为矩阵数据。Output矩阵的下三角元素之和。Sample Input51 2 3 4 52 3 4 5 63 4 5 6 74 5 6 7 85 6 7 8 9Sample ...原创 2019-01-29 11:27:08 · 4619 阅读 · 0 评论 -
n个数的排序
Problem DescriptionLeiQ当上了体育委员,现在老师让他去给班级里的人排队,LeiQ刚学了排序,所以他想以这种方式给班级里的人排队(从矮到高),他想知道排序完成后的结果。Input多组输入,每组的第一行是一个正数n(1<=n<=100),第二行是n个数,表示每一个人的高度。Output输出排序完成后的结果。Sample Input3176 175 17...原创 2019-01-29 11:36:28 · 929 阅读 · 0 评论 -
小泉的难题
Problem Description机械实验班有个同学叫小泉,有一天数学老师给小泉布置了一道个人作业,给小泉M(M<=100)组数据,每组数据有N个正整数(N<=100)让他把每组的N个数按升序排成一行,但由于数的数目比较多,人工做很费时,于是小泉就想到了喜欢编程序的你,请你帮他解决这个问题,可不要让他失望噢。Input输入包括M+1行,第一行是两个正整数M、N;M表示总共多少...原创 2019-01-29 11:38:16 · 294 阅读 · 0 评论 -
爬山
Problem DescriptionLeiQ最近参加了一个登山俱乐部,部长给他了一个n*m地图,地图上的每一个格子的值表示一个山的海拔高度,LeiQ现在在(x,y)表示在地图上的位置,他想要登上地图上最高的山,所以他想知道他爬上最高的山的山顶还需向上爬多少米。例如:x\y12311001301502200300100310015050现在LeiQ在(2,1)...原创 2019-01-29 11:40:14 · 328 阅读 · 0 评论 -
矩阵的舞蹈
Problem Description矩阵是非常美妙的东西,可以用来解方程,以及解决一些图论的问题等,应用很广泛。即使没有学过线性代数,大家也一定接触过矩阵,在编程中可以理解为二维的表。矩阵有很多操作就像舞蹈一样,如行列的置换,矩阵的转置等。今天我们只看矩阵的旋转,希望得到当前矩阵顺时针旋转90度以后得到的矩阵。Input输入数据的第一行是一个正整数T,代表有T组测试样例。接下来T组数据,...原创 2019-01-29 11:41:56 · 193 阅读 · 0 评论 -
C语言实验——求一个3*3矩阵对角线元素之和
Problem Description给定一个3*3的矩阵,请你求出对角线元素之和。Input按照行优先顺序输入一个3*3矩阵,每个矩阵元素均为整数。Output从左下角到右上角这条对角线上的元素之和Sample Input1 2 33 4 56 0 1Sample Output13#include <stdio.h>int main(){ int a[3...原创 2019-01-29 11:50:01 · 3177 阅读 · 0 评论 -
对称矩阵的判定
Problem Description输入矩阵的行数,再依次输入矩阵的每行元素,判断该矩阵是否为对称矩阵,若矩阵对称输出“yes",不对称输出”no“。Input输入有多组,每一组第一行输入一个正整数N(N<=20),表示矩阵的行数(若N=0,表示输入结束)。下面依次输入N行数据。Output若矩阵对称输出“yes",不对称输出”no”。Sample Input36 3 1...原创 2019-01-29 11:51:29 · 2722 阅读 · 0 评论 -
整数分解为若干项之和 (20 分)
题目描述:将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。输入格式:每个输入包含一个测试用例,即正整数N (0<N≤30)。输出格式:按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列N1 ={n1 ,n2 ,⋯}和N2 ={m1,m...原创 2019-06-10 18:03:57 · 3645 阅读 · 0 评论 -
C/C++ 排序算法 及 时间复杂度和空间复杂度 (直接插入排序,折半插入排序,希尔排序,简单选择排序,堆排序,冒泡排序,快速排序,归并排序,基数排序)
一,直接插入排序二,折半插入排序三,希尔排序四,简单选择排序堆排序冒泡排序快速排序归并排序基数排序#include&amp;amp;lt;stdio.h&amp;amp;gt;#include&amp;amp;lt;stdlib.h&amp;amp;gt;#include&amp;amp;lt;string.h&amp;amp;gt;//输出模块void O转载 2019-01-28 13:18:23 · 2707 阅读 · 0 评论