题目描述： Py是个没有方向感的人，经常在校园内迷路，所以他经常手里拿着一张地图。每天Py都在校园内转来转去，但是Py不是一个喜欢浪费时间的人，每次转悠的时候，他总想找到一条从起点到终点的最短路。现在这个任务就交给了你，希望你给Py设计一个查询系统，Py每次只需要输入起点和终点，你就要告诉Py这两点间的最短路的长度是多少。 现在给你两个整数n和m以及一个三元组列表L，n表示地图上路口的数目，...

题目描述： 数字序列定义如下： f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) % 7. 现在给你A，B和n（1 <= A,B <= 1000, 1 <= n <= 1000000000)，请你计算f（n）的值。 示例： 输入： A = 1 B = 1 n = 3 输出： 2 分析: 因为 1 &...

题目描述： 给你一个正整数N，请你求出一共有多少种方式用不超过N的正整数求和得到N。 例如： N=4，则输出5.因为4只有如下五种求和方式： 4 = 4 4 = 3 + 1 4 = 2 + 2 4 = 2 + 1 + 1 4 = 1 + 1 + 1 + 1 示例： 输入： N = 1 输出： 1 分析: 整数划分问题。 设 nums[N][M] 表示 将 整数 N 分解为不超过 M ...

题目描述： 给你一个整数list L,现在只允许你有一种操作：交换列表中相邻的两个元素。 对于一个给定的L，请你输出至少需要多少次交换可以让L变成升序序列。 如：L=[2, 8, 0, 3],则输出3。 注解: 2 8 0 3 swap (8 0)=> 2 0 8 3 swap (2 0)=> 0 2 8 3 swap (8 3)=> 0 2 3 8 示例： 输入： L ...

题目描述： 我们每天都在浏览网页，HTML是网页的基础，现在请你模拟解析简单的HTML代码。 我们这里定义的HTML只包括两个特殊标记 <hr> 和 ------- 具体的解析规则如下： rule1：你从输入中读入的一个单词，如果这个单词和当前行已有的长度加起来不超过80，则将该单词输出到当前行，否则另起一行，将该单词输出到下一行的开头； rule2：如果你从输入中读到的是...

题目描述： 给你一个仅有小写字母组成的字符串s（len(s) < 10)，请你输出s内的所有字母的全排列，每行输出一个， 按照字典序升序输出。 如：s=”bbjd”,则输出： bbdj bbjd bdbj bdjb bjbd bjdb dbbj dbjb djbb jbbd jbdb jdbb 示例： 输入： s = “bbjd” 输出： bbdj bbjd bdbj bdjb bj...

题目描述： 有一种大小为n x n的网格棋盘,棋盘中某些格子内有障碍物。 现在将棋盘的状况告诉你，请你求出最多可以在棋盘上放置多少棋子，保证放置的棋子 在同一行、同一列不会直接面对（中间无障碍物分隔，则为直接面对）。 棋盘的状态用一个字符串列表L告诉你，一个4x4的棋盘的例子如下： L=[“.X..”, “….”, “XX..”, “….”] 其中，X表示该位置有障碍物，....

题目描述： 在IA32上无符号的整型变量在内存中是“倒”存储的，如一个整数: 305419896 换算成 16进制 是0x12345678， 在内存中从低地址到高地址的4个字节里的数据分别是 0x78 0x56 0x34 0x12 。 你的任务是对于每个输入n, 输出其在内存中从低地址到高地址的存储数据。 表示十六进制数用到 字母时，一律大写。如: 不能输出 0x1d，而要输出 0x1...

题目描述： 转换规则：如果数字d是x的约数，则x可以被转换为x+d。 现在给你两个正整数a和b，请你计算最少需要多少步能够将a转换成b。如果不能转换，则输出-1. 如：a = 1， b = 6, 则输出3.（1→2→4→6 或 1→2→3→6） note:测试数据已于2014年11月13日更新，以前通过的代码不一定能够再次通过。 示例： 输入： a = 1 b = 6 输出： 3 分析:...

题目描述： 给你一个正整数N(1 <= N <= 10000000)，求{1,2,3,…,N}中质数的个数。 如N=3， 输出2. 示例： 输入： N = 1 输出： 0 分析: 参考 chenxw4tm 大佬 的思路. 用一个list（L），把不是 素数的都标成0，其他都是素数标1 有几个注意点： 1、大于6的素数都在 6 的倍数前后，所以6个一组标[1,0,0,0...