蓝桥杯Java算法训练
文章平均质量分 78
ShawnGoethe
会理发的厨子
展开
-
【ShawnZhang】带你看蓝桥杯——算法提高 勾股数
本道题非常的简单,主要的问题就是三条边的条件控制上for(;a<500;a++){ for(b=a;b<500;b++){ for(c=5;c ……………… } }}尤其是b=a的条件判断,导致我第一次输出的错误,不符合题目的要求另外设置条件如果两边之和小于第三边,那么直接break跳出循环就好了,节省资源,以下是代码和题目public class ADV187原创 2016-12-07 15:16:32 · 1647 阅读 · 0 评论 -
【Shawn-LanQiao】第八届蓝桥杯国赛JavaB组
标题1:平方十位数由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。这其中也有很多恰好是平方数(是某个数的平方)。比如:1026753849,就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少?注意:你需要提交的是一个10位数字,不要填写任何多余内容。小组成员1public class Test { public static void原创 2017-06-05 21:50:25 · 859 阅读 · 0 评论 -
【ShawnZhang】带你看蓝桥杯—— 算法提高 阮小二买彩票
问题描述 在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多。可是一段时间观察下来,阮小二发现自己账户的钱增长好慢啊,碰到节假日的时候连个铜板都没进,更郁闷的是这些天分文不进就算了,可恨的是银行这几天还有可能“落井下石”(代扣个人所得税),看着自己账户的钱被负增长了,阮小二就有被割肉的感觉(太痛苦了!),这原创 2017-05-20 19:51:47 · 1541 阅读 · 0 评论 -
【ShawnZhang】带你看蓝桥杯—— 算法提高 质因数2
算法提高 质因数2 时间限制:1.0s 内存限制:256.0MB 将一个正整数N(1输入格式 一行,一个正整数输出格式 两行,第一行为用空格分开的质因数 第二行为质因数的个数样例输入66样例输出2 3 113样例输入90样例输出2 3 3 54样例输入37样例输出37原创 2017-05-17 21:19:34 · 555 阅读 · 1 评论 -
【ShawnZhang】带你看蓝桥杯——Java排序方法
第一种:使用Arrays.sort(int[] arryname)例如:int n=in.nextInt(); int[] a=new int[n]; for(int i=0;i<n;i++){ a[i]=in.nextInt(); } Arrays.sort(a);不过这种方法虽然简单,但是仅仅可以由大到小进行排序,想规避这一问题,可以倒序输出。另外可以限定原创 2017-05-17 09:27:03 · 490 阅读 · 0 评论 -
【ShawnZhang】带你看蓝桥杯——算法提高 快乐司机
问题描述 话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货,如大米、面粉、沙石、泥土...... 现在知道了汽车核载重量为w,可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载的最大价值。(n输入格式 输入第一行为由空格分开的两个整数n w 第二行到第n+1行,原创 2017-05-16 21:23:29 · 531 阅读 · 0 评论 -
【ShawnZhang】带你看蓝桥杯——算法提高 算法训练 暗恋
import java.util.Scanner;public class Algo112 { private static boolean flag=true; public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in原创 2017-03-18 21:49:16 · 1514 阅读 · 0 评论 -
【ShawnZhang】带你看蓝桥杯——算法训练 最小乘积(基本型)
蓝桥杯 算法训练 最小乘积问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据,先读入一个n原创 2016-03-06 19:14:57 · 1725 阅读 · 0 评论 -
【ShawnZhang】带你看蓝桥杯——算法训练 矩阵乘法
【ShawnZhang】带你看蓝桥杯——算法训练 矩阵乘法 问题描述 输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。输出格式原创 2016-03-06 19:21:10 · 973 阅读 · 0 评论 -
【ShawnZhang】带你看蓝桥杯——算法训练Torry的困惑(基本型)
对于入门级,给出以下核心代码private void Main(){ System.out.println("小于" + N + "的质数有:"); for(i=N;i>=0;i--){ for(j=i-1;j>=2;j--){ if(i%j==0){ break; } if(j<=2) System.out.println(i);原创 2016-03-07 10:42:55 · 531 阅读 · 0 评论 -
【ShawnZhang】带你看蓝桥杯——基础练习 阶乘计算
蓝桥杯basic30阶乘计算题目如下:问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进原创 2016-11-21 12:52:49 · 1828 阅读 · 0 评论 -
【ShawnZhang】带你看蓝桥杯——算法提高 最长单词
该题通过本提示通过枚举算法解决,恕本人愚钝,不太清楚,就用了自己的方法,代码附后遇到的几个问题,如果使用String s=in.next()将无法保存空格后的内容,如I am a student,通过这个函数只能保存第一个单词 I(单词意思:我,大写的i),所以我采用了 如下的方法:BufferedReader br = new BufferedReader(new InputS原创 2016-12-07 14:45:47 · 882 阅读 · 0 评论 -
【ShawnZhang】带你看蓝桥杯—— 算法提高 排列数
问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789)。输入格式 一行,包含一个整数n输出格式 一行,包含一组10个数字的全排列样例输入1样例输出0123456789数据规模和约定 0 接下来先发满分代原创 2017-05-21 20:30:52 · 582 阅读 · 0 评论