六月
09

POJ 3061和3750解题报告

POJ 3061和3750解题报告
好久没更新博客了,为了表示我还没放弃博客,特水水的更新一下,贴两道算法题吧。 不对,其实是应该算是数据结构题,因为没用到什么算法,只用到了数据结构。 其一是3750,小孩报数问题。 题目描述:有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。
继续阅读→ 本文标签: , , ,