qq_36717487的博客

问题描述 　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 　　请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格...

题目一（最长公共子序列）： 思路： 答案： 题目二：最大公共子串package s_6;/* * 标题：最大公共子串 * 最大公共子串长度问题就是： * 求两个串的所有子串中能够匹配上的最大长度是多少。 * 比如："abcdkkk" 和 "baabcdadabc"， * 可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。 * 下面的程序是采用...

问题描述　　古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 　　节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示) 　　两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶上的小和尚阻挡，不能越过。两...

问题描述 　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 　　地宫的入口在左上角，出口在右下角。 　　小明被带到地宫的入口，国王要求他只能向右或向下行走。 　　走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。 　　当小明走到出口时，如果他手...

代码如下：package PREV_32;import java.util.Scanner;public class Main { public static int sum=0; public static void fun(int a[]){ while(true){ boolean flag=true; ...

问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,…. 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 …. 把它们缩紧，重新记序，为： 1 3 5 7 9 …. 。这时，3为第2个幸运数...

问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明...

代码如下：package PREV_8;import java.util.Scanner;public class Main { static final int N=1000*100; static int se(int da[],int a){ int n=0; for(int i=0;i<da.length;i++){ ...

问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻