一起挑战pythontip的题目(18)

简介: 一起挑战pythontip的题目(18)

第86题:修剪数列


题目描述:给你一个整数数列a1,a2,a3,...,an,请你修改(不能删除,只能修改)最少的数字,使得数列严格单调递增。


数列存储在列表L中,你可以直接使用L,L的长度小于100000。


注意:必须保证修改后的数列依然是整数序列,不能修改成小数。


例如:L=[1,3,2],则输出1

Note:数据已于2014-12-3加强, 原来能通过的代码可能无法再次通过。

示例:输入:L = [1, 3, 2]

输出:1

============================================================

第87题:质数的数目


题目描述:给你一个正整数N(1 <= N <= 10000000),求{1,2,3,...,N}中质数的个数。

如N=3, 输出2.示例:输入:N = 1

输出:0

============================================================

第88题:数字转换


题目描述:转换规则:如果数字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

============================================================

第89题:整数表示


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

输出:0x00 0x00 0x00 0x00

============================================================

第90题:放棋子


题目描述:有一种大小为n x n的网格棋盘,棋盘中某些格子内有障碍物。

现在将棋盘的状况告诉你,请你求出最多可以在棋盘上放置多少棋子,保证放置的棋子

在同一行、同一列不会直接面对(中间无障碍物分隔,则为直接面对)。


棋盘的状态用一个字符串列表L告诉你,一个4x4的棋盘的例子如下:

L=[".X..",

  "....",

  "XX..",

  "...."]

其中,X表示该位置有障碍物,.表示该位置无障碍物,棋子只能放在没有障碍物的地方。

现在给你n和L,请你输出最多可以再棋盘上放置的棋子个数。


如:

n=4,

L=[".X..",

  "....",

  "XX..",

  "...."]

则输出5示例:输入:n = 4

L = [".X..", "....", "XX..", "...."]

输出:5

============================================================





目录
相关文章
|
定位技术 Python
一起挑战pythontip的题目(28)
一起挑战pythontip的题目(28)
77 0
|
Python
一起挑战pythontip的题目(12)
一起挑战pythontip的题目(12)
54 0
一起挑战pythontip的题目(35)
一起挑战pythontip的题目(35)
67 0
|
Python
一起挑战pythontip的题目(17)
一起挑战pythontip的题目(17)
58 0
一起挑战pythontip的题目(8)
一起挑战pythontip的题目(8)
54 0
一起挑战pythontip的题目(32)
一起挑战pythontip的题目(32)
54 0
|
Python
一起挑战pythontip的题目(29)
一起挑战pythontip的题目(29)
61 0
一起挑战pythontip的题目(36-1)
一起挑战pythontip的题目(36-1)
46 0
一起挑战pythontip的题目(26)
一起挑战pythontip的题目(26)
60 0
一起挑战pythontip的题目(5)
一起挑战pythontip的题目(5)
61 0