一起挑战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的题目(16)
一起挑战pythontip的题目(16)
88 0
|
Python
一起挑战pythontip的题目(34)
一起挑战pythontip的题目(34)
89 0
|
算法
一起挑战pythontip的题目(2)
一起挑战pythontip的题目(2)
62 0
|
存储
一起挑战pythontip的题目(33)
一起挑战pythontip的题目(33)
134 0
一起挑战pythontip的题目(36-1)
一起挑战pythontip的题目(36-1)
57 0
一起挑战pythontip的题目(19)
一起挑战pythontip的题目(19)
70 0
|
调度 Python
一起挑战pythontip的题目(23)
一起挑战pythontip的题目(23)
85 0
|
机器学习/深度学习 Python
一起挑战pythontip的题目(9)
一起挑战pythontip的题目(9)
105 0
|
Python
一起挑战pythontip的题目(1)
一起挑战pythontip的题目(1)
105 0
|
算法 测试技术 定位技术
一起挑战pythontip的题目(20)
一起挑战pythontip的题目(20)
91 0