题目描述: 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...