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