刷过一题之NOIP2013转圈游戏
摘要:有n个小伙伴(编号从0到n-1)围坐一圈玩游戏。按照顺时针方向给n个位置编号,从0到n-1。最初,第0号小伙伴在第0号位置,第1号小伙伴在第1号位置,……,依此类推。 游戏规则如下:每一轮第0号位置上的小伙伴顺时针走到第m号位置,第1号位置小伙伴走到第m+1号位置,……,依此类推,第n−m号位置上的...
阅读全文
刷过一题之NOIP2013表达式求值
摘要:给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。输入:仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为0到2^31-1之间的整数。输入数据保证这一行只有0到9、+、*这12种字符。输出:输出只有一行,包含一个整数...
阅读全文
刷过一题之NOIP2013花匠
摘要:花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。具体而言,栋栋的花的高度可以看成一列整数h1,h2, … ,hn。设当一部分花被移走后,剩下的花的高度依次为g1,g2...
阅读全文
刷过一题之NOIP2007守望者的逃离
摘要:恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵,率深藏在海底的那加企图叛变:守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去,到那时,刀上的所有人都会遇难:守望者的跑步速度,为17m/s, 以这样的速度是无法逃离荒岛的。庆幸的是守望...
阅读全文
刷过一题之NOIP2012寻宝
摘要:传说很遥远的藏宝楼顶层藏着诱人的宝藏。 小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。 说明书的内容如下:藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有 N层,每层M个房间,这M个房间围成一圈并按逆时...
阅读全文
刷过一题之火柴棒等式
摘要:给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意: 1)加号与等号各自需要两根火柴棍 2)如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) 3)n根火柴棍必...
阅读全文