![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC题目
笑晨晨
这个作者很懒,什么都没留下…
展开
-
数据结构C++(寻找主元素)
最近开始复习和整理,觉得在csdn上做笔记也是个很好的方法正好在C++数据结构学习期间,把老师所有布置过的题都整理在这上面,既对自己有好处,也能帮助到别人。##【问题描述】已知一个整数序列A长度为N其中若存在a且a的个数大于N/2则称为A的主元素例如0 5 5 3 5 7 5 5 则为主元素 5又如0 5 5 3 5 1 5 7则中没有主元素。假设的元素保存在一个一维数组中,请设计一个尽可能高效的算法,找出的主元素。若存在主元素则输出该元素否则输出-1。【完整代码】#include<ios原创 2020-07-18 20:48:57 · 1565 阅读 · 2 评论 -
数据结构C++(整数分解成连续数的和)
2012年北航研究生入学考试机试题【问题描述】某些整数能分解成若干个连续整数的和的形式,例如 15 = 1 + 2+3+4+5 15 = 4 + 5 + 6 15 = 7 + 8 某些整数不能分解为连续整数的和,例如:16【输入形式】一个整数N(N <= 10000)【输出形式】整数N对应的所有分解组合,如果没有任何分解组合,则输出NONE。【样例输入】15 【样例输出】1 2 3 4 54 5 67 8【样例输入】16【样例输出】NONE【完整代码】#include<ios原创 2020-07-19 15:53:43 · 1539 阅读 · 0 评论 -
数据结构C++(大整数求和)
【问题描述】大整数求和用某种程序设计语言进行编程时,可发能需要处理非常大或者运算精度要求非常高的整数(称为大整数),这种大整数用该语言的基本数据类型无法直接表示。处理大整数的一般方法是用数组存储大整数,即开辟一个比较大的整型数组,数组元素代表大整数的一位,通过数组元素的运算模拟大整数的运算。已知大整数,,求C=A+B。可以用两个顺序表A和B分别存储两个大整数,用顺序表C存储求和结果。为了便于执行加法运算,可以将大整数的低位存储到顺序表的低端,顺序表的长度表示大整数的位数。【输入形式】两个大整数的数位数字原创 2020-07-20 21:39:48 · 2288 阅读 · 1 评论 -
Java (过河卒)
【问题描述】棋盘上A点有一个过河卒,需要走到目标Bdian。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0),B(n,m),同样马的位置坐标是需要给出的。先上完整代码在这里插入代码片...原创 2020-07-21 19:47:10 · 791 阅读 · 0 评论 -
枚举
Java题单1.指数型枚举package Main;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.Scanner;public class Main { static int n; static原创 2021-03-03 18:10:13 · 98 阅读 · 1 评论 -
插火把
题目描述:话说有一天linyorson在Mc开了一个超平坦世界,他把这个世界看成一个n*n的方阵,现在他有m个火把和k个萤石,分别放在x1,y1...xm,ym和o1,p1...ok,pk的位置,问在这个方阵中有几个点会生成怪物?(没有光或没放东西的地方会生成怪物)P.S.火把的照亮范围是:|暗|暗| 光 |暗|暗||暗|光| 光 |光|暗||光|光|火把|光|光||暗|光| 光 |光|暗||暗|暗| 光 |暗|暗|萤石的照亮范围:|光|光| 光 |光|光||光|光| 光 |光原创 2021-03-05 16:48:53 · 149 阅读 · 0 评论 -
Java 保留位数
import java.text.DecimalFormat;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); double a = in.nextDouble(); DecimalFormat df = new DecimalFormat("000.00"); DecimalForm...原创 2021-03-30 14:19:27 · 135 阅读 · 0 评论 -
Java 实现 洛谷 p1036 选数
用回溯算法实现,首先找出已给定的数组其中的k个数的组合,在计算这k个数的和package Main;import java.util.List;import java.util.ArrayList;import java.util.Scanner;public class Main { public static List<Integer> list = new ArrayList<Integer>(); public static int res = 0; .原创 2021-04-07 16:13:51 · 141 阅读 · 0 评论 -
洛谷题单 函数与结构体 Java描述
p5740 最厉害的学生package Main;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new B原创 2021-04-01 10:54:26 · 172 阅读 · 1 评论 -
洛谷 p1308 统计单词数
题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2 )。输入格式 共22行。 第11行为一个字符串,其中只含字母,表示给定.原创 2021-03-30 15:56:59 · 55 阅读 · 0 评论 -
Java honnka 的键盘
问题描述honoka 有一个只有两个键的键盘。一天,她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候,honoka 就特别喜欢这个字符串。所以,她想改变至多一个字符(或者不做任何改变)来最大化这个字符串内 VK 出现的次数。给出原来的字符串,请计算她最多能使这个字符串内出现多少次 VK(只有当 V 和 K 正好相邻时,我们认为出现了 VK。)直接上代码package Main;import java.util.Scanner;public class Mai原创 2021-03-28 22:54:48 · 376 阅读 · 0 评论 -
Java 洛谷P5737 文字处理软件
题目描述:你需要开发一款文字处理软件。最开始时输入一个字符串(不超过 100 个字符)作为初始文档。可以认为文档开头是第 0 个字符。需要支持以下操作:1 str:后接插入,在文档后面插入字符串 str,并输出文档的字符串。2 a b:截取文档部分,只保留文档中从第 a 个字符起 b 个字符,并输出文档的字符串。3 a str:插入片段,在文档中第 a 个字符前面插入字符串 str,并输出文档的字符串。4 str:查找子串,查找字符串 str 在文档中最先的位置并输出;如果找不到输出 -1。为了原创 2021-03-26 15:25:06 · 309 阅读 · 0 评论