- 博客(39)
- 收藏
- 关注
RSS订阅原创 PAT 1001 害死人不偿命的(3n+1)猜想
PAT 1001 害死人不偿命的(3n+1)猜想 卡拉兹(Callatz)猜想： 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想...
2022-02-24 12:50:39
202
原创 1009 说反话
1009 说反话 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。 输出格式： 每个测试用例的输出占一行，输出倒序后的句子。 输入样例： Hello Wo...
2022-02-24 12:50:13
188
转载 第十一届蓝桥杯
第十一届蓝桥杯试题A 门牌制作 试题A 门牌制作 【问题描述】 小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。 小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字 符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7，即需要 1 个 字符 0， 2 个字符 1， 1 个字符 7。 请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可
2021-03-07 22:15:24
214
原创 Cisco Packet Tracer 实验之动态路由，ospf
Cisco Packet Tracer 实验之动态路由，ospf 文章目录Cisco Packet Tracer 实验之动态路由，ospf准备工作1.动态路由2.ospf 准备工作 先配置电脑ip和路由器网关 –en 进入全局模式 –conf t 进入配置模式 在全局模式下，先指定一个接口，告诉路由器，我现在要配置那个接口，然后，配置指定接口的 ip地址（也称网关） –最后打开（默认状态下，该接口链路是关闭的） 如上图，先配置每一个接口的ip地址，直到所有接口都配置完成，如下图所示，每个接口的灯都变亮
2020-12-02 17:53:33
1736
原创 acwing连号区间数
acwing 连号区间数 题目 小明这些天一直在思考这样一个奇怪而有趣的问题： 在 1∼N 的某个排列中有多少个连号区间呢？ 这里所说的连号区间的定义是： 如果区间 [L,R] 里的所有元素（即此排列的第 L 个到第 R 个元素）递增排序后能得到一个长度为 R−L+1 的“连续”数列，则称这个区间连号区间。 当 N 很小的时候，小明可以很快地算出答案，但是当 N 变大的时候，问题就不是那么简单了，现在小明需要你的帮助。 输入格式 第一行是一个正整数 N，表示排列的规模。 第二行是 N 个不同的数字 Pi，表
2020-08-11 18:13:23
212
原创 子矩阵的和
子矩阵的和 题目 输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数n，m，q。 接下来n行，每行包含m个整数，表示整数矩阵。 接下来q行，每行包含四个整数x1, y1, x2, y2，表示一组询问。 输出格式 共q行，每行输出一个询问的结果。 数据范围 1≤n,m≤1000, 1≤q≤200000, 1≤x1≤x2≤n, 1≤y1≤y2≤m, −1000≤
2020-07-30 21:57:20
2488
3
原创 acwing前缀和
acwing前缀和 题目 输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l, r。 对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数，表示整数数列。 接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。 输出格式 共m行，每行输出一个询问的结果。 数据范围 1≤l≤r≤n, 1≤n,m≤100000, −1000≤数列中元素的值≤1000 输入样例： 5 3 2 1 3 6 4 1 2 1 3 2 4 输出样例：
2020-07-30 21:47:05
467
原创 #acwing四平方和
acwing四平方和 题目 四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多 4 个正整数的平方和。 如果把 0 包括进去，就正好可以表示为 4 个数的平方和。 比如： 5=02+02+12+22 7=12+12+12+22 对于一个给定的正整数，可能存在多种平方和的表示法。 要求你对 4 个数排序： 0≤a≤b≤c≤d 并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法。 输入格式 输入一个正整数 N。 输出格式 输出4个非负整数，按从小到大排序，中间用空格分开
2020-07-29 22:01:06
260
原创 acwing机器人跳跃问题
acwing机器人跳跃问题 题目 机器人正在玩一个古老的基于DOS的游戏。 游戏中有N+1座建筑——从0到N编号，从左到右排列。 编号为0的建筑高度为0个单位，编号为 i 的建筑高度为H(i)个单位。 起初，机器人在编号为0的建筑处。 每一步，它跳到下一个（右边）建筑。 假设机器人在第k个建筑，且它现在的能量值是E，下一步它将跳到第k+1个建筑。 如果H(k+1)>E，那么机器人就失去H(k+1)-E的能量值，否则它将得到E-H(k+1)的能量值。 游戏目标是到达第N个建筑，在这个过程中能量值不能为负
2020-07-27 19:20:21
278
原创 acwing数的三次方根
acwing数的三次方根 题目 给定一个浮点数n，求它的三次方根。 输入格式 共一行，包含一个浮点数n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留6位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 分析 二分法：实数由于是一个一个紧密相连无缝连接的数，所以只需要控制在一个足够小的范围，二分 这里有个出错点，就是超出时间限制了，把float换成double就好了 #include<iostream> #in
2020-07-26 20:33:08
218
原创 acwing数的范围
acwing数的范围 题目 给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回“-1 -1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（均在1~10000范围内），表示完整数组。 接下来q行，每行包含一个整数k，表示一个询问元素。 输出格式 共q行，每行包含两个整数，表示所求元素的起始位置和终止位置。 如果数组中不存在该元素，则返回“-1 -1”。 数据范围
2020-07-24 23:45:18
449
原创 acwing飞行员兄弟
acwing飞行员兄弟 题目 “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会打开。 把手可以表示为一个4х4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。 但是，这也会使得第i行和第j列上的所有把手的状态也随着改变。 请你求出打开冰箱所需的切换把手的次数最小值是多少。 输入格式 输入一共包含四行，每行包含四个把手的初始状态。 符号“+”表示把手处于闭合状态，而符号“-”表示把手处于打开状态。
2020-07-24 00:52:02
373
原创 acwing费解的开关
acwing费解的开关 题目 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态 10111 01101 10111 10000 11011 在改变了最左上角的灯的状态后将变成： 01111 11101 10111 10000 11011 再改变它正中间的灯后状态将变
2020-07-22 16:38:40
310
原创 acwing排列
全排列 1.题目 把 1~n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式 一个整数n。 输出格式 按照从小到大的顺序输出所有方案，每行1个。 首先，同一行相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。 数据范围 1≤n≤9 输入样例： 3 输出样例： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 #include<iostream> using namespace std; cons
2020-07-21 17:28:55
257
原创 acwing带分数
acwing带分数 题目 100 可以表示为带分数的形式：100=3+69258/714 还可以表示为：100=82+3546/197 注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 一个正整数n。 输出格式 输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。 数据范围 1≤N<106 输入样例1： 100 输出样例1： 11 输入样例2： 105 输出样例2： 6 分析： 题目意思是，
2020-07-21 12:06:22
313
原创 acwing指数型枚举
acwing指数型枚举 题目 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案，输出空行。 数据范围 1≤n≤15 输入样例： 3 输出样例： 3 2 2 3 1 1 3 1 2 1 2 3 分析 这道题最关键的地方就是选与不选，1~n中随机的选任意多个数，那么每个数就都处于选与不选，我们用递归来做，那么就要记录下，递归到第几个数了，定义一
2020-07-20 15:45:23
165
原创 acwing组合型枚举
组合型枚举 从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行1个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1 3 5 7排在1 3 6 8前面）。 数据范围 n>0 , 0≤m≤n , n+(n−m)≤25 输入样例： 5 3 输出样例： 1 2 3 1 2 4 1 2 5
2020-07-20 10:59:15
262
原创 JavaScript:switch用法
JavaScript:switch用法 基本语法 switch(n){ case 1: 代码块1 break; 代码块2 语句； break; default: 代码块3 break; } 先定义一个自变量n，当n的值与后面的case 后面的值相等，就执行case后面对应的代码块，当n的值与case后面的数都不相等，就执行default后面的代码块。 5、键盘上输入一个时间点，使用警告框给予不同时间的问候语：（要求使用switch语句） 1点-6点：您是在通宵么，不要吧，注意身体哦！ 7点-8点：该起
2020-06-09 00:10:50
1288
原创 选数
选数 题目描述 已知 n个整数x1, x2, x3, ,xn, ，以及 1个整数k，从n个整数中任选k个整数相加，可分别得到一系列的和。例如当 n=4,k=3,4个整数分别为 3,4,12,19时，可得全部的组合与它们的和为： 3+7+12=22; 3+7+19=29; 7+19+12=38; 3+19+12=34; 现在，要求你计算出和为素数共有多少种。 例如上例，只有一种的和为素数3+7+19=29 。 输入格式 键盘输入，格式为： n，k（1<=n<=20，K<n） x1, x2,
2020-06-08 02:47:28
648
原创 数的计算
数的计算 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数 n): 先输入一个自然数 n（n<=1000），然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入格式 1个自然数n（n<=1000） 输出格式 1个整数，表示具有该性质数的个数。 输入样例 6 输出样例 6 说明/提示 满足条件的数为 6,16,26,126,36,136 分析思路：题目重
2020-06-08 01:34:22
800
原创 砍树
砍树 题目描述 伐木工人米尔科需要砍倒 M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的 新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。 米尔科的伐木机工作过程如下：米尔科设置一个高度参数 H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（当然，树木不高于H米的部分保持不变）。米尔科就行到树木被锯下的部分。 例如，如果一行树的高度分别为 25，15，10和17，米尔科把锯片升到15米的高度，切割后树木剩下的高度将是15，15，10和15，而米尔科
2020-06-07 02:18:47
920
原创 烦恼的高考志愿
烦恼的高考志愿 题目描述 现有 m（m<=100000）所学校，每所学校预计分数线是ai （ai<=106）。有n（n<=10000） 位学生，估 分分别为bi（bi<=106）。 根n位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最 小（可高可低，毕竟是估分嘛），这个最小值为不满意度。求所有学生不满意度和的最小值。 输入格式 第一行读入两个整数 m,n。m表示学校数，n表示学生数。第二行共有 m个数，表示 m个学校的预 计录取分数。第三行有n个数
2020-06-07 02:02:03
1683
1
原创 递归，输入一个正整数给n，对n的最大数值是k进行拆分
递归 递归最核心的思想就是：把一个“大问题”分解成若干“小问题”，再把“小问题”进一步分解成更小的问题，如此分解，直到每一个“小问题”都被直接解决（此时到了递归的出口） 1.每一个“大问题”与“小问题”的求解方法都相似（递归算法） 2.有递归终止的情况（终止条件） 例，输入一个正整数给n，对n进行拆分（且拆分中的最大数值是k），编程求得当对n进行按最大值为k的拆分方案的个数的求解。 分析：首先，我们准备一个f(n,k)函数。根据n与k之间的关系，分4种情况讨论 当n=1或则k=1时，f(n,k)=1（
2020-06-05 03:40:23
1017
原创 # 1038 统计同成绩学生
1038 统计同成绩学生 本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式： 输入在第 1 行给出不超过 10 5的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。 输出格式： 在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空...
2019-08-06 21:58:13
194
原创 # 1037 在霍格沃茨找零钱
1037 在霍格沃茨找零钱 如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。 输入格式： 输入在 1 行中分别给出 P 和 A，格式为 Galleon.Sickle...
2019-08-06 21:51:58
120
原创 1036 跟奥巴马一起编程
1036 跟奥巴马一起编程 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式： 输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。 输出格式： 输出由给定字符 C...
2019-08-06 01:06:47
124
原创 # 1033 旧键盘打字
1033 旧键盘打字 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？ 输入格式： 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 10 5 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,...
2019-08-02 22:55:56
106
原创 # 1032 挖掘机技术哪家强
1032 挖掘机技术哪家强 为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第 1 行给出不超过 10 5的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连号）、及其比赛成绩（百分制），中间以空格分隔。 输出格式： 在一行中给出总得分最高的学校的...
2019-08-01 23:51:59
146
原创 # 1026 程序运行时间 (15 分)
1026 程序运行时间 (15 分) 要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调...
2019-08-01 01:07:51
111
原创 # 1030 完美数列 (25 分)
1030 完美数列 (25 分) 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤10 5）是输入的正整数的个数，p（≤10 9）是给定的参数。第二行给出 N 个正整数，每个数不超过 10 ...
2019-08-01 00:12:11
144
原创 # 1028 人口普查
1028 人口普查 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。 输入格式： 输入在第一行给出正整数 N，取值在(0,10 5]；随后 N 行，每行给...
2019-07-29 23:52:50
121
原创 # 1029 旧键盘
1029 旧键盘 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。 输入格式： 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。 输出格式： ...
2019-07-29 23:33:02
215
原创 # 1023 组个最小数
1023 组个最小数 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。 输入格式： 输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。...
2019-07-24 00:15:34
117
原创 1022 D进制的A+B
1022 D进制的A+B 输入两个非负 10 进制整数 A 和 B (≤2 30−1)，输出 A+B 的 D (1<D≤10)进数。 输入格式： 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式： 输出 A+B 的 D 进制数。 输入样例： 123 456 8 输出样例： 1103 分析 一个测试用例要特别注意：ab0的时候，s就等于0也就不会进入循环也不会输出...
2019-07-22 23:10:22
194
原创 1020 月饼
1020 月饼 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应...
2019-07-22 00:44:29
117
原创 # 1021 个位数统计
1021 个位数统计 给定一个 k 位整数 N=d k−1 10 k−1+⋯+d1 101+0(0≤i≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。 输入格式： 每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。 输出格式： 对 N 中每一种不...
2019-07-21 23:51:58
269
原创 ## 1018 锤子剪刀布
1018 锤子剪刀布 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（≤10 5），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母...
2019-07-19 01:25:41
158
原创 ## 1017 A除以B （c语言）
1017 A除以B （c语言） 本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。 作者: CHEN, Yue 单位: 浙江大学 时间限制: 100 ms 内存限制: 64 MB 代码长度限制: 16 KB 输入格式： 输入在一行中依次给出 A 和 B，中间以 1 空格分隔。 输出格式： 在一行中...
2019-07-17 22:52:49
601
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人