HDU 6043 KazaQ's Socks

【题目链接】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++;
}
}