2016.8.14
考试思路:
T1
其实这一题很简单,但是我比赛时想太多了,还记录了每种分数有多少个,所以错了。
T2
比赛时暴力循环加判断,就得了45分。
T3
就是根据重量加力量从大到小排个序,最大的当然就是放在最下面,然后累加上面的重量,再用最下面的力量减去它,比赛时没有考虑到最下面的危险系数不一定是最高的,而我只考虑了这一种情况,所以错了几个点。
T4
看懂了题目,可是没想出解决方法,于是弃了。
正确思路:
T1
就是从小到大排个序,然后输出1到k,就可以了。
T2
这题是个找规律,就是找在这1到n里面,个位有多少个1,十位有多少个1,以此类推,按照推倒出来的公式往下找就可以了。
T3
大概思想同上,每个安好位置后,要考虑每一个的的危险系数,所以可以用一个f数组记录到这第i个人之前累加的危险系数是多少,然后再找最大的之前累加重量减去当前一个人的重量。
T4
其实就是判断每个字母在每个位置又没有出现过,如果输入的数是0,则把这个字母在这个点出现的赋为一个记录变量,表示是第几次加入字符串,可是如果这个字母在这个点已经出现过了就不用更新,因为要取最早出现的时候是第几次。如果输入的数是1则从j从1到字符串的长度看看这个字母在这个点是否有值,如果有就取最大的那个,只要有一个没有出现过就输出-1,否则输出最大那个。
考试思路:
T1
其实这一题很简单,但是我比赛时想太多了,还记录了每种分数有多少个,所以错了。
T2
比赛时暴力循环加判断,就得了45分。
T3
就是根据重量加力量从大到小排个序,最大的当然就是放在最下面,然后累加上面的重量,再用最下面的力量减去它,比赛时没有考虑到最下面的危险系数不一定是最高的,而我只考虑了这一种情况,所以错了几个点。
T4
看懂了题目,可是没想出解决方法,于是弃了。
正确思路:
T1
就是从小到大排个序,然后输出1到k,就可以了。
T2
这题是个找规律,就是找在这1到n里面,个位有多少个1,十位有多少个1,以此类推,按照推倒出来的公式往下找就可以了。
T3
大概思想同上,每个安好位置后,要考虑每一个的的危险系数,所以可以用一个f数组记录到这第i个人之前累加的危险系数是多少,然后再找最大的之前累加重量减去当前一个人的重量。
T4
其实就是判断每个字母在每个位置又没有出现过,如果输入的数是0,则把这个字母在这个点出现的赋为一个记录变量,表示是第几次加入字符串,可是如果这个字母在这个点已经出现过了就不用更新,因为要取最早出现的时候是第几次。如果输入的数是1则从j从1到字符串的长度看看这个字母在这个点是否有值,如果有就取最大的那个,只要有一个没有出现过就输出-1,否则输出最大那个。