摘要： 有N个瓶子，编号 1 ~ N，放在架子上。 比如有5个瓶子：2 1 3 5 4 要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5 对于这么简单的情况，显然，至少需要交换2次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。 输入格式为两行：第一行: 一个正整 阅读全文

摘要： X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱 阅读全文

摘要： 下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0 如果最后一位是0，则原数字保持不变。 如果采用代码中的测试数据，应该输出：00000000000000000000000001100111 0000000000000000000000000110000000000000000000000 阅读全文

摘要： 问题描述 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？ 输入格式 输入的第一行包含四个整数 n s a b，含义如前面说述。 阅读全文

摘要： 生物学家正在对n个物种进行研究。 其中第i个物种的DNA序列为s[i]，其中的第j个碱基为s[i][j],碱基一定是A、T、G、C之一。 生物学家想找到这些生物中一部分生物的一些共性，他们现在关注那些至少在m个生物中出现的长度为k的连续碱基序列。 准确的说，科学家关心的序列用2m元组(i1,p1,i 阅读全文

摘要： 小明冒充X星球的骑士，进入了一个奇怪的城堡。 城堡里边什么都没有，只有方形石头铺成的地面。 假设城堡地面是 n x n 个方格。【如图1.png】所示。 按习俗，骑士要从西北角走到东南角。 可以横向或纵向移动，但不能斜着走，也不能跳跃。 每走到一个新方格，就要向正北方和正西方各射一箭。 （城堡的西墙 阅读全文

摘要： 小明参加X星球的打靶比赛。 比赛使用电子感应计分系统。其中有一局，小明得了96分。 这局小明共打了6发子弹，没有脱靶。 但望远镜看过去，只有3个弹孔。 显然，有些子弹准确地穿过了前边的弹孔。 不同环数得分是这样设置的： 1,2,3,5,10,20,25,50 那么小明的6发子弹得分都是多少呢？有哪些 阅读全文

摘要： 有n个棋子A，n个棋子B，在棋盘上排成一行。 它们中间隔着一个空位，用“.”表示，比如： AAA.BBB 现在需要所有的A棋子和B棋子交换位置。 移动棋子的规则是： AAA.BBB 可以走法： 移动A ==> AA.ABBB 移动B ==> AAAB.BB 跳走的例子： AA.ABBB ==> AA 阅读全文

摘要： 我国古籍很早就记载着 这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。 下面考虑一个相反的问题： 可不可以用 1~9 的数字填入九宫格， 使得：每行每列每个对角线上的数字和都互不相等呢？ 这应该能做到。 比如： 你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。 旋转或镜像算同一种。 比 阅读全文

摘要： X星球愤怒的小鸟喜欢撞火车！ 一根平直的铁轨上两火车间相距 1000 米。 两火车 （不妨称A和B） 以时速 10米/秒 相对行驶。 愤怒的小鸟从A车出发，时速50米/秒，撞向B车，然后返回去撞A车，再返回去撞B车，如此往复.... 两火车在相距1米处停车。 问：这期间愤怒的小鸟撞 B 车多少次？ 阅读全文