2017多校联合（hdu6043）KazaQ's Socks找规律

KazaQ's Socks

1. 题意：
2. 一共n双袜子编号1~n，每天早上选取编号最小的一双穿， 
3. 当晚上发现只剩一双袜子能穿时，把之前的袜子都洗了， 
4. 明天晚上就可以穿了。 
5. 问第k天穿的是编号为几的袜子 
6.  
7. 思路： 
8. 规律题，以四双为例，穿袜子的序列为： 
9. [1 2 3 4] [1 2 3]  [1 2 4] [1 2 3]…[...]……… 
10. 前n天 就是相应编号，超过n天后有规律，周期是n-1, 
11. 第一个周期是 [1 2 3] 
12. 第二个周期是 [1 2 4] 
13. 第三个周期是 [1 2 3] 
14. …………………………………………………… 
15. 第奇数个周期是[1 2 .... n-1]; 
16. 第偶数个周期是[1 2 .... n]; 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll n,k;
    int cas = 1;
    while(cin>>n>>k)
    {
        cout<<"Case #"<<cas++<<": ";
        if(k<=n) cout<<k<<endl;
        else
        {
            k-=n;
            if(k%(n-1)!=0)
            {
                //cout<<"yihao"<<endl;
                cout<<k%(n-1)<<endl;
            }
            else
            {
                if(k%(2*(n-1))==0)
                {
                    //cout<<"erhao"<<endl;
                    cout<<n<<endl;
                }
                else
                {
                   // cout<<"sanhao"<<endl;
                    cout<<n-1<<endl;
                }
            }
        }
    }
    return 0;
}