小米OJ(“一般”难度题集)
优化少年
本人常年在高性能计算领域活动,是一名狂热的并行优化爱好者
展开
-
小米OJ 5(找出旋转有序数列的中间值)
5 找出旋转有序数列的中间值 难度:一般 时间限制:1000ms 内存限制:10M描述给出一个有序数列随机旋转之后的数列,如原有序数列为:[0,1,2,4,5,6,7] ,旋转之后为[4,5,6,7,0,1,2]。 假定数列中无...原创 2019-01-23 16:07:44 · 256 阅读 · 0 评论 -
小米OJ 54(数独游戏)
数独游戏 序号:#54 难度:一般 时间限制:1000ms 内存限制:10M描述数独盘面是个九宫,每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件,利用逻辑和推理,在其他的空格上填入1-9的数字。使1-9每个数字...原创 2019-03-04 21:51:49 · 978 阅读 · 0 评论 -
小米OJ (136 小米兔的轨迹)
小米兔的轨迹 序号:#136 难度:一般 时间限制:1000ms 内存限制:80M描述有N⋅M 的一个矩阵,小米兔今天很开心,从矩阵左上角的第一个位置开始顺时针从外向里走,很快就走遍了所有的位置,可是小米兔想知道自己走过的轨迹,你能告...原创 2019-03-04 21:46:03 · 360 阅读 · 0 评论 -
小米OJ 119(小米兔跳格子)
小米兔跳格子 序号:#119 难度:一般 时间限制:1000ms 内存限制:30M描述米兔爸爸为了让小米兔好好锻炼身体,便给小米兔设置了一个挑战——跳格子。要吃到自己心爱的胡萝卜,小米兔需要跳过面前一些格子。现有 N 个格子,每个格子内都写上了一个非负数,表示当前最多可以往前跳多少格,胡萝卜就放在最后一个格...原创 2019-03-04 21:41:42 · 643 阅读 · 0 评论 -
小米OJ 110(进制转换)
进制转换 序号:#110 难度:一般 时间限制:1000ms 内存限制:10M描述给出一个P进制整数N,求N的Q进制表示(0≤N≤32767,2≤P≤16,2≤Q≤16)。 大于 9 的数字依次使用小写字母 a、b、c、d、e、f 表示。 请勿使用已存在的进制转换库或函数,比如PHP中的base_c...原创 2019-03-04 21:42:08 · 417 阅读 · 0 评论 -
小米OJ 102(解救我 mi)
解救我 mi 序号:#102 难度:一般 时间限制:300ms 内存限制:5M描述给定一个只包含小写字母的字符串,现在我 mi 被众友商品牌的字符串围困在其中,需要我们将字符串中的 mi 全部移除然后输出,保证最后输出的字符串中没有 “mi”。输入一行数据包含一个字符串,长度 <= 100...原创 2019-02-12 15:12:15 · 257 阅读 · 0 评论 -
小米OJ 98(买香蕉)
买香蕉 序号:#98 难度:一般 时间限制:1000ms 内存限制:10M描述我是一个爱吃香蕉的强迫症。今天我要去水果店论筐买香蕉。 现在水果店有好多筐香蕉,我的要求是买回来的每一筐里必须有相同数量的香蕉。为了实现这个目标,你可以每次做两件事情。1)放弃框里的一部分香蕉 2)连筐带香蕉放弃一整...原创 2019-02-12 15:10:24 · 1051 阅读 · 0 评论 -
小米OJ 86(优秀数字)
优秀数字 序号:#86 难度:一般 时间限制:300ms 内存限制:10M描述判断一个数字是否为优秀数字。优秀数字定义为,一个整数M(M>=0),有2条规则: 规则1:存在一个正整数N(N>=0),使得M=2^N+1; 规则2:存在一个正整数N(N>=0),使得M=2^N-1; ...原创 2019-02-12 15:08:21 · 434 阅读 · 0 评论 -
小米OJ 73(找出单独出现的数字II)
找出单独出现的数字II 序号:#73 难度:一般 时间限制:1000ms 内存限制:10M描述给出一个数组,数组中的数字皆为正整数,除了某一个数字,其他的数字都会出现三次。 找出那个只出现一次的数。输入3n+1的正整数数组,使用逗号(,)分隔(n>0)输出单独出现的数字输入样例2,3,2,2...原创 2019-02-12 15:05:42 · 302 阅读 · 0 评论 -
小米OJ 67(开始报数)
开始报数 序号:#67 难度:一般 时间限制:1000ms 内存限制:10M描述有 500 个小孩围成一圈,编号从 1 到 500,从第一个开始报数:1,2,3,1,2,3,1,2,3,……每次报到 3 的小孩退出。问第 n 个被淘汰的小孩,在最开始 500 人里是的编号是几?输入正整数 N,表示...原创 2019-02-12 15:02:45 · 259 阅读 · 0 评论 -
小米OJ 62(括号配对)
括号配对 序号:#62 难度:一般 时间限制:1000ms 内存限制:10M描述我们知道,在逻辑表达式中广泛使用了括号,而括号都是层次化成对出现的。也就是任意左括号都应该存在一个在同一逻辑层级的右括号作为对应。 现在我们有一些仅由括号组成的字符串序列,保证每个字符为大括号”{”,”}”、中括号”[...原创 2019-02-12 14:57:15 · 259 阅读 · 0 评论 -
小米OJ 61(找出矩阵中相同的行)
找出矩阵中相同的行 序号:#61 难度:一般 时间限制:1000ms 内存限制:10M描述给一个由 0 和 1 组成的矩阵,其中有两行相同,仅通过遍历找到相同的行。输出行数。如: 1,0,0,1,0 0,1,1,0,0 1,0,0,1,0 0,0,1,1,0 0,1,0,0,0输出重复的行号为 1 和 ...原创 2019-02-12 14:53:32 · 471 阅读 · 1 评论 -
小米OJ 48(找数字对)
找数字对 序号:#48 难度:一般 时间限制:1000ms 内存限制:10M描述有一串可能含重复数字的列表,例如 N = {4,13,5,6,35,85,3},对于任意 A ∈ N,B ∈ N, 使 A+B = 10 或 |A-B| = 10; 即两数之合为 10 或两数之差的绝对值为 10。找出...原创 2019-02-12 14:50:37 · 334 阅读 · 3 评论 -
小米OJ 39(寻找最大主对角线的和)
寻找最大主对角线的和 序号:#39 难度:一般 时间限制:1000ms 内存限制:10M描述任意给一个m*n矩阵(m>=2, n>=2),元素均为非负数,请找出其中主对角线和最大的二阶子矩阵,求出主对角线和。(主对角线:一个n维矩阵的主对角线为所有第k行第k列元素的全体,k=1, 2, 3… n,即从左...原创 2019-02-12 14:47:04 · 396 阅读 · 1 评论 -
小米OJ 30 (反向位整数)
反向位整数 序号:#30 难度:一般 时间限制:1000ms 内存限制:10M描述输入32位无符号整数,输出它的反向位。 例,输入4626149(以二进制表示为00000000010001101001011011100101),返回2808701440(以二进制表示为101001110110100101...原创 2019-02-12 14:43:44 · 227 阅读 · 0 评论 -
小米OJ 14(在一个有序的经过旋转的数组里查找一个数)
在一个有序的经过旋转的数组里查找一个数 序号:#14 难度:一般 时间限制:1000ms 内存限制:10M描述假设一个有序的数组,经过未知次数的旋转(例如0 1 2 4 5 6 7 被旋转成 4 5 6 7 0 1 2),从中查找一个目标值,如果存在,返回其下标,...原创 2019-01-26 15:19:43 · 284 阅读 · 0 评论 -
小米OJ 11(构建短字符串)
构建短字符串 序号:#11 难度:一般 时间限制:1000ms 内存限制:10M描述给定任意一个较短的子串,和另一个较长的字符串,判断短的字符串是否能够由长字符串中的字符组合出来,且长串中的每个字符只能用一次。输入一行数据包括一个较短的字符串和...原创 2019-01-23 16:13:27 · 162 阅读 · 0 评论 -
小米OJ 10(爬楼梯)
爬楼梯 序号:#10 难度:一般 时间限制:1000ms 内存限制:10M描述在你面前有一个n阶的楼梯,你一步只能上1阶或2阶。 请问计算出你可以采用多少种不同的方式爬完这个楼梯。输入一个正整数,表示这个楼梯一共有多少阶输出一个...原创 2019-01-23 16:10:44 · 541 阅读 · 0 评论 -
小米OJ 35(分糖果)
分糖果 序号:#35 难度:一般 时间限制:1000ms 内存限制:10M描述将 M 个同样的糖果放在 N 个同样的篮子里,允许有的篮子空着不放,共有多少种不同的分法? 比如,把 7 个糖果放在 3 个篮子里,共有 8 种分法(每个...原创 2019-03-04 21:53:43 · 321 阅读 · 0 评论