poj入门水题整理11
2017-01-14 22:49
459 查看
poj地址: poj.org
1.3475 Paper-, er, Transcript-Folding Game
解释:要把成绩单放到EAD的信封里,给出成绩单和信封的长和宽,问需要折叠几次才能够完成任务
解法:把信封的长宽一直*2看是否能>=成绩单的长和宽(最后一次可能会要调换下长和宽)。
2.1936 All in All
解释:就是一道判断子序列的题
解法:顺序扫过去就可以了,判断相同的字符长度,是否等于子序列的长度即可。
3.2498 StuPId
解释:DUT内每个学生和老师都有个id,且有一个计算checksum的方法看这个是否是合格的id。计算的方法是每位数依次乘以9,7,3,得出乘积然后相加,得到最后的结果最后一位是0即可。现在有些id的一位数看不清,所以你可以用这个方法来计算这位数是多少。
解法:为?的数暂时不管,依次乘9,7,3相加得到一个数n,然后看?位要乘多少,假设乘9:
1*9=9,
2*9=8
3*9=7
4*9=6
...
9*9=1
0*9=0
所以可以得到一个数组,a[10]={0,9,8,7,6,5,4,3,2,1},最后n的尾数是i的话,取a[(10-i)%9]即可。
1*7=7,2*7=4,3*7=1,4*7=8,5*7=5,6*7=2,7*7=9,8*7=6,9*7=3,0*7=0.
b[10]={0,3,6,9,2,5,8,1,4,7},9的例子不太好,看7的,把比如3*7的尾数为1就把3放到a[1]里
4.3627 Bookshelf
解释:农场主John 买了个书架,然后现在只有最高层有位置可以放书了,现在有N只羊,书架的高度为B,为最少几只羊可以拿到书架顶层的书?
解法:直接sort按长度倒叙排序,然后求和>书架长度即可。
5.2488 A Knight's Journey
宽搜题,详细解法请参考我的另一篇博文:http://blog.csdn.net/qq_17246605/article/details/53150991
6.2612 Mine Sweeper
解释:就是扫雷,一开始给你一张图,告诉你哪里是有雷的,第二张告诉你点了那几个,让你输出按第二个点法来的话,每个按了的地方显示的是什么数字。
注意:如果点到雷的话,那么所有的数字都要标记,且所有的雷都要表示出来(其实就是模拟扫雷的输出)
解法:直接暴力点,扫一下就好了,看每个点附近的8个区域有几个雷。
7.1299 Polar Explorer
解释:就是说你是一个极地探险者,有一天你收到了外星人的信号,你能获得的信息只有这个信号的发射点离你的角度(Z)是多少,你有多少加仑汽油(一加仑可以跑5公里,你有Y加仑),星球的半径是X,希望知道你是否能在汽油允许的情况下往返发射点和你所在的位置。
解法:就是算周长比大小咯,trick就是大于180的,可以用360-Z,因为可以反方向走么
8.1258 Agri-Net
解释:农场主john当上了市长之后,想要把整个村子的农场都连起来,问最少需要修多少路才可以。
解法:详细解法参考,http://blog.csdn.net/qq_17246605/article/details/46313469,只不过最后一步输出的是和而不是最大的边。
1.3475 Paper-, er, Transcript-Folding Game
解释:要把成绩单放到EAD的信封里,给出成绩单和信封的长和宽,问需要折叠几次才能够完成任务
解法:把信封的长宽一直*2看是否能>=成绩单的长和宽(最后一次可能会要调换下长和宽)。
2.1936 All in All
解释:就是一道判断子序列的题
解法:顺序扫过去就可以了,判断相同的字符长度,是否等于子序列的长度即可。
3.2498 StuPId
解释:DUT内每个学生和老师都有个id,且有一个计算checksum的方法看这个是否是合格的id。计算的方法是每位数依次乘以9,7,3,得出乘积然后相加,得到最后的结果最后一位是0即可。现在有些id的一位数看不清,所以你可以用这个方法来计算这位数是多少。
解法:为?的数暂时不管,依次乘9,7,3相加得到一个数n,然后看?位要乘多少,假设乘9:
1*9=9,
2*9=8
3*9=7
4*9=6
...
9*9=1
0*9=0
所以可以得到一个数组,a[10]={0,9,8,7,6,5,4,3,2,1},最后n的尾数是i的话,取a[(10-i)%9]即可。
1*7=7,2*7=4,3*7=1,4*7=8,5*7=5,6*7=2,7*7=9,8*7=6,9*7=3,0*7=0.
b[10]={0,3,6,9,2,5,8,1,4,7},9的例子不太好,看7的,把比如3*7的尾数为1就把3放到a[1]里
4.3627 Bookshelf
解释:农场主John 买了个书架,然后现在只有最高层有位置可以放书了,现在有N只羊,书架的高度为B,为最少几只羊可以拿到书架顶层的书?
解法:直接sort按长度倒叙排序,然后求和>书架长度即可。
5.2488 A Knight's Journey
宽搜题,详细解法请参考我的另一篇博文:http://blog.csdn.net/qq_17246605/article/details/53150991
6.2612 Mine Sweeper
解释:就是扫雷,一开始给你一张图,告诉你哪里是有雷的,第二张告诉你点了那几个,让你输出按第二个点法来的话,每个按了的地方显示的是什么数字。
注意:如果点到雷的话,那么所有的数字都要标记,且所有的雷都要表示出来(其实就是模拟扫雷的输出)
解法:直接暴力点,扫一下就好了,看每个点附近的8个区域有几个雷。
7.1299 Polar Explorer
解释:就是说你是一个极地探险者,有一天你收到了外星人的信号,你能获得的信息只有这个信号的发射点离你的角度(Z)是多少,你有多少加仑汽油(一加仑可以跑5公里,你有Y加仑),星球的半径是X,希望知道你是否能在汽油允许的情况下往返发射点和你所在的位置。
解法:就是算周长比大小咯,trick就是大于180的,可以用360-Z,因为可以反方向走么
8.1258 Agri-Net
解释:农场主john当上了市长之后,想要把整个村子的农场都连起来,问最少需要修多少路才可以。
解法:详细解法参考,http://blog.csdn.net/qq_17246605/article/details/46313469,只不过最后一步输出的是和而不是最大的边。
相关文章推荐
- 简单的四则运算
- 数的奇偶性
- ACMer博客瀑布流分析
- ACM程序设计大赛题目分类
- 2015年acm国内排名
- 计算字符串最后一个单词长度
- ACM网址
- 1272 小希的迷宫
- 1272 小希的迷宫
- hdu 1250 大数相加并用数组储存
- 矩阵的乘法操作
- 蚂蚁爬行问题
- 蚂蚁爬行问题
- 求两个数的最大公约数【ACM基础题】
- 打印出二进制中所有1的位置
- 杭电题目---一只小蜜蜂
- HDOJ 1002 A + B Problem II (Big Numbers Addition)
- 初学ACM - 半数集(Half Set)问题 NOJ 1010 / FOJ 1207
- 初学ACM - 组合数学基础题目PKU 1833
- ACM题库以及培养策略