HDU 6043 KazaQ's Socks 找规律

    题意是说KazaQ有n双袜子，标号1到n放在柜子里，每天早上起床穿袜子选标号最小的一双。然后晚上回来将穿过的扔到篮子里。当篮子里的袜子数量为n-1的时候，就把这些袜子洗一下，第二天晚上再放回柜子里。问KazaQ在第K天穿的是哪一个标号的袜子。

    简单排一下就会发现这个题有一个简单的规律，前n天肯定都是按标号穿，然后后面几天因为穿第n双袜子的时候，所以穿1到n-1号，之后n号袜子在洗所以穿1号袜子。然后穿1到n-2号，因为此时n-1号在洗，所以接下来穿的是n号袜子，依次类推便可发现袜子穿的标号顺序为1、2、...、n、1、2、...、n-1、1、2、...、n-2、n、.....由此规律来进行分段，前面n个数直接输出，后面的分开前后两部分，取模就可以得出结果了。

    下面AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
    long long n,k;
    long long t;
    int Case=0;
    while(scanf("%lld%lld",&n,&k)!=EOF)
    {
        Case++;
        cout<<"Case #"<<Case<<": ";
        if(k<=n)
        {
            cout<<k<<endl;
            continue;
        }
        if(n==2)
        {
            if(k%2==0)
                cout<<2<<endl;
            else
                cout<<1<<endl;
            continue;
        }
        k-=n;
        t=k%((n-1)*2);
        if(t==0)
            t=(n-1)*2;
        if(t<n)
        {
            cout<<t<<endl;
        }
        else
        {
            if(t%(n-1)==0)
            {
                cout<<n<<endl;
            }
            else
            {
                cout<<t%(n-1)<<endl;
            }
        }
    }
    return 0;
}