![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 578 阅读 · 0 评论 -
POJ之1007
/*"DEABC",对于D有ABC三个按照字母顺序排列应该排在D前,此时在D后故,对D有逆序个数3,对于E同理逆序个数3,ABC均为正序,故整个字符串逆序程度为3对于DNA序列input:AACATGAAGG TTTTGGCCAATTTGGCCAAAGATCAGATTTCCCGGGGGGAATCGATGCAT第一个3+5+2第二个6*4+4*2+2*2原创 2015-02-11 15:07:23 · 531 阅读 · 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 · 353 阅读 · 0 评论