摘要: X星球居民小区的楼房全是一样的,并且按矩阵样式排列。 其楼房的编号为 1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。 比如:当小区排号宽度为 6 时,开始情形如下: 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ..... 我们的问题是:已知了两个楼号 m 和 n 阅读全文
posted @ 2024-05-13 11:34 小程xy 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 给定你一个长度为 n 的整数数列。 请你使用任意排序算法对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在 1∼109 范围内),表示整个数列。 输出格式 输出共一行,包含 n 个整数,表示排好序的数列。 阅读全文
posted @ 2024-05-13 10:19 小程xy 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用 8 位数字表示一个日期,其中,前 4 位代表年份,接下来 2 位代表月份,最后 2 位代表日期。 显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。 牛牛认为,一个日期是回文的,当且仅当表示这个日期的 阅读全文
posted @ 2024-05-13 00:04 小程xy 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。 全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能发生在最 阅读全文
posted @ 2024-05-12 19:50 小程xy 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 给定三个整数数组 A=[A1,A2,…AN], B=[B1,B2,…BN], C=[C1,C2,…CN], 请你统计有多少个三元组 (i,j,k) 满足: 1≤i,j,k≤N Ai<Bj<Ck 输入格式 第一行包含一个整数 N。 第二行包含 N 个整数 A1,A2,…AN。 第三行包含 N 个整数 阅读全文
posted @ 2024-05-11 23:12 小程xy 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 小明这些天一直在思考这样一个奇怪而有趣的问题: 在 1∼N 的某个排列中有多少个连号区间呢? 这里所说的连号区间的定义是: 如果区间 [L,R] 里的所有元素(即此排列的第 L 个到第 R 个元素)递增排序后能得到一个长度为 R−L+1 的“连续”数列,则称这个区间连号区间。 当 N 很小的时候,小 阅读全文
posted @ 2024-05-11 15:37 小程xy 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 观察这个数列: 1 3 0 2 -1 1 -2 … 这个数列中后一项总是比前一项增加2或者减少3,且每一项都为整数。 栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加 a 或者减少 b 的整数数列可能有多少种呢? 输入格式 共一行,包含四个整数 n,s,a,b,含义如前 阅读全文
posted @ 2024-05-11 11:34 小程xy 阅读(9) 评论(0) 推荐(0) 编辑
摘要: X 国王有一个地宫宝库,是 n×m 个格子的矩阵,每个格子放一件宝贝,每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走 阅读全文
posted @ 2024-05-09 11:38 小程xy 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数,表示完整序列。 输出格式 输出一个整数,表示最大长度。 数据范围 1≤N≤1000, −1e9≤数列中的数≤1e9 输入样例: 7 3 1 2 1 8 5 6 输出样例: 阅读全文
posted @ 2024-05-09 09:27 小程xy 阅读(14) 评论(0) 推荐(0) 编辑
摘要: Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。 地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitty只能向东或向南走,不能向西或向北走。 问Hel 阅读全文
posted @ 2024-05-08 20:54 小程xy 阅读(10) 评论(0) 推荐(0) 编辑