oj的这个题reg了,不知道问题在哪

小青蛙有一天不小心落入了一个哋下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置囿障碍物, 小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。 小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点可达的路径),小青蛙在迷宫中水平移动一个单位距离需要消耗1点体力值,向上爬一个单位距离需要消耗3个单位的体力值,向下移动不消耗体力值,当小青蛙的体力值等于0的时候还没有到达出口,小青蛙将无法逃离迷宫现在需要你帮助小青蛙计算出能否用仅剩的体力值跳出洣宫(即达到(0,m-1)位置)。

ACM公司生产金币的设备出了问题使得最近生产的10批金币的重量出现了波动:本来金币的标准重量是10克,但现在有的可能是11克有的可能9克,也有可能是10克
现在只知道同┅批金币的重量是相同的,你的任务是要把每批的单枚金币的重量找出来
你的设备有一个电子秤,但只允许称量一次!
你从第1批中取1枚金币第2批取3枚,…第i批取3(i?1)枚…第10批取39枚,总共29524枚将这29524枚金币放在电子秤上,得到了总重量就交给你的程序去!

有多个测试序列,每个测试序列一行包含一个6位的正整数W(265716≤W≤324764),表示29524枚金币的总重量

每个测试序列输出一行包含10个用空格分开的正整数,分别表示10批金币的单枚重量注意行尾没有空格。

else//其他行输出答案+空格

我要回帖

更多关于 oj做题 的文章

 

随机推荐