2018年02月_Vivinia_Vivinia

04月 03月 02月 01月

原创算法-最长公共子序列

package MOOC;import java.util.Scanner;/**问题描述: 最长公共子序列输入样例：abcfbc abfcab输出样例：4 * @author Vivinia * * 2018年2月24日 */public class ChangGong { static char[] s1=new char[1000]; static char

2018-02-24 11:04:45 237

原创算法-最长上升子序列

package MOOC;import java.util.Scanner;/**问题描述：最长上升子序列输入样例：71 7 3 5 9 4 8输出样例：4 * @author Vivinia * * 2018年2月22日 */public class ZuiChang { static int maxn=1010; static int[] a=new in

2018-02-22 23:41:26 198

原创蓝桥杯-数字游戏（数据大运行超时）

package race;import java.util.ArrayList;/**问题描述　　栋栋正在和同学们玩一个数字游戏。　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。　　为

2018-02-21 12:06:19 394

原创算法-数字三角形（递归，动态规划）

package MOOC;import java.util.Scanner;/*问题描述：在数字三角形中寻找一条从顶部到底部的路径，使得路径上锁经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大的即可，不必给出具体路径。三角形的行数大于1小于等于100，数字为0-99输入格式：3 //三角形行数73 88 1 0输出格式：18 *...

2018-02-20 21:18:50 2534 1

原创算法-归并排序（分治）

package MOOC;public class GuiBing { static int[] a= {13,27,19,2,8,12,2,8,30,89}; static int[] b=new int[10]; public static void main(String[] args) { int size=a.length; MergeSort(a,0,size-1,

2018-02-20 14:38:51 246

原创蓝桥杯-分糖果

import java.util.Scanner;/**问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输...

2018-02-13 15:57:44 520

原创 Java-浮点数判断相等

1.单纯实际定义的浮点数，可以用“==”：double a=1.2; double b=1.2; if(a==b) System.out.println("yes"); else System.out.println("no");输出：yes2.但是加入其中一个浮点数是通过计算得出来的，就不能用“==”：double a=1.0; doubl

2018-02-12 16:44:20 592

原创算法-计算24（递归）

package MOOC;import java.util.Scanner;/**给出4个小于10的正整数，你可以使用加减乘除4中运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24.样例输入： 5 5 5 1样例输出： yes样例输入： 1 1 4 2样例输出： no * @author Vivinia * *

2018-02-12 16:22:25 666

原创算法-放苹果（递归）

package MOOC;import java.util.Scanner;/**放苹果：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多种不同的分法？5，1，1和1，5，1是同一种分法。输入样例： 7 3输出样例： 8 * @author Vivinia * * 2018年2月11日 */public class PutApple { pu

2018-02-12 10:49:32 1049

原创算法-爬楼梯（递归）

package MOOC;import java.util.Scanner;/**爬楼梯：舒老师爬楼梯，他恶意每次走1级或者2级，输入楼梯级数，求不同的走法数输入样例： 3输出样例： 3输入样例： 5输出样例： 8 * @author Vivinia * * 2018年2月11日 */public class ToValue { public stati...

2018-02-11 10:50:36 2860

原创蓝桥杯-学做菜

package exec;import java.util.Scanner;/**问题描述　　涛涛立志要做新好青年，他最近在学做菜。由于技术还很生疏，他只会用鸡蛋，西红柿，鸡丁，辣酱这四种原料来做菜，我们给这四种原料标上字母A,B,C,D。　　涛涛现在会做的菜有五种：　　1、西红柿炒鸡蛋原料：AABDD　　2、酸辣鸡丁原料：ABCD　　3、宫保鸡丁原料：CCD　　

2018-02-10 15:35:22 421

原创蓝桥杯-蜜蜂飞舞

package exec;import java.util.Scanner;/**问题描述　　“两只小蜜蜂呀，飞在花丛中呀……”　　话说这天天上飞舞着两只蜜蜂，它们在跳一种奇怪的舞蹈。用一个空间直角坐标系来描述这个世界，那么这两只蜜蜂初始坐标分别为(x1,y1,z1)，(x2,y2,z2)。在接下来它们将进行n次飞行，第i次飞行两只蜜蜂分别按照各自的速

2018-02-09 12:02:07 561

原创蓝桥杯-排列问题（50分）

package exec;import java.util.ArrayList;import java.util.LinkedList;import java.util.Scanner;/**问题描述　　求一个0～N-1的排列（即每个数只能出现一次），给出限制条件（一张N*N的表，第i行第j列的1或0，表示为j-1这个数不能出现在i-1这个数后面，并保证第i行第i列为0）。

2018-02-08 23:56:10 1066

原创蓝桥杯-简单加法（基本型）

package exec;import java.util.Scanner;/**问题描述　　首先给出简单加法算式的定义：　　如果有一个算式(i)+(i+1)+(i+2),(i>=0)，在计算的过程中，没有任何一个数位出现了进位，则称其为简单的加法算式。　　例如：i=3时，3+4+5=12，有一个进位，因此3+4+5不是一个简单的加法算式；又如i=112时，112+113+114=

2018-02-08 13:20:51 1047 1

原创蓝桥杯-操作格子（数据大运算超时）

package exec;import java.util.ArrayList;import java.util.Scanner;/**问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n...

2018-02-08 09:29:22 400

原创蓝桥杯-快速排序（数据大运行超时）

package exec;import java.util.Scanner;/**问题描述　　快速排序是最经常使用的一种排序方式，对于给定的n个数组成的一个数组，请使用快速排序对其进行排序。　　现给定一序列，请用快速排序将其按升序排序并输出。输入格式　　第一行一个数N。　　第2~N+1行每行一个数，表示给定序列。输出格式　　共N行，每行一个数，表示所求序列。样例输入5

2018-02-07 19:51:55 1358 1

原创蓝桥杯-字符串编辑

package exec;import java.util.Scanner;/**问题描述　　从键盘输入一个字符串（长度<=40个字符），并以字符 ’.’ 结束。编辑功能有：　　1 D：删除一个字符，命令的方式为： D a 其中a为被删除的字符，例如：D s 表示删除字符 ’s’ ，若字符串中有多个 ‘s’，则删除第一次出现的。　　2 I：插入一个字符，命令的格式为：I a1 a2

2018-02-07 10:22:13 716

原创蓝桥杯-字符串删除

package exec;import java.util.Scanner;/**问题描述　　编写一个程序，先输入一个字符串str（长度不超过20），再输入单独的一个字符ch，然后程序会把字符串str当中出现的所有的ch字符都删掉，从而得到一个新的字符串str2，然后把这个字符串打印出来。　　输入格式：输入有两行，第一行是一个字符串（内部没有空格），第二行是一个字符。　　输出格式：

2018-02-05 16:16:26 916

原创蓝桥杯-新生舞会

package exec;import java.util.ArrayList;import java.util.Scanner;import javax.print.DocFlavor.INPUT_STREAM;/**问题描述　　新生舞会开始了。n名新生每人有三个属性：姓名、学号、性别。其中，姓名用长度不超过20的仅由大小写字母构成的字符串表示，学号用长度不超

2018-02-05 12:30:25 568

原创蓝桥杯-友好数

package exec;import java.util.ArrayList;import java.util.Scanner;/**问题描述　　有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如：　　9的约数和有：1+3=4　　4的约数和有：1+2=3　　所以9和4不是友好的。　　220的约数和有：1 2 4 5 10 11 20 2

2018-02-03 20:55:51 258

原创蓝桥杯-黑色星期五

package exec;import java.util.Scanner;/**问题描述　　有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。　　说明：（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不

2018-02-03 14:50:50 899

原创蓝桥杯-输出米字型

package exec;import java.util.Scanner;/**　　根据输入的正整数n (1　　米字形由一个(2n-1)*(2n-1)的矩阵组成，矩阵包含从大写A开始的n个字母　　例如:n=3时，包含A,B,C；n=4时，包含A,B,C,D。　　矩阵的正中间为n个字母中字典序最大的那个，从这个字母开始，沿着西北、正北、东北、正西、正东、西南、正南、东南八个方向各有一

2018-02-03 10:56:59 726

原创蓝桥杯-猴子分苹果

package exec;import java.util.Scanner;/** 问题描述　　秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果

2018-02-02 22:30:18 3519 6

原创蓝桥杯-s01字串

两种方法；1.循环：package exec;import java.util.Scanner;/**问题描述　　s01串初始为"0"　　按以下方式变换　　0变1，1变01输入格式　　1个整数(0~19)输出格式　　n次变换后s01串样例输入3样例输出101数据规模和约定　　0~19 * @author Vivinia * * 2018年2月2日

2018-02-02 19:50:49 394

原创蓝桥杯-字符串变换

package exec;import java.util.Scanner;/**问题描述相信经过这个学期的编程训练，大家对于字符串的操作已经掌握的相当熟练了。今天，徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作，你需要根据传入的参数，按照徐老师的规定，对输入字符串进行格式转化。徐老师指定的操作如下：

2018-02-02 11:03:31 551

原创蓝桥杯-区间K大数查询

package exec;import java.util.Arrays;import java.util.Scanner;/**问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序

2018-02-01 18:47:54 235

原创蓝桥杯-最大最小公倍数

package exec;import java.math.BigInteger;import java.util.Scanner;/**问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 10^6。

2018-02-01 17:10:56 254

原创蓝桥杯-最小成绩（基本型）

package exec;/**问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1 3　　-5和-2 4 1　　那么对应乘积取和的最小值应为：　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式　　第一个行一个数T表示数据组数。后面每组数据，先

2018-02-01 14:26:01 328

原创蓝桥杯-关联矩阵

package exec;import java.util.Scanner;/**问题描述　　有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式　　第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。　　接下来m行，每行两个整数a、b，表示图中有(a,b)边。　　注意图中可能含有重边，但不会有自环。输出格式　　输出该图的关联矩阵，注意请勿改变

2018-02-01 14:21:08 341