![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯Java
蓝桥
Learning_is_endless
天道酬勤 功到自成
展开
-
第二节:递归原理
递归的重点在于:①找相似性②设置出口第一题:振兴中华小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示:(也可参见下图)从我做起振我做起振兴做起振兴中起振兴中华比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中...原创 2018-03-31 21:54:30 · 333 阅读 · 0 评论 -
蓝桥杯(第七届JavaB组第六题:方格填数)
方格填数 如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路: 一共有10个数字,将其全排列后的各种情况依次放入格子中判断,如果满足条件就记录代码:import java.util.Arrays;import java....原创 2018-03-29 17:00:33 · 490 阅读 · 0 评论 -
第一课:暴力破解与实用性优先
第一题:年龄谜题美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说:“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。”请你推算一下,他当时到底有多年轻。目标:实用、快速、稳定、有效实用...原创 2018-05-09 21:56:20 · 309 阅读 · 0 评论 -
第三节:典型问题的递归框架
第一题:蚂蚁感冒有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,只能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走1厘米的距离。编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。思路:因为蚂蚁之间没有区别,可以...原创 2018-05-14 21:05:37 · 374 阅读 · 0 评论 -
蓝桥杯-基础练习(Java)
基础练习 数列排序 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 ...原创 2018-03-02 17:33:26 · 1198 阅读 · 1 评论 -
java大数任意进制转任意进制
大数任意进制转换import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input=new Scanner(System.in); String a=input.nextLine(); int f=input.nextInt(); in...原创 2018-02-28 19:44:09 · 971 阅读 · 0 评论 -
蓝桥杯-入门训练(Java)
入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB 问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明...原创 2018-02-27 21:09:23 · 288 阅读 · 0 评论 -
Til the Cows Come Home POJ - 2387 (迪杰斯特拉!模板!)
Til the Cows Come Home POJ - 2387 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking....原创 2017-12-10 16:28:38 · 262 阅读 · 0 评论 -
Lake Counting (简单深搜)积水问题
Lake Counting Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each...原创 2017-09-23 22:03:02 · 669 阅读 · 0 评论 -
单词数(HashSet)
单词数lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。Output每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。 Sample Inputyou...原创 2018-03-22 11:57:30 · 276 阅读 · 0 评论 -
历届试题 错误票据(字符串处理,根据空格区分字符串种的数字)
历届试题 错误票据 Description某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。 Input输入描述:要求程序首先输入一个整数N...原创 2018-03-22 10:57:08 · 137 阅读 · 0 评论 -
java里的cmp
//import java.util.Arrays; //import java.util.Comparator;import java.util.*;class he //c的结构体{ int x,y; } class mycmp implements Comparator<he> //implements 也可以不写,但是把变量转换成Obj...原创 2018-03-14 19:12:46 · 1635 阅读 · 0 评论 -
D - Sticks POJ - 1011 (深搜 剪枝)
D - Sticks POJ - 1011 George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how m...原创 2018-03-14 22:12:03 · 394 阅读 · 0 评论 -
A Knight's Journey (dfs)
B - A Knight's JourneyBackground The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a knight moves, it ...原创 2018-03-19 21:48:24 · 267 阅读 · 0 评论 -
Common Subsequence HDU - 1159 (最长公共子序列)
Common SubsequenceHDU - 1159A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another sequence Z = &l...原创 2017-11-05 11:40:39 · 275 阅读 · 0 评论 -
完全背包
完全背包 John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-America, and that John was the on...原创 2018-03-24 11:54:38 · 169 阅读 · 0 评论 -
Working out (dp动态规划)
Working out Summer is coming! It's time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where they go is a matrix a with n lines and m columns. Let number a[i]...原创 2018-03-20 19:57:31 · 970 阅读 · 0 评论 -
STL全排列(next_permutation(str,str+length))and Java全排列
#include<cstdio>#include<iostream>#include<algorithm>#include<math.h>#include<string.h>using namespace std;void permutation(char *str,int length){ sort(str,str+...原创 2018-03-25 10:55:04 · 449 阅读 · 0 评论 -
蓝桥第四课《数学知识的运用》
第一题:奇怪的捐赠 地产大亨Q先生临终的遗愿是:拿出100万元给X社区的居民抽奖,以稍慰藉心中愧疚。麻烦的是,他有个很奇怪的要求:1. 100万元必须被正好分成若干份(不能剩余)。 每份必须是7的若干次方元。 比如:1元, 7元,49元,343元,... 2. 相同金额的份数不能超过5份。3. 在满足上述要求的情况下,分成的份数越多越好!请你帮忙计算一下,最多可...原创 2018-03-31 21:40:50 · 599 阅读 · 0 评论 -
棋盘问题(简单深搜)
棋盘问题在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8...原创 2017-09-23 12:40:34 · 468 阅读 · 0 评论