2018蓝桥杯省赛
2018蓝桥杯省赛
Frank---7
从JAVA转C++失败,现在继续卷JAVA的小菜鸡一枚,希望和大家共同进步!
展开
-
2018蓝桥杯省赛---java---C---9(小朋友崇拜圈)
题目描述 思路分析 数组来储存小朋友们的崇拜对象,然后下标+1就是对应的小朋友座号,写一个方法找出每一个小朋友的崇拜圈大小,然后找出最大的崇拜圈即可 代码实现 package lanqiao; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt原创 2021-04-18 11:56:33 · 82146 阅读 · 5 评论 -
2018蓝桥杯省赛---java---A---10(付账问题)
题目描述 思路分析 用贪心算法,要使标准差最小,则需要将每个人需付的钱接近于平均值。如果有人的钱低于当前平均值a1,则需要将这人的钱全部支付,此人不够的钱需让其他人付,然后可以计算剩余人所需付钱的平均值a2,此时平均值会被拉高,a2会大于a1,此时可能又有人的钱低于当前的平均值a2,再次按上个步骤,再计算出新的平均值a3,…直到剩余的人的钱都大于当前的平均值ai,那么这一部分人所付的钱都为这个平均值ai。 代码实现 package lanqiao; import java.util.Collectio原创 2021-04-18 11:03:38 · 79135 阅读 · 1 评论 -
2018蓝桥杯省赛---java---A---9(倍数问题)
题目描述 代码实现 package lanqiao; import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in);原创 2021-04-18 10:35:14 · 77642 阅读 · 0 评论 -
2018蓝桥杯省赛---java---A---7(三体攻击)
题目描述 题目: 三体人将对地球发起攻击。为了抵御攻击,地球人派出了 A × B × C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体。其中,第 i 层第 j 行第 k 列的战舰(记为战舰 (i, j, k))的生命值为 d(i, j, k)。 三体人将会对地球发起 m 轮“立方体攻击”,每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地,第 t 轮攻击用 7 个参数 lat, rat, lbt, rbt, lct, rct, ht 描述; 所有满足 i ∈ [lat, rat],原创 2021-04-18 09:45:46 · 78337 阅读 · 0 评论 -
2018蓝桥杯省赛---java---C---3(字母阵列)
题目描述 思路分析 代码实现 答案原创 2021-04-17 20:27:07 · 80913 阅读 · 1 评论 -
2018蓝桥杯省赛---java---B---8(日志统计)
题目描述 思路分析 代码实现 答案原创 2021-04-17 17:48:14 · 70945 阅读 · 2 评论 -
2018蓝桥杯省赛---java---A--2-(星期一)
题目描述 思路分析 方案一 翻电脑日历得2000年12月31日是周日 方案二 package TEST; class Main{ public static void main(String[] args) { int sum=0; for (int i = 1901; i <= 2000; i++) {//开始的那天是星期二 if((i%400==0)||(i%100!=0&&i%4==0)){原创 2021-04-13 19:32:23 · 70645 阅读 · 0 评论 -
2018蓝桥杯省赛---java---A---1(分数)
题目描述 思路分析 方案一 等比数列,再进行约分 方案二 求和 约分:辗转相除法求最大公约数 package TEST; class Main{ static int GCD(int x,int y){//求最大公约数 if(y==0){ return x; } return GCD(y,x%y);//是x%y,不是x/y } public static void main(String[] args)原创 2021-04-13 19:03:04 · 80767 阅读 · 1 评论 -
2018蓝桥杯省赛---java---C---7(缩位求和)
题目描述 问题描述 在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确。 比如:248 * 15 = 3720 把乘数和被乘数分别逐位求和,如果是多位数再逐位求和,直到是1位数,得 2 + 4 + 8 = 14 ==> 1 + 4 = 5; 1 + 5 = 6 5 * 6 而结果逐位求和为 3 5 * 6 的结果逐位求和与3符合,说明正确的可能性很大!!(不能排除错误) 请你写一个计算机程序,对给定的字符串逐位求和 资源约定 峰值内存消耗(含虚拟机) < 256M CP原创 2021-04-11 10:31:05 · 71410 阅读 · 1 评论 -
2018蓝桥杯省赛---java---C---8(等腰三角形)
题目描述 问题描述 本题目要求你在控制台输出一个由数字组成的等腰三角形。 具体的步骤是: 先用1,2,3,…的自然数拼一个足够长的串 用这个串填充三角形的三条边。从上方顶点开始,逆时针填充。 比如,当三角形高度是8时: 1 2 1 3 8 4 1 5 7 6 1 7 6 891011121314151 1 2 3 4 5 6 7 8 显示不正确时,参看:p1.png 资源约定 峰值内存原创 2021-04-11 11:17:27 · 69805 阅读 · 0 评论 -
2018蓝桥杯省赛---java---C---4( 第几个幸运数)
题目描述 思路分析 代码实现 答案原创 2021-04-11 10:09:43 · 72061 阅读 · 1 评论 -
2018蓝桥杯省赛---java---C---2(猴子分香蕉)
题目描述 思路分析 直接采用暴力破解,先限定范围,然后依次筛选出满足条件的情况。 代码实现 package TEST; public class Main { public static void main(String[] args) { for (int i = 5; i < 10000; i++) { int temp = i; if (temp % 5 == 1) { temp = te原创 2021-04-10 09:44:56 · 71922 阅读 · 1 评论 -
2018蓝桥杯省赛---java---C---1(哪天返回)
题目描述 代码实现 package TEST; public class Main { public static void main(String[] args) { int i=1,num=1,sum=1;//num每天挣的钱,sum总共挣的钱 while (sum<108){ sum+=(num+=2); i++;//表示天数 } System.out.println(i); } } 答案 11 ...原创 2021-04-09 22:16:22 · 70905 阅读 · 0 评论 -
2018蓝桥杯省赛---java---B---7(螺旋折线)
题目描述 思路分析 代码实现 答案原创 2021-04-06 18:59:34 · 56346 阅读 · 0 评论 -
2018蓝桥杯省赛---java---B---6(递增三元组)
题目描述 标题:递增三元组 给定三个整数数组 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN], 请你统计有多少个三元组(i, j, k) 满足: 1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格式】 第一行包含一个整数N。 第二行包含N个整数A1, A2, ... AN。 第三行包含N个整数B1, B2, ... BN。 第四行包含N个整数C1, C2原创 2021-04-05 21:07:49 · 55950 阅读 · 0 评论 -
2018蓝桥杯省赛---java---B---4(测试次数)
题目描述 思路分析 最佳策略、最坏运气 打表法 代码实现 package com.atguigu.TEST; class Main{ public static void main(String[] args) { int[][] d = new int[1001][4];//有j个鸡蛋测试i层楼需要扔几次 for (int i = 1; i <= 1000; i++) { d[i][1]=i;//1个鸡蛋扔i次可原创 2021-04-05 20:45:00 · 14579 阅读 · 0 评论 -
2018蓝桥杯省赛---java---B---3(复数幂)
题目描述 思路分析 代码实现 package com.atguigu.TEST; import java.io.File; import java.io.FileNotFoundException; import java.io.PrintStream; import java.math.BigInteger; class Main{ public static void main(String[] args) { BigInteger two = BigInteger.原创 2021-04-04 22:14:16 · 56868 阅读 · 0 评论 -
2018蓝桥杯省赛---java---B---2(方格计数)
题目描述 思路分析 圆的对称性 代码实现 package com.atguigu.TEST; class Main{ public static void main(String[] args) { int ans=0; for (int i = 1; i <= 1000; i++) { for (int j = 1; j <= 1000; j++) { if(i*i+j*j<=1000*1原创 2021-04-04 21:33:53 · 56942 阅读 · 0 评论 -
2018蓝桥杯省赛---java---B---1(第几天)
题目描述 思路分析 31 + 29 + 31 + 30 + 4 == 125 答案 125原创 2021-04-04 21:09:44 · 56592 阅读 · 0 评论