05 2017 档案
摘要：前言：2017年5月27日，第八届蓝桥杯个人赛C/C++大学A、B、C组、Java大学A、B、C组共六个小组决赛在北京举行。对于此次比赛，有过欢乐也有过遗憾，原本没打算写赛后总结，但是指导老师要求我们进入决赛的同学各自发一篇赛后总结给他，我想了想，既然要写，还是好好写一下。 记得去年是第一次参加蓝桥
阅读全文
摘要：2017年5月22日 星期一规划：1.早起，晨练2.今天去南书院，至少完成8道算法练习题总结：规划1完成，早上七点十分起床；规划2未完成，只完成了3道题。 2017年5月23日 星期二规划：1.早起，晨练2.今天在宿舍至少完成6道算法练习题总结：规划1未完成，早上九点起床，这应该是起的最晚的一次了>
阅读全文
摘要：目录 1 第二届 2 第三届 3 第四届 4 第五届 5 第六届 6 第七届 7 第八届 8 其它 前言：以下真题资料为楼主自己在蓝桥杯官网以及百度文库中寻找所得，真题题解都是楼主自己日常练习所写，其中部分试题参考自网友，题解仅供参考，核心在于真题^~^。（PS：题解部分，楼主做的基本是Java组试
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 魔方可以对它的6个面自由旋转。 我们来操作一个2阶魔方（如图1所示）： 为了描述方便，我们为它建立了坐标系。 各个面的初始状态如下：x轴正向：绿x轴反向：蓝y轴正向：红y轴反向：橙z轴正向：白z轴反向：黄 假设我们规定，只能对该魔方进行3种操作。分别标
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 在很多软件中，输入拼音的首写字母就可以快速定位到某个词条。比如，在铁路售票软件中，输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢？问题的关键在于：对每个汉字必须能计算出它的拼音首字母。 GB2312汉字编码方式中，一级汉字的37
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 2x3=6个方格中放入ABCDE五个字母，右下角的那个格空着。如图【1.jpg】所示。 和空格子相邻的格子中的字母可以移动到空格中，比如，图中的C和E就可以移动，移动后的局面分别是： A B D E C A B CD E 为了表示方便，我们把6个格子中
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 有N个人参加100米短跑比赛。跑道为8条。程序的任务是按照尽量使每组的人数相差最少的原则分组。例如：N=8时，分成1组即可。N=9时，分成2组：一组5人，一组4人。N=25时，分4组：7、6、6、6。 请编程计算分组数字。要求从标准输入获得一个正整数（
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 1/7 = 0.142857142... 是个无限循环小数。任何有理数都可以表示为无限循环小数的形式。 本题目要求即是：给出一个数字的循环小数表示法。 例如：输入：1,5则输出：0.2 输入：1,7则输出：0.[142857] 输入：7,6则输出:1.
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 当你输入信用卡号码的时候，有没有担心输错了而造成损失呢？其实可以不必这么担心，因为并不是一个随便的信用卡号码都是合法的，它必须通过Luhn算法来验证通过。 该校验的过程：1、从卡号最后一位数字开始，逆向将奇数位(1、3、5等等)相加。2、从卡号最后一位
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 观察下面的算式： * * × * * = * * * 它表示：两个两位数字相乘，结果是3位数。其中的星号(*)代表任意的数字，可以相同，也可以不同，只要不是在首位的就可以是0。当然，满足这个要求的算式很多，但我们还有如下的要求： 所有星号所代表的数字全
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 匪警请拨110,即使手机欠费也可拨通！ 为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！ 某批警察叔叔正在进行智力训练： 1 2 3 4 5 6 7 8 9 = 110; 请看上边的算式，
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。 假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表: 甲 乙 丙 丁 甲 - 0.1 0.3 0.5乙 0.9 - 0.7 0.4 丙 0.7 0.3 -
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 2 解决方案 运行结果：
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 从标准输入读入一个由字母构成的串（不大于30个字符）。 从该串中取出3个不重复的字符，求所有的取法。 取出的字符，要求按字母升序排列成一个串。 不同的取法输出顺序可以不考虑。 例如：输入：abc则输出：abc 输入：abcd则输出：abcabdacdb
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 串的处理在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下：1. 把每个单词的首字母变为大写。2. 把数字与字母之间用下划线字符（_）分开，使得更清晰3. 把单词中间有多个空格的调整为1个空格。
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 看下面的算式： □□ x □□ = □□ x □□□ 它表示：两个两位数相乘等于一个两位数乘以一个 三位数。 如果没有限定条件，这样的例子很多。 但目前的限定是：这9个方块，表示1~9的9个数字 ，不包含0。该算式中1至9的每个数字出现且只出现一次！
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 泊松是法国数学家、物理学家和力学家。他一生致力科学事业，成果颇多。有许多著名的公式定理以他的名字命名，比如概率论中著名的泊松分布。 有一次闲暇时，他提出过一个有趣的问题，后称为：“泊松分酒”。在我国古代也提出过类似问题，遗憾的是没有进行彻底探索，其中流
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。例如：当N=3时，153就满足条件，因为 1^3 + 5^3 + 3^3 = 153，这样的数字也被称为水仙花数（其中，“^”表示乘方，5^3表示5的3次方，也就
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 任意一个5位数，比如：34256，把它的各位数字打乱，重新排列，可以得到一个最大的数：65432，一个最小的数23456。求这两个数字的差，得：41976，把这个数字再次重复上述过程（如果不足5位，则前边补0）。如此往复，数字会落入某个循环圈（称为数字
阅读全文
摘要：2017年5月15日 星期一规划：1.早起，晨练2.上午十点左右，记得去9栋交会议记录3.今天在宿舍至少完成第五届蓝桥杯JavaA组决赛真题总结：规划1完成，早上七点半起床，有点晚；规划2完成；规划3完成。 2017年5月16日 星期二规划：1.早起，晨练2.今天在宿舍至少完成第六届蓝桥杯JavaA
阅读全文
摘要：目录 1 题目一 2 题目二 3 题目三 4 题目四 5 题目五 前言：以下代码仅供参考，若有错误欢迎指正哦~ 1 题目一 2 题目二 3 题目三 4 题目四 参考资料：第五届蓝桥杯Java语言C组_单位分数 5 题目五 参考资料： N阶台阶
阅读全文
摘要：目录 1 题目一 2 题目二 3 题目三 前言：以下代码仅供参考，若有错误欢迎指正哦~ 1 题目一 2 题目二 3 题目三 参考资料： 蓝桥杯 - G将军(树）
阅读全文
摘要：目录 1 题目一 2 题目二 3 题目三 4 题目四 5 题目五 6 题目六 7 题目七 前言：以下代码仅供参考，若有错误欢迎指正哦~ 1 题目一 2 题目二 3 题目三 4 题目四 5 题目五 6 题目六 7 题目7
阅读全文
摘要：目录 1 平方末尾 2 七星填数 3 打印数字 4 赢球票 前言：以下代码仅供参考，若有错误欢迎指正哦~ 1 平方末尾 2 七星填数 3 打印数字 4 赢球票
阅读全文
摘要：目录 1 愤怒小鸟 2 反幻方 3 打靶 4 路径之谜 5 碱基 6 圆圈舞 前言：以下代码仅供参考，若有错误欢迎指正哦~ 1 愤怒小鸟 参考资料： 蓝桥杯决赛真题—愤怒的小鸟 2 反幻方 3 打靶 4 路径之谜 5 碱基 6 圆圈舞
阅读全文
摘要：目录 1 阶乘位数 2 凑平方数 3 棋子换位 4 机器人塔 前言：以下代码仅供参考，若有错误欢迎指正哦~ 1 阶乘位数 2 凑平方数 3 棋子换位 4 机器人塔
阅读全文
摘要：目录 1 机器人数目 2 生成回文数 3 空心菱形 4 奇怪的数列 5 密文搜索 6 居民集会 前言：以下代码仅供参考，若有错误欢迎指正哦~ 1 机器人数目 2 生成回文数 3 空心菱形 4 奇怪的数列 5 密文搜索 6 居民集会
阅读全文
摘要：目录 1 分机号 2 五星填数 3 表格计算 前言：以下代码仅供参考，若有错误欢迎指正哦~ 1 分机号 2 五星填数 图1 3 表格计算
阅读全文
摘要：目录 1 胡同门牌号 2 四阶幻方 3 显示二叉树 4 穿越雷区 5 切开字符串 6 铺瓷砖 前言：以下代码仅供参考，若有错误欢迎指正哦~ 1 胡同门牌号 2 四阶幻方 3 显示二叉树 4 穿越雷区 5 切开字符串 6 铺瓷砖 图1 图2 问题待解决>~<
阅读全文
摘要：目录 1 数字拆分 2 稍大的串 前言：以下代码仅供参考，若有错误欢迎指正哦~ 1 数字拆分 答案： v.add((n-i)+"+"+t.get(k)) 2 稍大的串
阅读全文
摘要：目录 1 海盗分金币 2 六角幻方 3 格子放鸡蛋 4 排列序数 5 幂一矩阵 6 供水设施 前言：以下代码仅供参考，若有错误欢迎指正哦~ 1 海盗分金币 2 六角幻方 3 格子放鸡蛋 4 排列序数 5 幂一矩阵 正解请参见： 幂一矩阵——详解第五届蓝桥杯决赛题目 以下是楼主自己使用暴力求解，只能过
阅读全文
摘要：2017年5月8日 星期一规划：1.早起，晨练2.今天在宿舍至少完成三道蓝桥杯练习题总结：规划1完成，早上七点十分起床；规划2完成。 2017年5月9日 星期二规划：1.早起，晨练2.今天在宿舍至少完成三道蓝桥杯练习题总结：规划1完成，早上六点五十起床；规划2完成。 2017年5月10日 星期三规划
阅读全文
摘要：目录 1 年龄巧合 2 出栈次序 3 信号匹配 4 生物芯片 5 Log大侠 6 殖民地 前言：以下代码仅供参考，若有错误欢迎指正哦~ 1 年龄巧合 2 出栈次序 3 信号匹配 4 生物芯片 5 Log大侠 6 殖民地 PS：此题未写出正确解答，初步一看，使用贪心法求解，但是调试了好久，只能通过题目
阅读全文
摘要：目录 1 好好学习 2 埃及分数 3 金蝉素数 4 横向打印二叉树 5 危险系数 6 公式求值 前言：以下代码仅供参考，若有错误欢迎指正哦~ 1 好好学习 2 埃及分数 3 金蝉素数 4 横向打印二叉树 5 危险系数 6 公式求值 完整解答请参见： 公式求值 解题报告 下面是楼主自己使用蛮力法求解，
阅读全文
摘要：目录 1 猜灯谜 2 连续奇数和 3 空白格式化 4 高僧斗法 5 格子刷油漆 6 农场阳光 前言：以下代码仅供参考，若有错误欢迎指正哦~ 1 猜灯谜 2 连续奇数和 3 空白格式化 4 高僧斗法 5 格子刷油漆 6 农场阳光 未做出>~<
阅读全文
摘要：目录 1 填算式 2 提取子串 3 机器人行走 4 地址格式转换 5 排日程 前言：以下代码仅供参考，若有错误欢迎指正哦~ 1 填算式 2 提取子串 3 机器人行走 4 地址格式转换 5 排日程
阅读全文
摘要：目录 1 数量周期 2 提取子串 3 源码变换 4 古代赌局 5 火柴游戏 前言：以下代码仅供参考，若有错误欢迎指正哦~ 1 数量周期 2 提取子串 3 源码变换 4 古代赌局 5 火柴游戏
阅读全文
摘要：目录 1 星期几 2 数据压缩 3 拼音字母 4 DNA比对 5 方块填数 前言：以下代码部分仅供参考，若有不当之处，还望路过同学指出哦~ 1 星期几 2 数据压缩 3 拼音字母 4 DNA比对 5 方块填数
阅读全文
摘要：前言：以下代码部分仅供参考，C语言解答部分全部来自网友，Java语言部分部分参考自网友，对于答案的正确性不能完全保证。 试题1 本题满分： 9分 填空1: (3分) n==0 或者：0==n 填空2: (6分) f(n-i*i, a, idx+1) 或者： f(n-i*i, a, idx+1) >
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示： ..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。 当遇到空子树时，则把该节点放入那个位置。 比如，10 8 5 7 12 4 的输入顺序，应该建成二叉树如下图所示，其
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y),
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。 源地址和目标地址可以相同，但中间节点必
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它
阅读全文
摘要：2017年5月1日 星期一规划：1.今天至少完成两道蓝桥杯练习题总结：规划1未完成，今天只完成了一道题。 2017年5月2日 星期二规划：1.早起，晨练2.今天至少完成三道蓝桥杯练习题总结：规划1完成，早上七点二十起床，有点晚；规划2未完成，今天只完成了一道题>~<。 2017年5月3日 星期三规划
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！） 比如：a d
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 闲暇时，福尔摩斯和华生玩一个游戏： 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括： 1，2，3, 6，12，
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.467
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃（当然是不能打碎的） 3. 尽量提供满足1,2条件的最
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。 输入格式 一个正整数
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 C村住着n户村民，由于交通闭塞，C村的村民只能通过信件与外界交流。为了方便村民们发信，C村打算在C村建设k个邮局，这样每户村民可以去离自己家最近的邮局发信。 现在给出了m个备选的邮局，请从中选出k个来，使得村民到自己家最近的邮局的距离和最小。
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。 C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。 输出
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 斐波那契数列大家都非常熟悉。它的定义是： f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) .... (x>2) 对于给定的整数 n 和 m，我们希望求出： f(1) + f(2) + ... + f(
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？ 输入格式 输入的第一
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数，行号和列号都是
阅读全文
摘要：2017年4月24日 星期一规划：1.早起，晨练2.上午去一下9栋，交材料3.其余时间看看算法题总结：规划1完成，早上七点起床，还待加油；规划2完成；规划3完成。 2017年4月25日 星期二规划：1.早起，晨练2.课余时间看看算法题总结：规划1完成，早上七点起床，还待加油；规划2完成，今天主要看了
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 Ciel有一个N*N的矩阵，每个格子里都有一个整数。 N是一个奇数，设X = (N+1)/2。Ciel每次都可以做这样的一次操作：他从矩阵选出一个X*X的子矩阵，并将这个子矩阵中的所有整数都乘以-1。 现在问你经过一些操作之后，矩阵中所有数的
阅读全文