算法学习刷题
文章平均质量分 82
以洛谷OJ为主
BaisuX
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】第十二届蓝桥杯大赛软件赛决赛_JB
第十二届蓝桥杯大赛软件赛决赛_JB试题 A: 整数范围试题 B: 纯质数试题 C: 完全日期试题 D: 最小权值[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-TSDSwkpF-1622894145147)(C:\Users\x1316\AppData\Roaming\Typora\typora-user-images\image-20210605195302067.png)]试题 E: 大写试题 F: 123试题 G: 和与乘积试题 H: 巧克原创 2021-06-05 19:56:46 · 515 阅读 · 2 评论 -
【Java】P5461 赦免战俘——(OJ:洛谷)
题目背景借助反作弊系统,一些在月赛有抄袭作弊行为的选手被抓出来了!题目描述现有 2n×2n (n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵,每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免,剩下 3 个小矩阵中,每一个矩阵继续分为 4 个更小的矩阵,然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。所有没有被赦免的作弊者都将被处以棕名处罚。给出 n,请输出每原创 2020-10-11 11:05:06 · 487 阅读 · 0 评论 -
【Java】P5015 标题统计—(OJ:洛谷)
题目描述凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时,空格和换行符不计算在内。输入格式输入文件只有一行,一个字符串 s。输出格式输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。输入输出样例输入 #1复制234输出 #1复制3输入 #2复制Ca 45输出 #2复制4说明/提示【输入输出样例 1 说明】标题中共有 3 个字符,这 3 个字符都是数字字符。【原创 2020-10-09 14:16:03 · 465 阅读 · 1 评论 -
【Java】P1957 口算练习题—(洛谷OJ)
题目描述王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题,并且想整理编写成一份练习。 编排这些题目是一件繁琐的事情,为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量,比如5+8的算式最好只要输入5和8,输出的结果要尽量详细以方便后期排版的使用,比如对于上述输入进行处理后输出 5+8=13 以及该算式的总长度6。王老师把这个光荣的任务交给你,请你帮他编程实现以上功能。输入格式第一行为数值i接着的i行为需要输入的算式,每行可能有三个数据或两个数据。若该行为三个数据原创 2020-10-09 13:57:02 · 1006 阅读 · 0 评论 -
【Java】P2911 [USACO08OCT]Bovine Bones G—枚举暴力—(OJ:洛谷)
【Java】P2911 [USACO08OCT]Bovine Bones G—枚举暴力—(OJ:洛谷)题目题目来源:洛谷OJ题目链接:https://www.luogu.com.cn/problem/P2911题目描述Bessie loves board games and role-playing games so she persuaded Farmer John to drive her to the hobby shop where she purchased three dice f原创 2020-08-02 13:55:14 · 387 阅读 · 0 评论 -
【Java】P5730 显示屏—数组&switch语句—(OJ:洛谷)
【Java】P5730 显示屏—数组&switch语句—(OJ:洛谷)题目题目来源:洛谷OJ题目链接:https://www.luogu.com.cn/problem/P5730题目描述液晶屏上,每个阿拉伯数字都是可以显示成 3×5 的点阵的(其中 X 表示亮点,. 表示暗点)。现在给出数字位数(不超过 100)和一串数字,要求输出这些数字在显示屏上的效果。数字的显示方式如同样例输出,注意每个数字之间都有一列间隔。输入格式无输出格式无输入输出样例输入 #1复制10012原创 2020-07-28 16:37:39 · 630 阅读 · 0 评论 -
【Java】P2550 彩票摇奖—桶排序&a[0]不要—(OJ:洛谷)
【Java】P2550 彩票摇奖—桶排序&a[0]不要—(OJ:洛谷)题目题目来源:洛谷OJ题目链接:https://www.luogu.com.cn/problem/P2550题目描述为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是:每张彩票上印有 7 个各不相同的号码,且这些号码的取值范围为 1∼33。每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。共设置 7 个奖项,特等奖和一等奖至六等奖。兑奖规则如下:特等奖:要求彩票上原创 2020-07-27 19:50:22 · 494 阅读 · 0 评论 -
【Java】P5729 工艺品制作—桶排序—(OJ:洛谷)
现有一个长宽高分别为 w,x,h(1≤ w,x,h≤ 20)组成的实心玻璃立方体,可以认为是由 1×1×1 的数个小方块组成的,每个小方块都有一个坐标 ( i,j,k )。现在需要进行 q(q≤100)次切割。每次切割给出 (x1,y1,z1),(x2,y2,z2) 这 6 个参数,保证 x1≤ x2,y1≤ y2,z1≤ z2;每次切割时,使用激光工具切出一个立方体空洞,空洞的壁平行于立方体的面,空洞的对角点就是给出的切割参数的两个点。原创 2020-07-26 16:53:17 · 564 阅读 · 0 评论 -
【Java】P5727 冰雹猜想—简化版打表—(OJ:洛谷)
给出一个正整数 n(n\le 100)*n*(*n*≤100),然后对这个数字一直进行下面的操作:如果这个数字是奇数,那么将其乘 3 再加 1,否则除以 2。经过若干次循环后,最终都会回到 1。经过验证很大的数字(7\times10^{11}7×1011)都可以按照这样的方式比变成 1,所以被称为“冰雹猜想”。例如当 n*n* 是 20,变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1]。根据给定的数字,验证这个猜想,并从最后的 1 开始,倒序输出整个变化序列。原创 2020-07-23 23:24:36 · 901 阅读 · 0 评论 -
【Java】P1427 小鱼的数字游戏—split分割字符串—(OJ:洛谷)
【Java】P1427 小鱼的数字游戏—split运用—(OJ:洛谷)题目题目来源:洛谷OJ题目链接:https://www.luogu.com.cn/problem/P1427题目描述小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字 ai (长度不一定,以 0 结束),记住了然后反着念出来(表示结束的数字 0 就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解决这个问题。输入格式一行内输入一串整数,以原创 2020-07-20 09:06:38 · 324 阅读 · 0 评论 -
【Java】P1075 质因数分解—关于数学方法在解题中的运用—(OJ:洛谷)
第一眼阅读完题目会感觉这个题很复杂,不但要判断质因数,还要应付庞大的数据范围。但是,用过质因数的定义,我们可以联想到唯一分解定理。剩下的就简单了,直接用输入的数对*i(i = 2, 3 ,4 ,5 ,......)*求余,倘若余数为0,则*n / i* 的就是答案。原创 2020-07-18 09:47:56 · 329 阅读 · 0 评论 -
【Java】P1420 最长连号——(OJ:洛谷)
因为输入的数据非常大,所以不能采用数组的方式输入。首先根据输入的n,来一个for循环,在输入下一个数的同时判断这个数和是否是上一个的数的下一位,在累计个数原创 2020-07-17 09:42:09 · 534 阅读 · 0 评论 -
【Java】P1720 月落乌啼算钱—Math函数&DecimalFormat—(OJ:洛谷)
首先,我并没有按照提示那样去找规律,而是直接将题目中给的*Fn*公式转化成Java代码,直接求出然后要运用Java自带的Math函数,求出平方根以及n次方还有一个重点是格式化输出,我这里用的是DecimalFormat,精准度好一点原创 2020-07-06 20:39:29 · 449 阅读 · 0 评论 -
【Java】P1271选举学生会—桶排序&Java快速读写IO—(洛谷OJ)
学校正在选举学生会成员,有n(n≤999) 名候选人,每名候选人编号分别从 1 到 n*n*,现在收集到了 m(m<=2000000) 张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入 n 和 m 以及 m个选票上的数字,求出排序后的选票编号。原创 2020-07-05 09:29:45 · 908 阅读 · 0 评论 -
【Java】P1055 ISBN号码—方法:split && Integer.parseInt && equals—(OJ:洛谷)
先用`split`将输入的字符串转化为数组,通过`Integer.parseInt `+ `for`循环相乘相加,字符判断需要使用`equals`,而不是`==`,在别的地方判断是否等于,一般会用`“==”`,但是在String中`“==”`是用来判断这两个字符串对象是否指向同一个字符串`equals`才是判断这两个字符串里面的值是否相等!原创 2019-11-23 11:17:04 · 149 阅读 · 0 评论 -
【Java】A乘积—方法:BigInteger—(OJ:牛客-练习赛54)
链接:https://ac.nowcoder.com/acm/contest/1842/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述记 ,即二进制表示下后i位为1,其余位为0的数。给定一个正整数n,求。输出答案对998244353取模后的结果。T组数据。输入描...原创 2019-11-15 20:56:13 · 397 阅读 · 0 评论 -
【Java】小乐乐定闹钟—方法:split && Integer.parseInt—(OJ:牛客-哈理工新生赛/1877第M题)
技巧有两个。第一个split 解决的是字符串的分裂问题。Java中的 split 函数是用于按指定字符(串)或正则去分割某个字符串,结果以字符串数组形式返回。第二个Integer.parseInt解决的是字符串转整型的问题。Integer.parseInt(String)的作用就是将String字符类型数据转换为Integer整型数据。原创 2019-11-10 11:45:34 · 523 阅读 · 0 评论 -
【Java】小乐乐计算函数—方法:DecimalFormat—(OJ:牛客-哈理工新生赛/1877第I题)
System.out.println(new DecimalFormat("0.00").format(x));printf只能通过90%的测试数据,DecimalFormat 类,可以帮你将数字格式化成需要的样子,DecimalFormat 类主要靠 # 和 0 两种占位符号来指定数字长度。0 表示如果位数不足则以 0 填充,# 表示只要有可能就把数字拉上这个位置。原创 2019-11-10 10:59:55 · 441 阅读 · 2 评论 -
【Java】P1047 校门外的树—算法:桶排序—(OJ:洛谷)
建立一个数组当做这一条路,初始化默认为0,循环遍历,如果这个数(树)所在的位置被移走,则数组赋值为1,最后统计数组中为0的个数,输出就搞定了。原创 2019-11-07 13:53:13 · 665 阅读 · 0 评论 -
【Java】大数乘法-不使用Biginteger类,用数组模拟运算
题目数组模拟乘法运算数据范围1~3e30注释@Title 大数乘法.java@author Baisu@date 2019年10月29日@version 1.0说明版本1.0,还没开始优化,后续可能会优化代码源代码package 大数运算;import java.util.*;/** * @Title 大数乘法.java * @author Baisu * ...原创 2019-10-29 20:39:55 · 391 阅读 · 0 评论 -
【Java】大数减法-不使用Biginteger类,用数组模拟运算
题目数组模拟减法运算数据范围1~3e30注释@Title 大数减法.java@author Baisu@date 2019年10月29日@version 1.0说明版本1.0,还没开始优化,后续可能会优化代码源代码package 大数运算;import java.util.*;/** * @Title 大数减法.java * @author Baisu * ...原创 2019-10-29 20:38:35 · 298 阅读 · 0 评论 -
【Java】大数加法-不使用Biginteger类,用数组模拟运算
题目数组模拟加法运算数据范围1~3e30注释@Title 大数加法.java@author Baisu@date 2019年10月28日@version 1.0说明版本1.0,还没开始优化,后续可能会优化代码import java.util.*;/** * @Title 大数加法.java * @author Baisu * @date 2019年10月28日 ...原创 2019-10-29 20:35:45 · 298 阅读 · 0 评论 -
保护环境-牛客网-福建工程学院第七届ACM程序设计新生赛B题
因为这两个正方形不一样大,我们可以在补上一个长方形,使这个不规则的图形变成一个 “a×(a+b)” 的长方形。原创 2019-10-26 19:05:45 · 174 阅读 · 0 评论 -
关电脑-牛客网-福建工程学院第七届ACM程序设计新生赛A题
题目中最后返回输出的单位是秒,所以在代码开头,我们就可以将两个时间都换算成以秒为单位的数值,这样判断起来只需要判断一次就足够了。原创 2019-10-23 19:55:40 · 134 阅读 · 0 评论