科大讯飞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
类似资料：