POJ
struggleee_luo
你当温柔,却有力量
展开
-
POJ之1012
问题描述: 有k个坏人k个好人坐成一圈,前k个为好人(编号1~k),后k个为坏人(编号k+1~2k),现在从编号1开始报数,一直报到m,一轮结束后,必须要求第 m个报数的人死掉,而且他要是坏人,在他死掉之后继续从他的下一个开始报数,也是从1开始报到m,第m个是坏人,拉出去毙掉,直到坏人全部死去, 好人全部留下,我们需要编程找到这个值m; 解题思路: 推导时要注意2点: 第一:每原创 2015-03-13 15:15:52 · 580 阅读 · 0 评论 -
POJ之1007
/* "DEABC",对于D有ABC三个按照字母顺序排列应该排在D前,此时在D后故,对D有逆序个数3,对于E同理逆序个数3,ABC均为正序,故整个字符串逆序程度为3 对于DNA序列input: AACATGAAGG TTTTGGCCAA TTTGGCCAAA GATCAGATTT CCCGGGGGGA ATCGATGCAT 第一个3+5+2 第二个6*4+4*2+2*2原创 2015-02-11 15:07:23 · 534 阅读 · 0 评论 -
POJ之1014
/* 两人分石头,要求平分,但石头大小不一,价值也不一样,从1到20000,如果一堆石头的总价是奇数显然不可分,则输出不可分割 否则再看这堆石头是否能被分成两份,在保证石头完好无损的情况下。 输入1 0 1 2 0 0代表价值为1的1个,价值为2的0个,·····;即有四块价值分别为4,4,3,1的石头,显然这石头是没法分的 输入1 0 0 0 1 1代表·····,即有三块价值为6,5,原创 2015-03-10 18:43:34 · 359 阅读 · 0 评论