- 博客(25)
- 收藏
- 关注
RSS订阅
1原创 统计连通域
问题 AI: 统计连通域时间限制:1.000Sec内存限制:128 MB提交状态题目描述享有长沙界小达芬奇称号的磊哥又在认真画图，他用'#'、‘.’画了一个长方形，另有长沙小图灵美誉的他思考：一个#号八个方向中存在#号，即称得上两个#是相连的。相连是可以传递的。所有相连的#回合成一个连通域，他想统计出连通域的个数。. . . . . .. . # . . .. . . . . .. # # # . .. # . # . ...
2022-04-16 20:11:11
770
原创 ujn：【C++对象和类】日期类和对象升级版
Problem A: 【C++对象和类】日期类和对象Time Limit:1 SecMemory Limit:128 MBSubmit:955Solved:571[Submit][Status][Web Board]Description定义日期类current_date,包含属性:day month year方法:(1) 给定三个参数的构造函数current_date((int dayVal, int monthVal,int yearVal) )(2)a...
2022-03-31 12:30:32
484
原创 蓝桥杯，暴力，既约分数
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。如果一个分数的分子和分母的最大公约数是11，这个分数称为既约分数。例如\frac{3}{4} ,\frac{1}{8} ,\frac{7}{1}43,81,17， 都是既约分数。请问，有多少个既约分数，分子和分母都是11到20202020之间的整数（包括11和20202020）？运行限制最大运行时间：2s 最大运行内 #include<bits/stdc++.h>...
2022-03-11 22:00:37
150
转载 蓝桥杯，蛇形填数
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。如下图所示，小明用从11开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 ...3 5 8 14 ...4 9 13 ...10 12 ...11 ......容易看出矩阵第二行第二列中的数是55。请你计算矩阵中第2020行第2020列的数是多少？运行限制最大运行时间：1s 最大运行内存: 128M#include<bits/stdc++.h&g...
2022-03-11 21:51:09
78
原创 【无标题】
问题 B: 图书管理员时间限制:1.000Sec内存限制:128 MB提交状态题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。 ...
2022-03-05 21:21:26
127
原创 蓝：货物摆放
题目描述小蓝有一个超大的仓库，可以摆放很多货物。现在，小蓝有nn箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆LL、WW、HH的货物,满足n = L \times W \times Hn=L×W×H。给定nn，请问有多少种堆放货物的方案满足要求。例如，当n = 4n=4时，有以下66种方案：1×1×4、1×2×2、1×4...
2022-03-05 09:51:16
106
原创 L1-046 整除光棍 (20 分)
定至拼题A账号。绑定后，原PAT网站的提交将被合并至拼题A网站用户的对应题目集中。返回L1-046 整除光棍 (20 分)这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,
2022-03-05 09:28:30
102
原创 L1-049 天梯赛座位分配 (20 分)
L1-049 天梯赛座位分配 (20 分)天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。本题就要求你编写
2022-03-05 09:21:36
198
原创 pta 矩阵相乘
L1-048 矩阵A乘以B (15 分)给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过100。输出格式：若输入的两个矩阵的规模是匹配
2022-03-04 21:47:56
619
原创 栈 ababab好串
问题 AD: 好串时间限制:1.000Sec内存限制:128 MB提交状态题目描述牛牛喜欢跟字符串玩耍，他刚刚学会了一个新操作，将一个字符串x插入另一个字符串y中（包括放在开头和结尾）牛牛认为如果一个串是好的当这个串能按照如下方法被构造出来：一开始，有一个空串，然后执行0次或者若干次操作，每次操作将ab插入当前的字符串根据上面的定义，ab, aabb, aababb都是好串，aab,ba,abbb并不是好串现在给你一个字符串s，判断s是否是好串输入输入一行包含一个字符...
2022-03-03 09:54:30
157
原创 10进制转化任意进制
#include<stdio.h>#include<string.h>unsigned int n,r,count;void print( int x ){ if( x <= 9 ) printf( "%u",x ); else printf( "%c",x - 10 + 'A' );}void change( int n,int r ){ if( n ) { chan...
2022-03-02 23:52:00
64
原创 优先队列。。。。。。。。。。
题目描述在很久很久以前，有nn个部落居住在平原上，依次编号为11到nn。第ii个部落的人数为t_iti。有一年发生了灾荒。年轻的政治家小蓝想要说服所有部落一同应对灾荒，他能通过谈判来说服部落进行联合。每次谈判，小蓝只能邀请两个部落参加，花费的金币数量为两个部落的人数之和，谈判的效果是两个部落联合成一个部落（人数为原来两个部落的人数之和）。输入描述输入的第一行包含一个整数nn，表示部落的数量。第二行包含nn个正整数，依次表示每个部落的人数。其中，1 \leq...
2022-03-01 00:01:08
279
原创 方向数组蓝有一张黑白图像，由 n \times mn×m 个像素组成，其中从上到下共 nn 行，每行从左到右 mm 列。每个像素由一个 00 到 255255 之间的灰度值表示。
题目描述小蓝有一张黑白图像，由n \times mn×m个像素组成，其中从上到下共nn行，每行从左到右mm列。每个像素由一个00到255255之间的灰度值表示。现在，小蓝准备对图像进行模糊操作，操作的方法为：对于每个像素，将以它为中心3 \times 33×3区域内的所有像素（可能是99个像素或少于99个像素）求和后除以这个范围内的像素个数（取下整），得到的值就是模糊后的结果。请注意每个像素都要用原图中的灰度值计算求和。输入描述输入的第一行包含两个整数...
2022-02-28 21:54:52
276
原创 【无标题】
题目描述在一个nn行mm列的方格图上有一些位置有地雷，另外一些位置为空。请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。输入描述输入的第一行包含两个整数n, mn,m。第22行到第n + 1n+1行每行包含mm个整数，相邻整数之间用一个空格分隔。如果对应的整数为00，表示这一格没有地雷。如果对应的整数为11，表示这一格有地雷。其中，1 \leq n, m \leq 1001≤n,m≤100分钟后还是在当天。输出描述输出nn行，每...
2022-02-24 16:14:39
176
原创 蓝桥杯冒泡排序
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。在冒泡排序中，每次只能交换相邻的两个元素。小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符， 则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。例如，对于字符串 lanlan 排序，只需要 11 次交换。对于字符串 qiaoqiao 排序，总共需要 44 次交换。小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要 100100 次交..
2022-02-24 15:49:47
264
原创 曼哈顿距离灌溉
题目描述小蓝负责花园的灌溉工作。花园可以看成一个nn行mm列的方格图形。中间有一部分位置上安装有出水管。小蓝可以控制一个按钮同时打开所有的出水管，打开时，有出水管的位置可以被认为已经灌溉好。每经过一分钟，水就会向四面扩展一个方格，被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好，则下一分钟它上下左右的四个方格也被灌溉好。给定花园水管的位置，请问kk分钟后，有多少个方格被灌溉好？输入描述输入的第一行包含两个整数n, mn,m。第二行包含一...
2022-02-24 15:42:44
73
原创 蓝桥杯 跳约
题目描述小蓝在一个nn行mm列的方格图中玩一个游戏。开始时，小蓝站在方格图的左上角，即第11行第11列。小蓝可以在方格图上走动，走动时，如果当前在第rr行第cc列，他不能走到行号比rr小的行，也不能走到列号比cc小的列。同时，他一步走的直线距离不超过33。例如，如果当前小蓝在第33行第55列，他下一步可以走到第33行第66列、第33行第77列、第33行第88列、第44行第55列、第44行第66列、第44行第...
2022-02-24 10:42:15
84
原创 PTA 个位数统计
L1-003 个位数统计 (15 分)给定一个k位整数N=dk−110k−1+⋯+d1101+d0(0≤di≤9,i=0,⋯,k−1,dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输出格式：对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M...
2022-02-22 21:26:24
103
原创 upc 近似排序
问题 S: 近似排序时间限制:1.000Sec内存限制:128 MB提交状态题目描述读入正整数x和y，将这两个数之间（包括这两个数本身）的所有数按下述特别规则排序后输出。该特别规则是：按两数倒过来的值进行比较决定其大小，如30倒过来为3,29倒过来为92，则29大于30输入一行两个整数x和y，用一个空格隔开，1<=x<=y<=1000000000,y-x<=100输出包括y-x+1行，每行一个正整数，按两数倒过来的值进行比较决定其大小，然...
2022-02-21 11:52:38
7479
原创 upc - 2021级新生个人训练赛第44场
问题 F: Not Found时间限制:1.000Sec内存限制:128 MB提交状态题目描述You are given a string S consisting of lowercase English letters. Find the lexicographically (alphabetically) smallest lowercase English letter that does not occur in S. If every lowercase English ...
2022-02-16 11:29:27
619
原创 upc 水枚举 求一个数因子个数
问题 AG: 【枚举】因子个数时间限制:1.000Sec内存限制:64 MB提交状态题目描述桐桐做完数学作业，闲来无事，她发现整数N的因子很有趣，好像还存在一些规律。她想把给定的整数N的因子个数计算出来，聪明的你能帮助她吗？输入一个整数N(1≤N≤2000000000)。输出一个整数N的因子个数。样例输入Copy6样例输出Copy4提示样例说明：1、2、3、6共4个因子。提交状态# include<cstdio>...
2022-02-16 11:13:15
632
原创 upc 水枚举,格子位置
问题 A: 【枚举】格子位置时间限制:1.000Sec内存限制:64 MB提交状态题目描述输入三个自然数N，i，j(l≤i≤N，1≤j≤N)，输出在一个N×N格的棋盘中，与格子(i，j)同行、同列、同一对角线的所有格子的位置。例如，n=4，i=2，j=3表示棋盘中的第二行第三列的格子，如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图：当n=4，i=2，j=3时，输出的结果是：(2,1) (2,2) (2,3) (2,4) {同一行上格子的位置}(1,3...
2022-02-16 11:05:25
505
原创 第一个出现的一次的字母
#include<bits/stdc++.h>using namespace std;int num[105] = {0};int main(){ int x; cin>>x; string s; while(x--) { cin>>s; memset(num, 0, sizeof(num)); int len = s.length(), flag = 0; for(int...
2022-02-15 13:14:40
41
原创 upc 奶牛的草 map套vector
# include<bits/stdc++.h>using namespace std;map<string,vector<int> > ma;string s;int main(){ int a,b,c; cin>>a; for(int t=0;t<a;t++){ cin>>s>>b; ma[s].push_back(b); } cin>>...
2022-01-23 11:19:12
165
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人