2018年03月_g28_gerwulf

原创丢手帕问题（约瑟夫问题-数组实现）

约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。输入两个整数N,M 比如 6 5 输出被杀掉的人的序号比如5 4 6 2 3 1 再比如：输入 11 3 输出 3 6 9 1 5 10 4 11 8 2 7分析：这里用数组实现约瑟夫问题。用数组从1开始，记录每个...

2018-03-31 22:04:48 409

原创 Java中正则表达式常见规则

字符： x 字符 x。举例：'a'表示字符a \\ 反斜线字符。 \n 新行（换行）符 ('\u000A') \r 回车符 ('\u000D') 字符类： [abc] a、b 或 c（简单类） [^abc] 任何字符，除了 a、b 或 c [a-zA-Z] a到 z 或 A到 Z，两头的字母包括在内 [0-9] 0到9的字符都包括 ...

2018-03-31 21:40:23 1174

原创 String类的常见方法整理

//判断： boolean equals(Object obj)//比较内容是否相等 boolean equalsIgnoreCase(String str)//比较内容是否相等，忽略大小写 boolean contains(String str)//判断字符串是否包含字符串str boolean startsWith(String str)//判断字符串是否以字符串s...

2018-03-30 16:25:56 152

原创蓝桥杯 PREV-8 买不到的数目

历届试题买不到的数目时间限制：1.0s 内存限制：256.0MB 问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的...

2018-03-27 22:32:20 262

原创 2013年第四届蓝桥杯模拟赛试题运送马匹

标题：运送马匹有1个人，要把n匹马从A村运往B村。初始时，人和马都在A村。每次骑1匹马牵1匹马，回来时骑1匹马。已知每匹马从A村到B村需要的时间（数字越大越慢）两匹马同行时只能迁就较慢者。求所有马匹都运到B村的最小的运输时间（此时，人和马都在B村）。程序首先输入一个整数n(n<100)，表示有n匹马。接着是n行整数，表示马从A村到B村的所用的分钟数（小于1000）程序输出：1个整数，表示所有...

2018-03-27 15:33:36 313

原创 2013年第四届蓝桥杯试题（C/C++本科A组）振兴中华

标题: 振兴中华小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能...

2018-03-24 19:12:07 327

原创两道相似题目的思考（蓝桥杯第三届第四题/第五届第三题）

2012年第三届蓝桥杯试题（C/C++本科B组）4题奇怪的比赛4.标题：奇怪的比赛某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她...

2018-03-20 21:59:01 265

原创 2017年第八届蓝桥杯试题（C/C++本科B组）9题分巧克力

标题：分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x...

2018-03-19 20:30:14 838 1

原创蓝桥杯 ADV-188 排列数

算法提高排列数时间限制：1.0s 内存限制：256.0MB 问题描述　　0、1、2三个数字的全排列有六种，按照字母序排列如下：　　012、021、102、120、201、210　　输入一个数n　　求0~9十个数的全排列中的第n个（第1个为0123456789）。输入格式　　一行，包含一个整数n输出格式　　一行，包含一组10个数字的全排列样例输入1样例输出0123456789数据...

2018-03-18 22:35:18 242

原创蓝桥杯 ADV-94 复数归一化（+采用fixed+precision(int)的cout的小数格式化）

算法提高复数归一化时间限制：1.0s 内存限制：512.0MB 编写函数Normalize，将复数归一化，即若复数为a+bi，归一化结果为a/sqrt(a*a+b*b) + i*b/sqrt(a*a+b*b) 。使用结构体指针类型作为函数参数可能是必要的。其中实部和虚部由键盘输入，输出为归一化结果，如果归一化结果的实部或虚部为小数的要求保留一位小数。样例输入:（格式说明：3 4 ...

2018-03-18 18:16:13 227

原创蓝桥杯 ADV-15 最大乘积

算法提高最大乘积时间限制：1.0s 内存限制：512.0MB 问题描述　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式　　第一行一个数表示数据组数　　每组输入数据共2行：　　第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。输出格式　　每组...

2018-03-18 16:20:47 229

原创蓝桥杯 ALGO-122 未名湖边的烦恼

算法训练未名湖边的烦恼时间限制：1.0s 内存限制：256.0MB 问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都...

2018-03-16 22:04:11 265

原创蓝桥杯 ALGO-91 Anagrams问题

算法训练 Anagrams问题时间限制：1.0s 内存限制：512.0MB 问题描述　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每...

2018-03-16 21:58:36 215

原创蓝桥杯 ALGO-1 区间k大数查询

算法训练区间k大数查询时间限制：1.0s 内存限制：256.0MB 问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开...

2018-03-14 23:00:10 140

原创蓝桥杯 ADV-224 9-1九宫格/ADV-225 9-2 文本加密

算法提高 9-1九宫格时间限制：1.0s 内存限制：256.0MB 问题描述　　九宫格。输入1-9这9个数字的一种任意排序，构成3*3二维数组。如果每行、每列以及对角线之和都相等，打印1。否则打印0。样例输出与上面的样例输入对应的输出。例：数据规模和约定　　输入1-9这9个数字的一种任意排序。分析：输入数据到二维数组以后求和比较即可。和可用数组存，方便初始化。代码：#includ...

2018-03-13 22:10:03 276

原创蓝桥杯 ADV-208 矩阵相乘

算法提高矩阵相乘时间限制：1.0s 内存限制：256.0MB 问题描述　　小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。　　当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。　　小明希望你来帮他完成这个任务。　　现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵，　　要你求出他们相乘的积（当然也是矩阵）。　　(...

2018-03-13 16:52:17 210

原创蓝桥杯 PREV-3 带分数

历届试题带分数时间限制：1.0s 内存限制：256.0MB 问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*100...

2018-03-04 19:48:53 398

原创蓝桥杯 PREV-32 分糖果

历届试题分糖果时间限制：1.0s 内存限制：256.0MB 问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。　　你的任务是预测在已知的初始糖果情形下，老师一共需要补...

2018-03-03 19:03:11 184

原创蓝桥杯-三道优化过的老题

2014年第五届蓝桥杯试题（C/C++本科B组）7.标题：六角填数如图【1.png】所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。=================================================修改了最后的判断条件。代码：#include...

2018-03-02 22:14:33 317

g28_gerwulf的博客