hdu 6043 | 2017 Multi-University Training Contest – Team 1 K KazaQ’s Socks (循环节)

http://acm.hdu.edu.cn/showproblem.php?pid=6043

题意:

n双袜子标号1到n,初始在抽屉里,每天早晨穿一双标号最小的袜子,晚上把脏袜子放到盆里,如果放完之后喷子里已经有了n-1双脏袜子,那么就要洗,然后在第二天晚上放回抽屉里。问第k天穿的是标号为几的袜子。

思路:

手写了几个发现对于n双袜子,标号出现的情况是:

1,2,3…n,1,2,3…n-2,n-1,1,2,3…n-2,n

所以特判k<=n的情况然后算循环的次数即可。

 

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz