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!