1月27日期末考试(一)
1.niven数(P373) 用char数组读入n进制数,利用公式,完成计算即可。
!我的错误:注意char类 c[i]-'0' 不减‘0’就错!!!!!!
2.最长子串(p374) 此题数据较大 直接按照定义中间切开找俩头易超时,可以用指针从开头找起(双循环)
要直接排除掉一些不可能的情况(break or continue) 如肯定较短的排除 或 从大往小找 把范围缩小。
我的错误:时间超了,未优化,硬干。
3.传递消息(p375) 模板题 n<=100且边很多 用弗洛伊德算法 计算最短路 最后判断是否有未连通的点(可以判断数据的大小)
最后比较选出最小值。
4.选数问题(p376) 曾老亲授,待续。。。。。。。
这道题我也想到二分答案了 但是我的二分答案的判断是否合理部分太笨了,也太傻了 ,导致time超了2-3秒,
感觉二分答案的题做少了。
(我是想这个F肯定在某些数的差中,就直接判断每大小相邻B个单位的差,有点偏了)