第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
============================================================