吉首大学第七届“新星杯”程序设计大赛---补题概况

吉首大学第七届“新星杯”程序设计大赛---补题http://120.78.162.102/contest.php?cid=1332

先来发图片...（唉...AC九道，就A不动了，排名一直掉）

接下来切入正题..

A就是一个等差数列..水

B找素数也是枚举暴力通关（虽然当时没看出来能暴力）..水

C..水

D贪心法..水

E找连续8的最大长度..一个二维数组+排序就能解决最大长度..水

F题....wa了15次....

在这里需要说一下...首先多组数据的检测问题中

检测数据结束输入（EOF）时并不会产生回车键，所以利用回车键判断每组测试数据是否需要输出（即if(ch == '\n')）

时，会导致最后一组数据不能输出，这时只需在while循环结束之后的外面再加上一个输出就能AC

G的三角填阵问题，填阵是有规律的，找到规律，（如果是多个不统一的规律）引入一个开关变量key，在达到什么时改变一下，便于执行下一个规律..也不算难

H仍是贪心排序..水

I加强版爬楼梯，仍是利用数组存储，（缩减版dp）也不难

后面的三道题就....

 

转载于:https://www.cnblogs.com/MekakuCityActor/p/8143416.html