今天又打了一场挫信心赛,感觉对一等奖更有(mei)信心了呢。
1.字串比较(5分钟 100分)
读入字符串巴拉巴拉,全部处理成大写巴拉巴拉巴拉,从3-n判断是s[i]s[i-1]s[i-2]s[i-3]组不组成“NHOI”巴拉巴拉巴拉巴拉,统计个数巴拉巴拉巴拉巴拉巴拉。
2.两个数(25分钟 60分)
看到这道题就知道肯定不简单,当然了,连字体颜色都变了能不简单吗。看了数据决定直接模拟过程,人要有梦想啊,怎么可以花那么多时间在第二题上呢:每一步改变值,如果满足条件,则break。
3.取值(75分钟 30分)
直接选择了暴力,毫无犹豫(大雾)。这里有个比较难想到的可行性剪枝,如果目前填入的数可以保证后面填的数稳定超过m,则不填。
4.距离(75分钟 30分)
取n和m的gcd,复制n/gcd份x,复制m/gcd份y,比较x与y的距离,最后将距离乘gcd则可出解。