![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ali编程题练习
文章平均质量分 56
思维训练
呦柚子
这个作者很懒,什么都没留下…
展开
-
[ali编程题练习] 序列和
给出一个正整数N和长度L,找出一段长度大于等于L的连续非负整数,他们的和恰好为N。答案可能有多个,我们需要找出长度最小的那个。例如 N = 18,L = 2:5 + 6 + 7 = 183 + 4 + 5 + 6 = 18都是满足要求的,但是我们输出更短的 5 6 7。输入描述:输入数据包括一行: 两个正整数N(1 ≤ N ≤ 1000000000),L(2 ≤ L ≤ 100)输出描述:从小到大输出这段连续非负整数,以空格分隔,行末无空格。如果没有这样的序列或者找出的序列长度大于1原创 2021-07-20 14:46:30 · 104 阅读 · 0 评论 -
[ali编程练习题] 获得最多的奖金
小明在越南旅游,参加了当地的娱乐活动。小明运气很好,拿到了大奖, 到了最后的拿奖金环节。小明发现桌子上放着一列红包,每个红包上写着奖金数额。现在主持人给要求小明在这一列红包之间“切”2刀,将这一列红包“切”成3组,并且第一组的奖金之和等于最后一组奖金和(允许任意一组的红包集合是空)。最终第一组红包的奖金之和就是小明能拿到的总奖金。小明想知道最多能拿到的奖金是多少,你能帮他算算吗。举例解释:桌子上放了红包 1, 2, 3, 4, 7, 10。小明在“4...原创 2021-07-17 16:37:13 · 235 阅读 · 0 评论 -
[ali编程题练习] 蚂蚁森林之王
很久很久以前,在蚂蚁森林里住着 n 只小动物,编号从 1 到 n,编号越小的动物能力值越大。现在他们想投票选出一只小动物当森林之王,对于每只小动物来说,如果他有崇拜的对象,那么他可能投票选择自己,或与自己崇拜的对象投相同票;如果他没有崇拜的对象,那么他投票只可能选择自己。每只小动物只会崇拜能力值比自己大的小动物。记者小强拜访了这 n 只小动物,了解到每只小动物是否有崇拜的对象以及具体是谁。现在他想知道每个人能得到的最高票数是多少。输入描述:第一行一个正整数 n ,代表小动物的数量。...原创 2021-07-10 15:50:18 · 403 阅读 · 0 评论 -
2021/03/08阿里在线笔试—题目一复盘
题目原生第一题:https://leetcode-cn.com/problems/kth-missing-positive-number/第 k 个缺失的正整数第二题:https://leetcode-cn.com/problems/profitable-schemes/879. 盈利计划题目一:n张卡片,无重复值,升序排列,想知道从第一张卡片的值开始第k个在卡片中未出现的正整数为多少,并进行返回...原创 2021-07-07 16:50:44 · 429 阅读 · 0 评论 -
[ali编程题练习] 小强修水渠
在一张2D地图上小强有n座房子,因为地理位置的原因没有办法给每座房子提供水源,所以小强打算修建一条平行y轴的水渠。因为这条水渠无限长,所以能够看做是一条平行于y轴的直线.。现在小强想确定修建水渠的位置,能够使得这n座房子到水渠的垂直距离和最小,请你输出最小的距离和。输入描述:第一行输入一个正整数n.接下来n行,每行输入两个正整数xi,yi,分别表示每个房子所在的二维坐标.1000000≤xi,yi≤1000001≤n≤100000输出描述:输出一个整数表示答案import原创 2021-07-09 20:38:08 · 501 阅读 · 0 评论 -
[ali编程题练习] 比例问题(最大公约数)
小强想要从[1,A]中选出一个整数x,从[1,B]中选出一个整数y .使得满足x/y = a/b的同时且x和y的乘积最大。如果不存在这样的x和y,请输出“ 0 0”.输入描述:输入一行包含四个整数A,B,a和b.1≤A,B,a,b≤2e9输出描述:输出两个整数表示满足条件的x和y.若不存在,则输出"0 0".输入1 1 2 1输出0 0输入1000 500 4 2输出1000 500输入1000 500 3...原创 2021-07-09 17:01:55 · 702 阅读 · 0 评论 -
[ali编程题练习] 小强去春游
小强作为强班的班长,决定带着包含他在内的n个同学去春游。路程走到一半,发现前面有一条河流,且只有一条小船。经过实验后发现,这个小船一次最多只能运送两个人,而且过河的时间是等于两个人中体重较大的那个人的体重,如果只有一个人,那么过河时间就是这个人的体重。现在小强想请你帮他分析如何安排才能在最短时间内使所有人都通过这条河流,小强很懒,他并不想知道具体怎么过河,只要你告诉他最短的时间。输入描述:第一行输入一个整数T.表示有T组测试数据.每组数据,第一行输入一个整数n.表示人数.接下来...原创 2021-07-09 15:15:22 · 1455 阅读 · 0 评论 -
[ali编程题练习] 国际交流会
最近小强主办了一场国际交流会,大家在会上以一个圆桌围坐在一起。由于大会的目的就是让不同国家的人感受一下不同的异域气息,为了更好地达到这个目的,小强希望最大化邻座两人之间的差异程度和。为此,他找到了你,希望你能给他安排一下座位,达到邻座之间的差异之和最大。输入描述:输入总共两行。 第一行一个正整数n,代表参加国际交流会的人数(即圆桌上所坐的总人数,不单独对牛牛进行区分) 第二行包含n个正整数,第i个正整数ai代表第i个人的特征值。 其中3 ≤ n ≤ 10^...原创 2021-07-09 21:34:26 · 397 阅读 · 0 评论 -
2021/07/06阿里在线笔试—题目一复盘
题目有一个本子,小明在上面记录了常用的密码,总共有n个密码串,密码串长度不超过100。小明想要登录网站,密码本上含有该网址的登录密码,从密码本上短的开始尝试,当密码长度都相同时,以任意顺序输入密码串。当连续输错k次密码,等待5s后再输入密码。不论什么长度,输入一个密码时间都是1s。最好的情况下需要花费多久登录网站,最差的情况下需要花费多久登录网站。题目大意:一堆不重复字符串,其中有一个是正确密码。按单词长度从小到大逐一尝试,同长度的单词可以是任意顺序的...原创 2021-07-07 17:29:23 · 356 阅读 · 0 评论 -
[ali编程题练习] 小强的神奇矩阵
小强有一个3×n的矩阵a,他将a中每列的三个数字中取出一个按顺序组成一个长度为n的数组b,即bi可以是a{1,i},a{2,i},a{3,i}其中任意一个。问SUM(i=1 n-1 |bi - bi+1|)的最小值是多少。输入描述:第一行,一个正整数n。第二行到第四行输入一个3×n的矩阵a,每行输入n个正整数。2<= n <=10^5, 1<=a{i,j}<=10^9输出描述:一行一个正整数表示答案。输入...原创 2021-07-10 11:28:59 · 441 阅读 · 0 评论