2012年7月21日

<poj1047>Round and Round We Go

摘要: Round and Round We GoTime Limit:1000MSMemory Limit:10000KTotal Submissions:10410Accepted:4766DescriptionA cyclic number is an integer n digits in length which, when multiplied by any integer from 1 to n, yields a"cycle"of the digits of the original number. That is, if you consider the numb 阅读全文

posted @ 2012-07-21 19:35 铁树银花 阅读(209) 评论(0) 推荐(0) 编辑

约瑟夫问题

摘要: 问题提出:n个人(编号1~n)围成一个圈,从1开始依次报数,报到m的出列,剩下的人继续从1开始报数(由刚出列的人的下一个人开始)。求最后出列的人(胜利者)的编号。为了讨论方便,先把问题稍微改变一下,并不影响原意:问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。我们知道第一个人(编号一定是m%n-1)出列之后,剩下的n-1个人组成了一个新的约瑟夫环(以编号为k=m%n的人开始):k k+1 k+2 ... n-2, n-1, 0, 1, 2, ... k-2,并且从k开始报0。现在我们把他们的编号做一下转换:k --> 阅读全文

posted @ 2012-07-21 08:59 铁树银花 阅读(180) 评论(0) 推荐(0) 编辑

<hdu2072>单词数(set容器,string类应用)

摘要: 单词数Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15421Accepted Submission(s): 4010Problem Descriptionlily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。Outp 阅读全文

posted @ 2012-07-21 08:44 铁树银花 阅读(267) 评论(0) 推荐(0) 编辑

导航