- 博客(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
147
原创 1009 说反话
1009 说反话给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello Wo...
2022-02-24 12:50:13
131
原创 第十一届蓝桥杯
第十一届蓝桥杯试题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
164
原创 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
1520
原创 acwing连号区间数
acwing 连号区间数题目小明这些天一直在思考这样一个奇怪而有趣的问题：在 1∼N 的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间 [L,R] 里的所有元素（即此排列的第 L 个到第 R 个元素）递增排序后能得到一个长度为 R−L+1 的“连续”数列，则称这个区间连号区间。当 N 很小的时候，小明可以很快地算出答案，但是当 N 变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正整数 N，表示排列的规模。第二行是 N 个不同的数字 Pi，表
2020-08-11 18:13:23
147
原创 子矩阵的和
子矩阵的和题目输入一个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
2217
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 32 1 3 6 41 21 32 4输出样例：
2020-07-30 21:47:05
369
原创 #acwing四平方和
acwing四平方和题目四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去，就正好可以表示为 4 个数的平方和。比如：5=02+02+12+227=12+12+12+22对于一个给定的正整数，可能存在多种平方和的表示法。要求你对 4 个数排序：0≤a≤b≤c≤d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法。输入格式输入一个正整数 N。输出格式输出4个非负整数，按从小到大排序，中间用空格分开
2020-07-29 22:01:06
190
原创 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
202
原创 acwing数的三次方根
acwing数的三次方根题目给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留6位小数。数据范围−10000≤n≤10000输入样例：1000.00输出样例：10.000000分析二分法：实数由于是一个一个紧密相连无缝连接的数，所以只需要控制在一个足够小的范围，二分这里有个出错点，就是超出时间限制了，把float换成double就好了#include<iostream>#in
2020-07-26 20:33:08
160
原创 acwing数的范围
acwing数的范围题目给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1 -1”。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1~10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包含两个整数，表示所求元素的起始位置和终止位置。如果数组中不存在该元素，则返回“-1 -1”。数据范围
2020-07-24 23:45:18
387
原创 acwing飞行员兄弟
acwing飞行员兄弟题目“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个4х4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。但是，这也会使得第i行和第j列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。输入格式输入一共包含四行，每行包含四个把手的初始状态。符号“+”表示把手处于闭合状态，而符号“-”表示把手处于打开状态。
2020-07-24 00:52:02
290
原创 acwing费解的开关
acwing费解的开关题目你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：0111111101101111000011011再改变它正中间的灯后状态将变
2020-07-22 16:38:40
246
原创 acwing排列
全排列1.题目把 1~n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。输入格式一个整数n。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。数据范围1≤n≤9输入样例：3输出样例：1 2 31 3 22 1 32 3 13 1 23 2 1#include<iostream>using namespace std;cons
2020-07-21 17:28:55
200
原创 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
241
原创 acwing指数型枚举
acwing指数型枚举题目从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。数据范围1≤n≤15输入样例：3输出样例：322 311 31 21 2 3分析这道题最关键的地方就是选与不选，1~n中随机的选任意多个数，那么每个数就都处于选与不选，我们用递归来做，那么就要记录下，递归到第几个数了，定义一
2020-07-20 15:45:23
119
原创 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 31 2 41 2 5
2020-07-20 10:59:15
199
原创 JavaScript:switch用法
JavaScript:switch用法基本语法switch(n){case 1:代码块1break;代码块2语句；break;default:代码块3break;}先定义一个自变量n，当n的值与后面的case 后面的值相等，就执行case后面对应的代码块，当n的值与case后面的数都不相等，就执行default后面的代码块。5、键盘上输入一个时间点，使用警告框给予不同时间的问候语：（要求使用switch语句）1点-6点：您是在通宵么，不要吧，注意身体哦！7点-8点：该起
2020-06-09 00:10:50
1170
原创 选数
选数题目描述已知 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
563
原创 数的计算
数的计算题目描述我们要求找出具有下列性质数的个数(包含输入的自然数 n):先输入一个自然数 n（n<=1000），然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入格式1个自然数n（n<=1000）输出格式1个整数，表示具有该性质数的个数。输入样例6输出样例6说明/提示满足条件的数为 6,16,26,126,36,136分析思路：题目重
2020-06-08 01:34:22
715
原创 砍树
砍树题目描述伐木工人米尔科需要砍倒 M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下：米尔科设置一个高度参数 H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（当然，树木不高于H米的部分保持不变）。米尔科就行到树木被锯下的部分。例如，如果一行树的高度分别为 25，15，10和17，米尔科把锯片升到15米的高度，切割后树木剩下的高度将是15，15，10和15，而米尔科
2020-06-07 02:18:47
849
原创 烦恼的高考志愿
烦恼的高考志愿题目描述现有 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
1580
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
869
原创 # 1038 统计同成绩学生
1038 统计同成绩学生本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第 1 行给出不超过 10 5的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空...
2019-08-06 21:58:13
150
原创 # 1037 在霍格沃茨找零钱
1037 在霍格沃茨找零钱如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在 1 行中分别给出 P 和 A，格式为 Galleon.Sickle...
2019-08-06 21:51:58
91
原创 1036 跟奥巴马一起编程
1036 跟奥巴马一起编程美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：输出由给定字符 C...
2019-08-06 01:06:47
88
原创 # 1033 旧键盘打字
1033 旧键盘打字旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 105 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,...
2019-08-02 22:55:56
72
原创 # 1032 挖掘机技术哪家强
1032 挖掘机技术哪家强为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 10 5的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的...
2019-08-01 23:51:59
95
原创 # 1026 程序运行时间 (15 分)
1026 程序运行时间 (15 分)要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调...
2019-08-01 01:07:51
83
原创 # 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
117
原创 # 1028 人口普查
1028 人口普查某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数 N，取值在(0,10 5]；随后 N 行，每行给...
2019-07-29 23:52:50
89
原创 # 1029 旧键盘
1029 旧键盘旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。输出格式：...
2019-07-29 23:33:02
162
原创 # 1023 组个最小数
1023 组个最小数给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。...
2019-07-24 00:15:34
79
原创 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
157
原创 1020 月饼
1020 月饼月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应...
2019-07-22 00:44:29
87
原创 # 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
210
原创 ## 1018 锤子剪刀布
1018 锤子剪刀布大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤10 5），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母...
2019-07-19 01:25:41
115
原创 ## 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
509
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人