- 博客(36)
- 收藏
- 关注
RSS订阅
原创 1028 人口普查 (附各测试点分析)-PAT乙级真题-C++实现
1028 人口普查 (附各测试点分析)-PAT乙级真题-C++实现题目描述：某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出...
2020-05-01 22:38:24
1200
原创 二叉排序树
#include<bits/stdc++.h>using namespace std;struct stu{ int x; struct stu *left,*right; stu() { left=NULL; right=NULL; }}*root;void insert(int x,stu *&r){ if(r==NULL) { r=new stu; r->x=x; } else { if(x<r->x) {
2021-04-17 16:33:32
100
原创 蓝桥杯 历届试题 数字三角形
蓝桥杯 历届试题 数字三角形[上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。输入格式输入的第一行包含一个整数，表示三角形的行数。下面的行给出数字三角形。数字三角形上的数都是0 至 100 之间的整数。输出格式输出一个整数，表示答案。样例输入573 88 1 02
2021-04-14 11:24:45
155
原创 三维空间找最近点
菜鸡只会数据很小很小的做法给定三维空间上n个点，每个点都有xi,yi,zi三个坐标值．找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的．输入描述:第一行输入整数n，(2<=n<=1e5)第二行到第n+1行，每行输入xi,yi,zi三个整数,代表第i个点的坐标(-1e4<=xi,yi,zi<=1e4)输出描述:输出最近点对的距离，保留小数点后三位最近的点应该也许大概可能会出现在坐标和最小点里面（或许一定）#include<bits/st
2020-11-03 22:25:37
2052
原创 第 45 届国际大学生程序设计竞赛（ICPC）亚洲网上区域赛模拟赛-A-Easy Equation
Easy Equation时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述You are given four positive integers ????, ????, ????, ????, please help little M calculate the number of equations ???? + ???? + ???? = ???? when 0 ≤ ???? ≤ ????
2020-11-02 13:29:03
1384
4
原创 灾难预警
链接：https://ac.nowcoder.com/acm/contest/7872/M来源：牛客网题目描述众所周知，浙农林是一条河。由于浙江农林大学的特殊地形，当你在下雨后漫步在农林大路上的时候难免会出现一脚踩进一个水坑的情况的情况。而农农非常不喜欢踩到水坑的感觉，请你帮忙设计一个程序来帮助农农判断他能否在不踩入水坑的情况下回到寝室。已知，浙江农林大学可以表示为一个 N * N 的矩阵。对于每个位置有一个海拔数据 h[i][j]，当水位高度大于 h[i][j] 的时候，这个位置就会
2020-10-29 20:15:51
125
原创 1008 数组元素循环右移问题 (20分)-c++STL rope实现
1008 数组元素循环右移问题 (20分)一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0 A1 ⋯AN−1 ）变换为（AN−M ⋯AN−1 A0 A1 ⋯AN−M−1 ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（
2020-10-09 22:14:34
135
原创 回文数
链接：https://ac.nowcoder.com/acm/contest/7745/A来源：牛客网题目描述Froggy 分别给出 10 个数码的出现次数，你需要找到一个由这些数码组成的最小的数，满足：这个数是回文的。不能有前导 0。注：假设这个数字长度是 LL，那么这个数是回文的当且仅当对于任意的 i\in [1,L]i∈[1,L]，第 ii 位的数码和第 L-i+1L−i+1 位的数码相同。快来帮帮 Froggy 吧！输入描述:一行 10 个自然数，分别表示数码 0\sim 90∼
2020-10-09 22:12:25
410
原创 吐泡泡-2018年牛客多校算法寒假训练营练习比赛（第二场）
题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入描述:数据有多组，处理到文件结束。每组输入包含一行仅有’O’与’o’组成的字符串。输出描述:每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。示例1输入复制ooOOoooO输出复制oO
2020-10-07 11:34:48
628
1
原创 小C的记事本
题目描述小C最近学会了java小程序的开发，他很开心，于是想做一个简单的记事本程序练练手。他希望他的记事本包含以下功能：1、append(str)，向记事本插入字符串 str（英文字符）2、delete(k)，删除记事本最后k个字符（保证不为空串）3、print(k)，输出记事本第k个字符（保证不为空串）4、undo()，撤销最近的1（或者）操作，使记事本回到1（或者2）操作之前的状态可怜的小C琢磨了半天还是做不来，聪明的你能解决小C的问题吗？输入描述:多组输入第一行输入一个整数q，代表
2020-10-06 23:28:39
402
原创 好串
牛牛喜欢跟字符串玩耍，他刚刚学会了一个新操作，将一个字符串x插入另一个字符串y中（包括放在开头和结尾）牛牛认为如果一个串是好的当这个串能按照如下方法被构造出来：一开始，有一个空串，然后执行0次或者若干次操作，每次操作将ab插入当前的字符串根据上面的定义，ab, aabb, aababb都是好串，aab,ba,abbb并不是好串现在给你一个字符串s，判断s是否是好串输入描述:输入一行包含一个字符串,长度不超过50输出描述:输出"Good" 或者 “Bad”示例1输入ab输出Good
2020-10-06 23:27:16
1034
原创 天梯赛-7-1 正整数A+B (15分)
7-1 正整数A+B (15分)题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出格式：如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求
2020-10-05 19:43:36
233
原创 天梯赛 7-9 抢红包（25 分）
7-9 抢红包 (25分)没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104 ），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：KN1 P1 ⋯NK PK其中K（0≤K≤20）是发出去的红包个数，Ni 是抢到红包的人的编号，Pi （>0）是其抢到的红包金额（以分为单位）
2020-10-05 19:34:10
165
原创 2019 天梯赛 PTA L1-059 敲笨钟 (20 分)
L1-3 敲笨钟微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现在给你一大堆古诗词句，要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。输入格式：输入首先在第一行给出一
2020-10-04 15:01:12
3234
4
原创 2019 天梯赛 PTA L2-032 彩虹瓶 (25 分) -堆栈的简单模拟
L2-4 彩虹瓶彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。当一种颜色装填完以后，先看看货架顶端的一箱是不是下一个要装填的颜色，如果是就取下来装填
2020-10-04 14:18:38
410
原创 欧拉筛板子求质因子
#include<bits/stdc++.h>using namespace std;const int maxn=5e4+1;int prime[maxn],cnt,a[11],num[11];bool flag[maxn];int s[maxn];void sushu(){ for(int i=2;i<maxn;i++){ if(!flag[i]) prime[++cnt] = i; for(int j=1;j<=cnt&&prime
2020-09-30 20:47:17
234
原创 A The warm love problem
链接：https://ac.nowcoder.com/acm/contest/7528/A来源：牛客网题目描述A learns how to make A table from B. B gives A four sticks in order to check A’s learning results. The lengths are a1, a2, a3, and a4. B asked A if he could use the four sticks as pillars to support
2020-09-14 18:21:24
132
原创 1053 住房空置率 (20分)-PAT乙级真题-C++实现
1053 住房空置率 (20分)-PAT乙级真题-C++实现题目描述：在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”；若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占居民区住房总套数的百分比。输入格式：输入第一行给出正整数 N（≤1000），为
2020-05-26 14:50:06
168
原创 汉诺塔递归问题
汉诺塔递归问题设有三根柱子A、B、C，需要用最少的步骤将所有在A柱子上的圆盘移动到另一根柱子上。设有n个圆盘，设C为目标区，B为缓冲区，由数学知识可以得知，我们共需要移动2^n-1次。我们先由最简单的三个柱子开始，共需移动2^3-1=7次，即a3=7；此时的状态是C上有三个圆盘；而如果n=4，即在上述情况的前提下A上又多出一个大圆盘，那么我们最开始应该先将前三个圆盘移动到缓冲区B，然后再将最后的大圆盘移动至目标区C，最后将前三个圆盘移动至目标区C。这里只是n=4的情况，当n取任意值时我们都能假设
2020-05-21 09:45:35
540
原创 1037 在霍格沃茨找零钱 (20分)-PAT乙级真题-C++实现
1037 在霍格沃茨找零钱 (20分)-PAT乙级真题-C++实现题目描述：如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在 1 行中分别给出 P 和 A，格式为 Galleon.Sickle.Knut，其间用 1 个空格分隔。这里 Galleon 是
2020-05-12 20:24:40
216
原创 1029 旧键盘 (20分)-PAT乙级真题-C++实现
1029 旧键盘 (20分)-PAT乙级真题-C++实现题目描述：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏
2020-05-12 20:21:15
180
1
原创 1047 编程团体赛 (20分)-PAT乙级真题-C++实现
1047 编程团体赛 (20分)-PAT乙级真题-C++实现题目描述：编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。现给定所有队员的比赛成绩，请你编写程序找出冠军队。输入格式：输入第一行给出一个正整数 N（≤104 ），即所有参赛队员总数。随后 N 行，每行给出一位队员的成绩，格式为：队伍编号-队员编号 成绩，...
2020-05-06 22:02:12
181
原创 1012 数字分类 (20分)-PAT乙级真题-C++实现
1012 数字分类 (20分)-PAT乙级真题-C++实现题目描述：当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）输入格式：输入给出一个正整数 N（2≤N≤104 ）。输出格式：在一行中输出题面中算式取到的不同值的个数。输入样例：20...
2020-05-05 21:32:05
148
原创 1074 宇宙无敌加法器 (附3、5测试点分析)-PAT乙级真题-C++实现
1074 宇宙无敌加法器 (附3、5测试点分析)-PAT乙级真题-C++实现题目描述：地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4...
2020-05-04 23:08:44
395
2
原创 1051 复数乘法 (15分)-PAT乙级真题-C++实现
1051 复数乘法 (15分)-PAT乙级真题-C++实现题目描述：复数可以写成 (A+Bi) 的常规形式，其中 A 是实部，B 是虚部，i 是虚数单位，满足 i2 =−1；也可以写成极坐标下的指数形式 (R×e(Pi) )，其中 R 是复数模，P 是辐角，i 是虚数单位，其等价于三角形式 R(cos§+isin§)。现给定两个复数的 R 和 P，要求输出两数乘积的常规形...
2020-05-03 11:01:31
200
原创 1002 写出这个数 (20分)-PAT乙级真题-C++实现
1002 写出这个数 (20分)-PAT乙级真题-C++实现题目描述：读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100 。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：12345...
2020-05-03 10:26:39
239
1
原创 1065 单身狗 (25分)-PAT乙级真题-C++实现
1065 单身狗 (25分)-PAT乙级真题-C++实现题目描述：“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格...
2020-05-03 10:12:08
190
原创 1085 PAT单位排行 (25分)-PAT乙级真题-C++实现
1085 PAT单位排行 (25分)-PAT乙级真题-C++实现题目描述：每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤105 ），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表...
2020-04-30 08:51:16
184
原创 1042 字符统计 (20分)-PAT乙级真题-C++实现
1042 字符统计 (20分)-PAT乙级真题-C++实现题目描述：请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出...
2020-04-28 09:27:45
452
原创 1001 害死人不偿命的(3n+1)猜想-PAT乙级真题-python实现
题目描述：卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄...
2020-04-28 09:13:52
193
1
原创 1088 三人行 (20分) (附测试点4分析)-PAT乙级真题-C++实现
1088 三人行 (20分) (附测试点4分析)-PAT乙级真题-C++实现题目描述：子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。输入格式：...
2020-04-28 09:08:53
440
原创 1069 微博转发抽奖 (附测试点3分析)-PAT乙级真题-C++实现
1069 微博转发抽奖 (附测试点3分析)-PAT乙级真题-C++实现题目描述：小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出...
2020-04-26 09:54:57
1130
1
原创 1021 个位数统计 (15分)-PAT乙级真题-C++实现
1021 个位数统计 (15分)-PAT乙级真题-C++实现给定一个 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 个测试用例，即...
2020-04-24 17:19:01
156
原创 1057 数零壹 (20分)-PAT乙级真题-C++实现
1057 数零壹 (20分)-PAT乙级真题-C++实现给定一串长度不超过 105 的字符串，本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加，得到整数 N，然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=71，而 71 的二进制是 1000111，...
2020-04-24 16:21:23
170
原创 1055 集体照 (25分)-PAT乙级真题-C++实现
1055 集体照 (25分)-PAT乙级真题-C++实现拍集体照时队形很重要，这里对给定的 N 个人 K 排的队形设计排队规则如下：每排人数为 N/K（向下取整），多出来的人全部站在最后一排；每排人数为 N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为 m/2+1，其中 m 为该排人数，除法向下取整）；每排其他人以中间...
2020-04-24 15:23:18
221
原创 1087 有多少不同的值(20)-PAT乙级真题-C++实现
1087 有多少不同的值(20)-PAT乙级真题当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）输入格式：输入给出一个正整数 N（2≤N≤104）。输出格式：在一行中输出题面中算式取到的不同值的个数。输入样例：2017输出样例：1480...
2020-04-23 08:31:23
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人