摘要: 问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示) 两位参加游戏的法师分别指挥 阅读全文
posted @ 2019-02-26 22:06 maybeTang 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。 当小明对所有硬币都进行了一次 Q 操 阅读全文
posted @ 2019-02-25 21:23 maybeTang 阅读(540) 评论(0) 推荐(0) 编辑
摘要: 问题描述 闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 .... 当轮到某一方拿卡片时,没有 阅读全文
posted @ 2019-02-24 16:29 maybeTang 阅读(698) 评论(2) 推荐(0) 编辑
摘要: 这是去年的一个填空题,当然,只要知道换算二进制就完全没问题的~ 1 #include<iostream> 2 #include<cstdio> for(int i=7;i>=0;i--){ if(!t) break; if(s[i]+t == 2) s[i] = 0, t = 1; else s[i 阅读全文
posted @ 2019-02-22 22:21 maybeTang 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 2019-02-22 21:07:22 阅读全文
posted @ 2019-02-22 21:07 maybeTang 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度 阅读全文
posted @ 2019-02-22 21:00 maybeTang 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 直接插入排序 直接插入排序基本思想是每一步将一个待排序的记录,插入到前面已经排好序的有序序列中去,直到插完所有元素为止。 代码实现 1 #include<iostream> 2 #include<cstring> 3 4 using namespace std; 5 6 void insert_so 阅读全文
posted @ 2019-02-22 08:57 maybeTang 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 转载至https://www.cnblogs.com/chengxiao/p/6194356.html(这里是C++版本) 基本思想 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些 阅读全文
posted @ 2019-02-21 20:36 maybeTang 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 问题描述 考虑一种简单的正则表达式: 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。 输入格式 一个由x()|组成的正则表达式。输入长度不超过100,保证合 阅读全文
posted @ 2019-02-21 18:40 maybeTang 阅读(682) 评论(0) 推荐(0) 编辑
摘要: 问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字, 阅读全文
posted @ 2019-02-21 10:37 maybeTang 阅读(222) 评论(0) 推荐(0) 编辑