2007：讨厌洗袜子

题目链接 在这！！

                                                               2007: 讨厌洗袜子

题目描述

hh 有 n 双袜子，编号从 1~n，每天穿编号最小的一双，当穿到最后一双时，把前面袜子都洗了，然后再按编号最小的开始穿。问你第 k 天穿的编号是多少。

输入

多组测试样例，每组样例输入一个 n 和一个 k  (1< n <= 100000,1 <= k <= 1e18)

输出:

每组样例输入第 k 天穿的袜子编号

样例输入:

3 7
3 6
4 9

样例输出:

3
1
2

题意解析：

这道题吧，其实就是让你找第 n 天穿的袜子，然后他其实洗袜子的时候，都是穿到最后两双才会洗前面的袜子，比如：如果一共有5双袜子，那它们出现的顺序为：1.2.3.4.5 | 1.2.3.4 | 1.2.3.5 | 1.2.3.4 |.....所以前 n 次，肯定是按顺序出现的，也就是 1~n，当时比赛的时候，想错了....所以上去WA了一发，就完全懵逼了...也算是个教训吧，下次应该推公式之前，先把题完全搞懂，不然题意理解错了的话，肯定写不对的....

所以这题直接把公式列出来，然后编译器上面敲出来就行；

代码篇：

#include <iostream>
#define ll long long
using namespace std;
int main()
{
    ll n, k, i;
    while(cin >> n >> k)
    {
        if(k <= n)
        {
            cout << k << endl;
        }
        else
        {
            k -= n;
            ll res = k % (n - 1);
            ll num = (k - 1) / (n - 1);
            if(res == 0)
            {
                if(num % 2 == 0)
                    cout << n - 1 << endl;
                else
                    cout << n << endl;
            }
            else
            {
                if(num % 2 == 0)
                {
                    for(i = 1; i <= n; i++)
                    {
                        if(i == n)
                            continue;
                        res --;
                        if(res == 0)
                            break;
                    }
                }
                else
                {
                    for(i = 1; i <= n; i++)
                    {
                        if(i == n - 1)
                            continue;
                        res --;
                        if(res == 0)
                            break;
                    }
                }
                cout << i << endl;
            }
        }
    }
    return 0;
}

OVER！