【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6043
题目意思
给你n双袜子，编号从1~n，每天穿编号最小的一双，当穿到最后一双时，把前面袜子都洗了，然后再按编号最小的开始穿。问你第k天穿的编号是多少。
解题思路
可以发现除了第一轮是n双袜子，之后都是n-1双袜子在轮，而没两轮最后一天正好是穿最大编号和第二大编号。所以直接把（k-n）%（n-1）看是否有余数，有则余数就是编号数，如果没有判断是最大还是第二大。
代码部分
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long int i=
1,m,n,c;
while (
scanf(
"%lld %lld",&n,&m)!=EOF)
{
if (m<=n)
printf(
"Case #%lld: %lld\n",i,m);
else
{
m=m-n;
c=m%(n-
1);
if (!c)
{
if ((m/(n-
1))%
2==
0)
printf(
"Case #%lld: %lld\n",i,n);
else printf(
"Case #%lld: %lld\n",i,n-
1);
}
else printf(
"Case #%lld: %lld\n",i,c);
}
i++;
}
}
