与君随-优快云博客

编程基础数据类型switch条件语句编译错误和运行错误的区分数据类型Java中的基本数据类型int在不同的操作系统平台的字长是___32位___。注意：是固定的，都是4字节。Java程序不是直接运行在本地操作系统上，而是运行在JVM上，JVM将class程序不同的操作系统下的基础类型长度固定。switch条件语句JDK 5之前，switch语句中的表达式只能是byte，short，char，int,JDK 7中可以接收String类型编译错误和运行错误的区分一般编译异常是如果不处理的话就不

2021-06-14 13:46:54 253 1

原创 java 第四章面向对象（下）继承和多态

继承和多态继承继承中成员变量的访问特点区分子类方法中重名的三种变量继承中成员方法的访问特点继承中方法的覆盖重写构造方法的访问特点super关键字this关键字抽象抽象方法和抽象类接口接口的抽象方法接口的默认方法接口的静态方法接口的私有方法继承父类和多个接口接口间的多继承多态成员变量和成员方法对象的转型instanceof关键字final关键字内部类局部内部类匿名内部类类作为成员变量接口作为成员变量和方法参数继承理解：继承是多态的前提，如果没有继承，就没有多态。类比：师父会多少武功，大徒弟也都会，小徒

2021-06-07 12:04:51 1146 2

原创 Java第五章常用API

Java APIAPIScanner键盘输入练习匿名对象匿名对象作为方法的参数和返回值Random产生随机数对象数组ArrayList基本使用常用方法和遍历存储基本数据类型练习APIAPI(Application Programming Interface)，应用程序编程接口。Java APl是一本程序员的字典，是JDK中提供给我们使用的类的说明文榜。这些类将底层的代码实现封装了起来，我们不需要关心这些类是如何实现的，只需要学习这些类如何使用即可。所以我们可以通过查询API的方式，来学习Java提供的

2021-05-28 18:49:33 726 2

原创 Java第三章面向对象（上）

面向对象（上）思想面向过程:当需要实现一个功能的时候，每一个具体的步骤都要亲力亲为，详细处理每一个细节。（自己一步步洗衣服）public static void main(String[]args) { int[]array = { 10,20,30,40, 50};//要求打印格式为:[10,20，30,40,50] //使用面向过程,每一个步骤细节都要亲力亲为。 System.out.print("["); for (int i = 0; i < array.lengt

2021-05-26 18:47:11 502 1

原创 java第二章方法和数组

目录简单的方法使用`知识点``代码演示：`简单的方法使用知识点代码演示：

2021-05-21 13:13:45 138

原创 L2-006 树的遍历 (25 分)

树的遍历题目无注释版代码题目无注释版代码题目无注释版代码题目代码题目L2-006 树的遍历 (25 分)给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6

2021-04-23 21:22:17 614

原创 PTA 团队题目集

L1-002 打印沙漏(20 分)L1-005 考试座位号 (15 分)L1-006 连续因子 (20 分)L1-007 念数字(10分）L1-008 求整数段和 (10 分)L1-009 N个数求和 (20 分)L1-011 A-B (20 分)L1-013 计算阶乘和 (10 分)L1-015 跟奥巴马一起画方块 (15 分)L1-016 查验身份证 (15 分)L1-017 到底有多二 (15 分)L1-018 大笨钟 (10 分) L1-019 谁先倒 (15 分)L1-0

2021-04-22 20:00:23 621

原创 L2-2 三足鼎立 (25 分) 双指针

L2-2 三足鼎立题目代码我写的15分题目当三个国家中的任何两国实力之和都大于第三国的时候，这三个国家互相结盟就呈“三足鼎立”之势，这种状态是最稳定的。现已知本国的实力值，又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟，以成三足鼎立。有多少种选择呢？输入格式：输入首先在第一行给出 2 个正整数 n（2≤n≤105 ）和 P（≤109 ），分别为其他国家的个数、以及本国的实力值。随后一行给出 n 个正整数，表示n 个其他国家的实力值。每个数值不超过 109，数字间以空格

2021-04-22 16:22:03 1148

原创 L2-005 集合相似度 (25 分) set应用

L2-005 集合相似度题目分析代码题目给定两个整数集合，它们的相似度定义为：Nc /Nt ×100%。其中Nc 是两集合都有的不相等整数的个数，Nt 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104），是集合中元素的个数；然后跟M个[0,109 ]区间内的整数。之后一行给出一个正整数K（≤2000），随后K行，每

2021-04-21 21:04:44 243

原创模板 Dijkstra求最短路径长度

链接Dijkstra求最短路 I代码#include <cstring>#include <iostream>#include <algorithm>using namespace std;int n, m;int mp[510][510];int dist[510];bool st[510];int dijkstra(){ memset(dist, 0x3f, sizeof dist); dist[1] = 0; fo

2021-04-20 21:22:41 295

原创第十二届蓝桥杯

第十二届蓝桥杯1.空间题目知识点思路代码1.空间题目小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256MB 的空间可以存储多少个 32 位二进制整数？知识点计算机中存储单位最小是位<其次字节(byte)<KB<MB<GB<TB1B（byte，字节）= 8 （bit，位）；1KB=1024B(字节)1MB=1024KB1GB=1024MB1TB=1024G

2021-04-20 12:53:28 2084 3

原创 “九韶杯”[友谊纽带] 喊山 (30 分) 小字辈 bfs，dfs求距离

关于求图的最大长度可以考虑用BFS，因为BFS的层次性题目第一题代码第2题代码题目友谊纽带L3-008 喊山 (30 分)题解链接纽带喊山喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（图文摘自：http://news.xrxxw.com/ne

2021-04-20 12:36:27 203

原创 1001 A + B 格式 (20 分) 数字转化成字符串

A + B 格式题目知识点代码1注意代码2代码3（自己动手实现）题目A + B 格式1001 A+B Format (20 分)计算 a+b 并以标准格式输出总和----也就是说，从最低位开始每隔三位数加进一个逗号（千位分隔符），如果结果少于四位则不需添加。输入格式共一行，包含两个整数 a 和 b。输出格式共一行，以标准格式输出 a+b 的和。数据范围−106≤a,b≤106输入样例：-1000000 9输出样例：-999,991知识点to_string() 函数：把数字变为

2021-04-19 21:39:06 349

原创 PTA甲-[中位数（25分）] 归并排序思想

中位数题目分析代码（归并排序思想）代码超时题目AW中位数Median (25 分)给定一个 N 个整数构成的递增序列，中位数是中间位置的数字。如果一共有奇数个数，则中位数是最中间的数；如果一共有偶数个数，则中位数是中间偏左的数。例如 S1={11,12,13,14} 的中位数是 12，S2={9,10,15,16,17} 的中位数是 15。两个序列的中位数定义为包含两个序列的所有元素的非递减序列的中位数。例如，S1 和 S2 的中位数为 13。给定两个递增序列，请你找出它们的中位数。输入

2021-04-19 21:10:41 502

原创 [不变初心数(15分] 用数组存储不变的数最后对照即可

不变初心数代码代码#include<iostream>#include<cmath>#include<cstdio>using namespace std;int main(){ int n; cin>>n; int a[12]; int x; bool flag=0; for(int i=0;i<n;i++) { cin>>x; for(int j=2;j<=9;j++) { int s=

2021-04-19 09:38:52 3403 1

原创 “九韶杯”-6的个数 stringstream的运用

6的个数题目代码题目今年是2021年，请问数字1到数字2021中，出现了多少个数字6。代码#include<iostream>#include<sstream>using namespace std;int main(){ int cn=0; string s; for(int i=1;i<=2021;i++) { stringstream ss; ss<<i; ss&g

2021-04-16 21:29:34 117

原创蓝桥杯[数的分解] 获得每一位数，防止重复

数的分解题目代码题目把 2019分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？注意交换 3个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。代码#include <stdio.h>#include <stdlib.h>int judge(int n){ while(n) { if(n % 10 == 2 || n % 10 == 4)/

2021-04-14 21:55:11 173

原创蓝桥杯[跑步锻炼] 设置变量用作循环计数

跑步锻炼题目代码题目小蓝每天都锻炼身体。正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1日），为了激励自己，小蓝要跑 2千米。如果同时是周一或月初，小蓝也是跑 2千米。小蓝跑步已经坚持了很长时间，从 2000 年 1月 1 日周六（含）到 2020年 10 月 11 日周四（含）。请问这段时间小蓝总共跑步多少千米？代码#include <iostream>#include<algorithm>using namespace std;int days[13

2021-04-13 21:39:24 135 1

原创蓝桥杯[排序] 冒泡排序，逆向思维

排序题目分析代码题目小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。在冒泡排序中，每次只能交换相邻的两个元素。小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符，则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。例如，对于字符串 lan 排序，只需要 1次交换。对于字符串 qiao 排序，总共需要 4次交换。小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要 100次交换，可是他忘了吧这个字符串记下来，现在找不到了。请帮助小蓝找一个只包含小写英文字母且没有字

2021-04-13 20:43:44 904

原创蓝桥杯[蛇形填数] 公式和按规矩写代码

蛇形填数题目代码求每个数题目如下图所示，小明用从 11开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 ……容易看出矩阵第二行中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？代码#include <iostream>using namespace std;int main(){ int ans = 20 * 20 + 19 * 19;//n^2+(n-1)^2 printf("

2021-04-13 20:07:35 204

原创蓝桥杯 [打印十字图] 找规律，分块求解

打印十字图题目代码题目链接：AWing详细解析：点击小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示（可参见下图）： $$$$$$$$$$$$$ $ $ $$$ $$$$$$$$$ $$$ $ $ $ $ $ $$$ $$$$$ $$$ $ $ $ $

2021-04-12 13:33:55 121

原创 “九韶杯”[字符串] 判断字符串是否存在

字符串题目正确代码1正确代码2我写的代码0分，没有考虑到一行中会出现两次的情况题目链接：牛客网又是努力刷题的一天。众所周知wyk是国一大佬喜欢帮群友解答问题。现在xmy好奇群里的聊天记录有多少条是@wyk的，但是他在忙着摸鱼。所以找到了你，给了你N条聊天记录，让你帮他算一下。注意：保证聊天记录的字母都是在ASSIC内。聊天记录存在空格，也可能以空格开头或结尾。@wyk必须连续才能生效，一条聊天记录保证在一行。正确代码1#include<bits/stdc++.h>using n

2021-04-11 21:04:20 124

原创 “九韶杯”[斐波那契] 最大公约数和最小公倍数

斐波那契题目分析斐波那契代码题目链接：牛客网小明最近痴迷于斐波那契数列（1，1，2，3，5……），但是最近他又有了新的奇思妙想，就是对于斐波那契数列的相邻的两个数相乘取倒数然后将每一项进行相加，由于小明只喜欢思考不喜欢动手，所以现在他想让你帮他算下这样一个新的数列的前13项的和为多少？（结果用分数表示，且保留最简分数）分析我也真是醉了啊，就差那么一点，377在稿纸上写在了下一行，压根就没看见，所以数组就没赋值进去，要不然就对了啊！！！！！！斐波那契f[1] = 1;f[2] = 1;

2021-04-11 20:52:11 360

原创 “九韶杯”[小明的作业]

小明的作业题目代码题目链接：牛客网小明同学正在学习一种新的语言。在该语言中，如果出现了一次wa或者一次aw，则代表出现了一个警告。如果出现了连续的wa或者连续的aw，则代表出现了一个错误。小明由于学习比较粗心，所以他想要知道自己刚刚写完的作业中一共出现了多少处警告和错误。下面是小明刚刚写完的作业，请你帮助小明找到他一共出现了多少次警告和多少次错误。abcwaawawawa中出现了一次警告(wa)和一次错误(awawaw)abcdefg中没有出现一次警告和错误waawwaawwawa中出现了四次警

2021-04-11 20:04:27 206

原创 2019-填空题[年号字串]

年号字串题目答案类似题目代码题目小明用字母 AA 对应数字 11，BB 对应 22，以此类推，用 ZZ 对应 2626。对于 2727 以上的数字，小明用两位或更长位的字符串来对应，例如 AAAA 对应 2727，ABAB 对应 2828，AZAZ 对应 5252，LQLQ 对应 329329。请问 20192019 对应的字符串是什么？答案BYQ类似题目L1-050 倒数第N个字符串代码#include <iostream>using namespace std;int

2021-04-11 13:27:15 583

原创 L1-058 6翻了 (15 分)循环的妙用

L1-058 6翻了题目代码题目L1-058 6翻了 (15 分)“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。输入格式：输入在一行中给出一句话，即一个非空字符串，由不超过 1000 个英文字母、数字和空格

2021-03-20 21:04:38 528

原创 L1-023 输出GPLT (20 分) while控制输出

L1-023 输出GPLT 题目代码题目L1-023 输出GPLT (20 分)给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT…这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排序后的字符串。题目保证输出非空。

2021-03-13 16:39:28 135

原创 L1-018 大笨钟 (10 分) 输出补齐0

L1-018 大笨钟题目代码题目L1-018 大笨钟 (10 分)微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间

2021-03-13 15:05:53 132

原创 L2-001 紧急救援 (25 分)最短路径迪杰斯特拉算法

L2-001 紧急救援题目代码题目L2-001 紧急救援 (25 分)作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道

2021-03-12 21:59:32 3003 2

原创 L1-071 前世档案 (20 分)观察叶子节点

L1-071 前世档案题目代码题目L1-071 前世档案 (20 分)网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。输入格式：输入第一行给出两个正整数：N（≤30）为玩家做一次测

2021-03-12 21:53:55 507

原创 L1-069 胎压监测 (15 分)判断的顺序也很重要

L1-069 胎压监测题目代码题目L1-069 胎压监测 (15 分)小轿车中有一个系统随时监测四个车轮的胎压，如果四轮胎压不是很平衡，则可能对行车造成严重的影响。让我们把四个车轮 —— 左前轮、右前轮、右后轮、左后轮 —— 顺次编号为 1、2、3、4。本题就请你编写一个监测程序，随时监测四轮的胎压，并给出正确的报警信息。报警规则如下：如果所有轮胎的压力值与它们中的最大值误差在一个给定阈值内，并且都不低于系统设定的最低报警胎压，则说明情况正常，不报警；如果存在一个轮胎的压力值与它们中的最大值误

2021-03-12 21:51:33 630

原创 L1-068 调和平均 (10 分)循环还是少用while吧

L1-068 调和平均题目代码题目L1-068 调和平均 (10 分)N 个正数的算数平均是这些数的和除以 N，它们的调和平均是它们倒数的算数平均的倒数。本题就请你计算给定的一系列正数的调和平均值。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (≤1000)；第 2 行给出 N 个正数，都在区间 [0.1,100] 内。输出格式：在一行中输出给定数列的调和平均值，输出小数点后2位。输入样例：810 15 12.7 0.3 4 13 1 15.6输出

2021-03-12 21:48:57 422 1

原创 L1-070 吃火锅 (15 分)字符串匹配string::npos

L1-070 吃火锅题目代码题目L1-070 吃火锅 (15 分)以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。输入格式：输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时，输入结束，此行不算在朋友信息里。输出格式：首

2021-03-12 21:46:50 377 1

原创 L1-064 估值一亿的AI核心代码 (20 分) s.insert()和stringstream的使用和字符串的处理

L1-064 估值一亿的AI核心代码题目代码题目L1-064 估值一亿的AI核心代码 (20 分)以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来；消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；把原文中所有大写英文字母变成小写，除了 I；把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这

2021-03-12 21:45:08 416

原创 L1-059 敲笨钟 (20 分)找字符串替换字符

L1-059 敲笨钟题目代码题目L1-059 敲笨钟 (20 分)微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现在给你一大堆古诗词句，要求你写个程序自动将压“ong”韵的句

2021-03-12 21:42:48 208

空空如也

空空如也