科大讯飞7.29算法岗笔试题
有的提干做了精简,保留了原意。
第一题
一、比赛规则
一年一度的讯飞亲子篮球比赛开始了。在罚篮项目中,参加比赛的N名小朋友,根据年龄从小到大按照1.2.3..N顺序编号,比赛根据序号顺序进行,每人罚篮10次,进一球得一分。最终挑选得分之和大于等于K的连续序号选手颁发奖品,由于奖品数量定, 为了让获奖者获得更多的奖品,要求瓜分奖品的获奖选手最少,另外为了照顾年龄较小的小朋友,当有多种获奖可能组合的时候优先考虑序号在前面的选手。
二、问题
请问在给定N和K的值以及N个小朋友的得分情况下,有多少人获奖?
输入描述:
第-行:选手总人数N,
第二行:满足获奖的最小得分K,
后续N行: N名选手的得分(每位得分不超过10)
输出描述:
获奖人数
示例1:
输入:
5
20
7
8
96
5
输出:
3
说明:按照从左到右的顺序跳选:7+8+9>20,所以1号、2号、3号三名选手获奖
第二题:
某公司举办展览会,每个展位参观的时间不完全相同(最小时间单位为分钟) ,但总时长等于180分钟。且上午参观60分钟,下午参观120分钟。现已知参观的展位数为N (每个展位标记为1、2、... N),且每个展位参观的时间分别M1,M2...,Mn分钟,那么在满足上午参观的展位的总时间等于60分钟、下午参观的展位的总时间等于120分钟的条件下,请给出所有可能的参观方案个数。
输入描述:
第一行输入一个正整数N,表示参观的展位数量
第二行输入N个正整数,分别为M1.,M... ,Mn,表示每个展品参观的时间,且M1+M2+... +Mn=180
输出描述:
输出所有满足上午参观的展位的总时间等于60分钟、下午参观的展位的总时间等于120分钟的参观方案个数(正整数),若没有任何方案或者输入不合法,则输出0
示例1:
输入:
4
30 30 60 60
输出:
16
第三题:
根据需要实现对输入法的算术表达式按照运算法则进行求值,规则如下:
表达式字符串只包含: (,),+,-,*,/,非负整数,空格
整数除法不能整除时需向上取整
输入描述:
字符串形式的算术表达式.
例如: 3* (6- 1)/5
输出描述:
输出计算结果例如: 3
示例1:
输入:
3* (6-1)/5
输出:
3
第一题
一、比赛规则
一年一度的讯飞亲子篮球比赛开始了。在罚篮项目中,参加比赛的N名小朋友,根据年龄从小到大按照1.2.3..N顺序编号,比赛根据序号顺序进行,每人罚篮10次,进一球得一分。最终挑选得分之和大于等于K的连续序号选手颁发奖品,由于奖品数量定, 为了让获奖者获得更多的奖品,要求瓜分奖品的获奖选手最少,另外为了照顾年龄较小的小朋友,当有多种获奖可能组合的时候优先考虑序号在前面的选手。
二、问题
请问在给定N和K的值以及N个小朋友的得分情况下,有多少人获奖?
输入描述:
第-行:选手总人数N,
第二行:满足获奖的最小得分K,
后续N行: N名选手的得分(每位得分不超过10)
输出描述:
获奖人数
示例1:
输入:
5
20
7
8
96
5
输出:
3
说明:按照从左到右的顺序跳选:7+8+9>20,所以1号、2号、3号三名选手获奖
第二题:
某公司举办展览会,每个展位参观的时间不完全相同(最小时间单位为分钟) ,但总时长等于180分钟。且上午参观60分钟,下午参观120分钟。现已知参观的展位数为N (每个展位标记为1、2、... N),且每个展位参观的时间分别M1,M2...,Mn分钟,那么在满足上午参观的展位的总时间等于60分钟、下午参观的展位的总时间等于120分钟的条件下,请给出所有可能的参观方案个数。
输入描述:
第一行输入一个正整数N,表示参观的展位数量
第二行输入N个正整数,分别为M1.,M... ,Mn,表示每个展品参观的时间,且M1+M2+... +Mn=180
输出描述:
输出所有满足上午参观的展位的总时间等于60分钟、下午参观的展位的总时间等于120分钟的参观方案个数(正整数),若没有任何方案或者输入不合法,则输出0
示例1:
输入:
4
30 30 60 60
输出:
16
第三题:
根据需要实现对输入法的算术表达式按照运算法则进行求值,规则如下:
表达式字符串只包含: (,),+,-,*,/,非负整数,空格
整数除法不能整除时需向上取整
输入描述:
字符串形式的算术表达式.
例如: 3* (6- 1)/5
输出描述:
输出计算结果例如: 3
示例1:
输入:
3* (6-1)/5
输出:
3
全部评论
第二题应该怎么做,有大佬知道一下嘛
第二题有大佬分享下代码吗
100+100+50,第三题不知道咋搞
这个难度到底如何呀?#在找工作求抱抱#
呜呜第三题恶心暴了 直接弃了
第三题应该用栈来写吧,每次计算栈中运算优先级最高的然后将结果进栈
相关推荐
点赞 评论 收藏
分享
q水原千鹤p:没手撕代码的吗,我要手撕个hard题😢
点赞 评论 收藏
分享
点赞 评论 收藏
分享