吉首大学第七届“新星杯”程序设计大赛---补题http://120.78.162.102/contest.php?cid=1332
先来发图片...(唉...AC九道,就A不动了,排名一直掉)
接下来切入正题..
A就是一个等差数列..水
B找素数也是枚举暴力通关(虽然当时没看出来能暴力)..水
C..水
D贪心法..水
E找连续8的最大长度..一个二维数组+排序就能解决最大长度..水
F题....wa了15次....
在这里需要说一下...首先多组数据的检测问题中
检测数据结束输入(EOF)时并不会产生回车键,所以利用回车键判断每组测试数据是否需要输出(即if(ch == ' '))
时,会导致最后一组数据不能输出,这时只需在while循环结束之后的外面再加上一个输出就能AC
G的三角填阵问题,填阵是有规律的,找到规律,(如果是多个不统一的规律)引入一个开关变量key,在达到什么时改变一下,便于执行下一个规律..也不算难
H仍是贪心排序..水
I加强版爬楼梯,仍是利用数组存储,(缩减版dp)也不难
后面的三道题就....