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

吉首大学第七届“新星杯”程序设计大赛---补题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)也不难

后面的三道题就....

原文地址:https://www.cnblogs.com/MekakuCityActor/p/8143416.html