![](https://img-blog.csdnimg.cn/20200510154734675.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
编程题
收集整理有趣的编程题。
TracelessLe
BetterLife,BetterWorld.
展开
-
编程题:机器人的运动范围
题目: 地上有一个m行和n列的方格。一个机器人从坐标(0,0)的格子开始移动,每一次只能向左,右,上,下四个方向中其中一个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子? 输入示例: m=5, n=5...原创 2020-04-25 16:58:17 · 454 阅读 · 0 评论 -
编程题:剪绳子
题目: 给一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1且m>1,2 ≤ n ≤ 60),每段绳子的长度记为k[0],k[1],…,k[m-1]。请问k[0] * k[1] * … * k[m-1]可能的最大乘积是多少?例如,当绳子的长度是8时,把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。 输入示例: 8 输出示例: 18 规定: ①输入给了...原创 2020-04-24 16:02:21 · 711 阅读 · 0 评论 -
编程题:矩阵中的路径
题目: 设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如矩阵 中包含一条字符串"bcced“的路径,但是矩阵中不包含”abcb"路径,因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后,路径不能再次进入该...原创 2020-04-23 11:38:19 · 336 阅读 · 0 评论 -
编程题:和为S的两个数
题目: 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输入示例: [1, 3, 4, 5, 6, 9], 8 输出示例: [3, 5] 规定: ①需要注意如果有多对数字的和等于S,那么输出两个数的乘积最小的。 ②对应每个测试案例,输出两个数,小的先输出。 解题思路: 思路:读题,注意数组是递增排序,很容易想到的...原创 2020-04-22 10:54:21 · 253 阅读 · 0 评论 -
编程题:最小的k个数
题目: 输入n个整数,找出其中最小的k个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 输入示例: [4,5,1,6,2,7,3,8], 4 输出示例: 1, 2, 3, 4, 规定: 需要对输入合法性进行校验。 解题思路: 思路:采用排序算法进行查找。三种方法:①普通排序(如冒泡排序),②快排,③堆排序 (1)普通排序(此处采用冒泡排序) 注:由于...原创 2020-04-14 14:47:32 · 880 阅读 · 0 评论 -
编程题:生成最大的24小时制时间
题目: 给定含有6个元素的数组如[0,2,3,0,5,6],生成24小时制最大时间如23:56:00。 输入示例: [1,2,3,4,5,6] 输出示例: 23:56:41 规定: ①输入是6个元素的list,可以不用做空值检查。 ②输出是HH:MM:SS格式的字符串。 ③如果无法组成有效的24小时制时间,输出InvalidList,如输入是[8,2,3,6,5,6]时输出则为InvalidL...原创 2020-04-09 22:32:13 · 1217 阅读 · 0 评论 -
编程题:多条shell脚本中的变量替换
题目: 给定多条shell脚本,求最后一条shell中变量的完整值。其中每条脚本中“=”左侧为变量名,等号右侧中以“${”和“}”包围起来的是需要替换的变量名,例如 tencent=qq${wx} wx=weixin 则tencent=qqweixin 输入示例: 4 x=root/${y}/host y=net z=tomcat last=/home/${x}/local/${z}/com ...原创 2020-04-05 19:50:07 · 459 阅读 · 1 评论