- 博客(22)
- 收藏
- 关注
RSS订阅原创 第十二届蓝桥杯 2021年国赛真题（Java 大学C组）整数范围&带宽&纯质数
第十二届蓝桥杯 2021年国赛真题（Java 大学C组）整数范围&带宽&纯质数
2022-06-15 15:10:50
584
原创 力扣 509. 斐波那契数
斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给定 n ，请计算 F(n) 。示例 1：输入：n = 2输出：1解释：F(2) = F(1) + F(0) = 1 + 0 = 1示例 2：输入：n = 3输出：2解释：F(3) = F(2) + F(1) = 1 + 1 =
2022-05-23 15:41:09
151
原创 力扣 877. 石子游戏
Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子，排成一行；每堆都有 正 整数颗石子，数目为 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的 总数 是 奇数 ，所以没有平局。Alice 和 Bob 轮流进行，Alice 先开始 。 每回合，玩家从行的 开始 或 结束 处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止，此时手中 石子最多 的玩家 获胜 。假设 Alice 和 Bob 都发挥出最佳水平，当 Alice 赢得比赛时返回 true ，当 Bob 赢得比赛时返回
2022-05-23 15:21:57
258
原创 力扣 268. 丢失的数字
给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。示例 1：输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2是丢失的数字，因为它没有出现在 nums 中。示例 2：输入：nums = [0,1]输出：2解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2是丢失的数字，因为它没有出现在 nums 中。示例 3：输入
2022-05-23 15:18:38
63
原创 力扣 205. 同构字符串
给定两个字符串 s 和 t ，判断它们是否是同构的。如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。示例 1:输入：s = “egg”, t = “add”输出：true示例 2：输入：s = “foo”, t = “bar”输出：false示例 3：输入：s = “paper”, t = “title
2022-05-23 15:14:40
93
原创 力扣 338. 比特位计数
给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。示例 1：输入：n = 2输出：[0,1,1]解释： 0 --> 0 1 --> 1 2 --> 10示例 2：输入：n = 5输出：[0,1,1,2,1,2]解释： 0 --> 0，1 --> 1， 2 --> 10， 3 --> 11，4 --> 100，5 -->
2022-05-23 15:12:23
74
原创 力扣 1833. 雪糕的最大数量
1833. 雪糕的最大数量夏日炎炎，小男孩 Tony 想买一些雪糕消消暑。商店中新到 n 支雪糕，用长度为 n 的数组 costs 表示雪糕的定价，其中 costs[i] 表示第 i 支雪糕的现金价格。Tony 一共有 coins 现金可以用于消费，他想要买尽可能多的雪糕。给你价格数组 costs 和现金量 coins ，请你计算并返回 Tony 用 coins 现金能够买到的雪糕的 最大数量 。注意：Tony 可以按任意顺序购买雪糕。示例 1：输入：costs = [1,3,2,4,1],
2022-05-23 15:09:05
83
原创 第十届蓝桥杯决赛JavaC组-奇数倍数-递增序列-平方拆分
一.奇数倍数请你找到最小的整数 X 同时满足：X 是 2019 的整倍数X 的每一位数字都是奇数解：通过暴力循环可解public class qsbs{ public static void main(String[] args) { a: for (int i = 2019, n = 2019; true; n = i += 2019) { do { if ((n & 1) == 0) continue a; } while ((n /= 10) &
2022-05-23 15:03:54
315
原创 力扣 877. 数组中最大数对和的最小值
**力扣 877. 数组中最大数对和的最小值**一个数对 (a,b) 的 数对和 等于 a + b 。最大数对和 是一个数对数组中最大的 数对和 。比方说，如果我们有数对 (1,5) ，(2,3) 和 (4,4)，最大数对和 为 max(1+5, 2+3, 4+4) = max(6, 5, 8) = 8 。给你一个长度为 偶数 n 的数组 nums ，请你将 nums 中的元素分成 n / 2 个数对，使得：nums 中每个元素 恰好 在 一个 数对中，且最大数对和 的值 最小 。请你在最优
2022-05-23 14:53:46
163
原创 力扣 189. 轮转数组
给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释: 向右轮转 1 步:[7,1,2,3,4,5,6] 向右轮转 2 步:[6,7,1,2,3,4,5] 向右轮转 3 步:[5,6,7,1,2,3,4]示例 2:输入：nums = [-1,-100,3,99], k = 2输出：[3,99,-1,-100]解释: 向右轮转 1 步:[99,-
2022-05-23 14:46:10
54
原创 力扣 977. 有序数组的平方
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。示例 1：输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]示例 2：输入：nums = [-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1 <= nums.length <= 104-104 <=
2022-05-22 15:14:41
53
原创 力扣 961. 在长度 2N 的数组中找出重复 N 次的元素
给你一个整数数组 nums ，该数组具有以下属性：nums.length == 2 * n.nums 包含 n + 1 个 不同的 元素nums 中恰有一个元素重复 n 次找出并返回重复了 n 次的那个元素。示例 1：输入：nums = [1,2,3,3] 输出：3示例 2：输入：nums = [2,1,2,5,3,2] 输出：2示例 3：输入：nums = [5,1,5,2,5,3,5,4] 输出：5class Solution { public int repe
2022-05-22 15:13:18
74
原创 第十届蓝桥杯决赛JavaC组真题 A奇数倍数
问题描述：请你找到最小的整数 X 同时满足：X 是 2019 的整倍数X 的每一位数字都是奇数 public class bom{ public static void main(String[] args) { a: for (int i = 2019, n = 2019; true; n = i += 2019) { do { if ((n & 1) == 0) continue a; } while ((n /= 10) > 0);
2022-05-22 15:10:14
180
原创 蓝桥杯 基础练习 数列特征
基础练习 数列特征问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211import java.util.Arrays;import java.util.Scanner;public class Main {
2022-05-22 15:04:02
87
原创 蓝桥杯试题 基础练习 数列特征 回文数
问题描述1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式按从小到大的顺序输出满足条件的四位十进制数。public class Main { public static void main(String[] args) { // TODO Auto-generated method stub for (int i = 1000; i < 100000; i++) { int a=i/1000; int b=i/100%10;
2022-05-22 15:03:06
72
原创 蓝桥杯试题 基础练习 01字串
问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011import java.util.Arrays;import java.util.HashMap;import java.util.Map;import java.util.Sc
2022-05-22 15:02:13
136
原创 蓝桥杯试题 基础练习 杨辉三角形
问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出1 1 1 1 2 1 1 3 3 1import java.util.
2022-05-22 15:00:32
67
原创 蓝桥杯 算法训练 最大获利
问题描述Chakra是一位年轻有为的企业家，最近他在进军餐饮行业。他在各地开拓市场，共买下了N个饭店。在初期的市场调研中，他将一天划分为M个时间段，并且知道第i个饭店在第j个时间段内，会有Aij位服务员当值和Bij位客户光临。他还分析了不同饭店不同时间段客户的需求，得到第i个饭店在第j个时间段内，平均每位客户消费Cij元。为了创设品牌形象，Chakra决定每个饭店每天只选择一个时间段营业，每个服务员至多接待一位顾客（若顾客数多于服务员数，超过部分的顾客当天就无法在该店消费了）。 企业家的目的终究还是获
2022-05-22 14:58:58
53
原创 蓝桥杯 试题 算法训练 P0801
编写一个数组求和函数void Add(int n, int* a1, int* a2, int* result); 其中n<100是数组长度，a1是第一个数组，a2是第二个数组，result是a1和a2的和。假设a1={2, 4, 5, 8}, a2={1, 0, 4, 6}，则result={3, 4, 9, 14}; 编写main函数测试该函数的正确性。依次输入n, a1, a2, 输出result。输入： 4 2 4 5 8 1 0 4 6输出：3 4 9 14i
2022-05-22 14:56:10
329
原创 历届真题 等差数列【第十届】【省赛】【C组】
试题 历届真题 等差数列【第十届】【省赛】【C组】时间限制: 1.0s内存限制:256.0MB问题描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。现在给出这N个整数，小明想知道包含这N个整数的最短的等差数列有几项?输入格式输入的第—行包含一个整数N。第二行包含N个整数At，Az,'…"，AN。(注意A~AN 并不一定是按等差数列中的顺序给出)输出格式输出一个整数表示答案。样例输入5 264 10 20样例输出10样例说明
2022-05-22 14:54:18
140
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人