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++;
    }
}