- 博客(87)
- 收藏
- 关注
RSS订阅原创 PAT 甲级 ☆1103 Integer Factorization (30分)【dfs + 剪枝】
1103Integer Factorization(30分)TheK−Pfactorization of a positive integerNis to writeNas the sum of theP-th power ofKpositive integers. You are supposed to write a program to find theK−Pfactorization ofNfor any positive integersN,KandP....
2020-11-22 18:16:45
309
原创 PAT-甲级 1022 Digital Library (30分)
1022Digital Library(30分)A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published years. Each book is assigned an unique 7-digit number as its ID. Given any query f...
2020-11-08 22:31:13
264
原创 PAT-甲级 ☆1021 Deepest Root (25分)【两次dfs】
1021Deepest Root(25分)A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that results in a highest tree. Such a root is calledthe deepest root.I...
2020-11-08 21:45:18
263
原创 PAT-甲级 1019 General Palindromic Number (20分)【进制转换+判断回文】
1019General Palindromic Number(20分)A number that will be the same when it is written forwards or backwards is known as aPalindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers.Although pali...
2020-11-08 18:05:14
219
原创 PAT-甲级 1017 Queueing at Bank (25分)【模拟】
1017Queueing at Bank(25分)Suppose a bank hasKwindows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow line, until it is his/her tu...
2020-11-08 00:49:01
171
原创 PAT-甲级 1016 Phone Bills (25分)【模拟】
1016Phone Bills(25分)A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. When a customer starts connecting a...
2020-11-07 22:07:43
383
1
原创 PAT-甲级 1015 Reversible Primes (20分)【素数打表】
1015Reversible Primes(20分)Areversible primein any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a prime.Now given any two p...
2020-11-07 01:08:13
152
原创 PAT-甲级 1014 Waiting in Line (30分)【模拟】
1014Waiting in Line(30分)Suppose a bank hasNwindows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:The space inside the yellow line in ...
2020-11-06 17:50:08
312
1
原创 PAT-甲级 1013 Battle Over Cities (25分)【图的连通性检测】
1013Battle Over Cities(25分)It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we need to repair any other hi...
2020-11-06 11:01:03
219
原创 PAT-甲级 1012 The Best Rank (25分)【排序】
1012The Best Rank(25分)To evaluate the performance of our first year CS majored students, we consider their grades of three courses only:C- C Programming Language,M- Mathematics (Calculus or Linear Algrbra), andE- English. At the mean time, we en...
2020-11-06 00:50:32
313
原创 PAT-甲级 1010 Radix (25分)【二分】
1010Radix(25分)Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer isyes, if 6 is a decimal number and 110 is a binary number.Now for any pair of positive integersN1andN2, your task is to...
2020-11-05 21:42:25
252
原创 PAT-甲级 1007 Maximum Subsequence Sum (25分)【最长连续子序列和】
1007Maximum Subsequence Sum(25分)Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the la...
2020-10-31 13:33:43
172
原创 PAT-甲级 1004 Counting Leaves (30分)
1004Counting Leaves(30分)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts with a line containing0&l...
2020-10-30 00:18:54
267
原创 线性表——顺序表 知识总结
顺序表的常用操作有建表、插入、删除、查找、打印等等。#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>using namespace std;typedef int ElementType;const int MAXSIZE = 50; //最多存放5个元素struct sqList{ ElementType data...
2020-10-10 16:14:00
780
原创 全排列总结（二）
一、n个数全排列#include <iostream>#include <string>#include <algorithm>#include <cstdio>using namespace std;int flag[200], a[200];int n = 5;void dfs(int step){ if (step - 1 == m) { for (int i = 0; i < step; i+
2020-10-10 01:47:54
171
原创 QT DirectShowPlayerService::doSetUrlSource: Unresolved error code 0x800c000d ()
使用QT播放音频的时候出现如下错误DirectShowPlayerService::doSetUrlSource: Unresolved error code 0x800c000d ()原因是url错误
2020-09-26 11:10:21
2836
3
原创 L3-002 特殊堆栈 (30分) 【模拟 or 树状数组】
目录一、首先想到的是用vector模拟，但是超时了二、然后在网上学习了其他同学的做法：用stack模拟输入输出，用vector每次按顺序插入值，用lower_bound()函数三、后来又看到柳婼大神的树状数组求第k大的数解法L3-002特殊堆栈(30分)堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元...
2020-09-12 19:34:25
440
1
原创 解决multimap中key对应了多个value,那么怎样才能将它对应的value一一输出
在multimap中，同一个键关联的元素必然相邻存放。基于这个事实，就可以将某个键（key）对应的值（value）一一输出。1、使用find和count函数。count函数求出某个键出现的次数，find函数返回一个迭代器，指向第一个拥有正在查找的键的实例。2、使用lower_bound(key)和upper_bound(key)lower_bound(key)返回一个迭代器，指向键为key的第一个元素upper_bound(key)返回一个迭代器，指向键为key的最后...
2020-09-09 14:32:09
1555
原创 1090 危险品装箱 (25分)【map】
1090危险品装箱(25分)集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N(≤104) 是成对的不相容物品的对数；M(≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有N行，每行给出一对不相容的物品。第二块有M行，每行给出一箱货物的清单，格式...
2020-09-09 12:50:11
192
原创 1091 N-自守数 (15分) 【字符串】
原题链接1091N-自守数(15分)如果某个数K的平方乘以N以后，结果的末尾几位数等于K，那么就称这个数为“N-自守数”。例如3×922=25392，而25392的末尾两位正好是92，所以92是一个3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个N是N-自守数。输入格式：输入在第一行中给出正整数M（≤20），随后一行给出M个待检测的、不超过 1000 的正整数。输出格式：对每个需要检测的数字，如果它是N-自守数就在一...
2020-09-09 00:30:33
196
原创 1095 解码PAT准考证 (25分)
原题链接1095解码PAT准考证(25分)PAT 准考证号由 4 部分组成：第 1 位是级别，即T代表顶级；A代表甲级；B代表乙级； 第 2~4 位是考场编号，范围从 101 到 999； 第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位； 最后 11~13 位是考生编号，范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一行中给出两个正整数N（≤104）和M（≤100），分别...
2020-09-09 00:19:06
140
原创 L2-010 排座位 (25分) 【并查集】
L2-010排座位(25分)布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又...
2020-08-30 16:40:40
145
原创 L2-013 红色警报 (25分)【搜索 或 并查集】
L2-013红色警报(25分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0<N≤500）和M（≤5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空...
2020-08-29 21:52:35
1220
原创 L2-023 图着色问题 (25分)【邻接点检测】
L2-023图着色问题(25分)代码长度限制 16 KB 时间限制 300 ms 内存限制 64 MB图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<K≤V），分别是无向图的顶点数、...
2020-08-29 10:20:08
547
原创 SMU Problem 1727 逃生
Description在一个只能通过1人的狭窄的通道上两头是出口。狭道的长为L，东西走向，最西头的坐标为0，最东头的坐标为L。开始有人往东，有人往西，当相遇时又各自向相反的方向走去。假设走的速度一样，每单位长用1单位时间。给出开始的位置，请编程求出全部离开狭路的最短时间。例如：长100，往东走的人有3人，他们的位置是20 30 50，往西走有2人他们的起始位置是40 60。那么他们全部离开的最短时间为80。Input输入有若干个案例，每个案例的第1行有3个数据L，m，n分别表示狭.
2020-08-29 09:22:45
96
原创 vscode 设置背景图片
第1步，快捷键Ctrl+Shift+x，打开扩展商店搜索 background并安装第二步，文件 - 首选项 -设置， 然后输入background，如下图，点击"在settings.json中编辑"第3步，把下面的代码复制进去，随便位置就可以 "background.style": { "content": "''", "pointer-events": "none", "position": "absolut...
2020-08-28 18:41:13
14417
2
原创 蓝桥杯历年试题汇总 C/C++ B组
B组2014 第五届 啤酒和饮料 切面条 李白打酒 史丰收速算 打印图形 奇怪的分式 六角填数 蚂蚁感冒 地宫取宝 小朋友排队
2020-08-20 16:55:39
16494
1
原创 2017 【第八届蓝桥杯省赛】 C/C++ C组
目录第一题：贪吃蛇长度第二题：兴趣小组第三题：算式900第四题：承压计算第五题：杨辉三角第六题：最大公共子串第七题：Excel地址第八题：九宫幻方第九题：拉马车第十题：图形排版
2020-08-20 15:03:02
878
原创 第八届蓝桥杯-兴趣小组【freopen】
【A.txt】12894792, 92774113, 59529208, 22962224, 02991600, 83340521, 87365045, 40818286, 16400628, 39475245, 55933381, 76940287, 61366748, 95631228, 17102313, 50682833, 61562613, 87002524, 83062019, 51743442, 61977890, 32010762, 69680621, 87179571, 8..
2020-08-19 22:07:28
315
转载 解决使用freopen读取多个文件时产生的的问题
读取单一文件使用 freopen重定向。用 getline逐行读取，处理。#include <iostream>#include <cstdio>#include <cstring>using namespace std;string s;int main(){ freopen("text1.in", "r", stdin); while (getline(cin, s)) { /* - code - */ } fclose(st
2020-08-19 21:46:30
2044
1
原创 蓝桥杯历年试题汇总 C/C++ C组
2015 第六届 隔行变色 立方尾不变 三羊献瑞 格子中输出 串逐位和 奇妙的数字 加法变乘法 饮料换购 打印大X 垒骰子 2016 第七届 报纸页数 煤球数目 平方怪圈 打印方格 快速排序 凑算式 寒假作业 冰雹数 卡片换位 密码脱落 2019 第十届 求和 ...
2020-08-19 20:36:49
4648
原创 蓝桥杯-分巧克力 【二分】
本题总分：23分 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少...
2020-08-19 12:51:12
2400
2
原创 2014 【第五届蓝桥杯省赛】 C/C++ B组
一、啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。真正的暴力，不动一点儿脑子。#include <bits/stdc++.h>using namespace std;int main(){ double a = 2.3, b = 1.9;
2020-08-19 10:56:32
1240
1
原创 2016 【第七届蓝桥杯省赛】 C/C++ B组
1. 煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include <bits/stdc++.h>using namespace std;int main(){ int cur = 0, sum = 0; for
2020-08-18 22:40:00
1510
2
原创 第五届蓝桥杯--蚂蚁感冒
【题目描述】长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。【数据格式】第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。接着的一行是n个用空格分开的整数 Xi (-100 < Xi <.
2020-08-17 21:14:59
164
原创 2013 【第四届蓝桥杯省赛】 C/C++ B组
一、 高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。高斯获得博士学位的那天日记上标着：8113请你算出高斯获得博士学位的
2020-08-16 20:32:13
1439
原创 蓝桥杯-密码脱落（最长公共子序列）
【问题描述】X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入一行，表示现在看到的密码串（长度不大于1000）要求输出一个正整数，表示至少脱落了多少个种子。例如，输入：ABCBA则程序.
2020-08-13 23:36:06
339
1
原创 2016 【第七届蓝桥杯省赛】 C/C++ C组
第一题：报纸页数X星球日报和我们地球的城市早报是一样的，都是一些单独的纸张叠在一起而已。每张纸印有4版。比如，某张报纸包含的4页是：5,6,11,12，可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张X星球的报纸，4个页码分别是：1125,1126,1727,1728请你计算这份报纸一共多少页（也就是最大页码,并不是用了几张纸哦）？请填写表示总页数的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include <bits.
2020-08-12 21:02:29
636
原创 Dev 使用C++11特性
打开Dev ——> 工具 ——> 编译选项 ——> 编译时加入以下命令：-std=c++11就可用使用 方便好用的C11特性了，to_string 、 stoi 、 stol 、 auto 、 unordered_map 、 unordered_set等等。
2020-08-07 23:14:18
1005
原创 背包问题-练习题
有n件物品（每种物品都只有一件），w[i]表示物品的重量，v[i]表示物品的价值，现有一个容量为V的背包，应该如何选物品使得书包内装的物品的value之和最大呢？解法：二维数组：时间复杂度和空间复杂度都是O(n*V）对于第i个物品，有选和不选两种情况dp[i][j]表示在容量为j的情况下选取i个物品的最大value值核心代码：for(i=0;i<n;i++)for(j=V;j>=w[i];j--)dp[i][j]=max(dp[i-1][j],dp[i-1.
2020-08-07 22:19:12
6295
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人