2007: 讨厌洗袜子
1.描述
hh有n双袜子,编号从1~n,每天穿编号最小的一双,当穿到最后一双时,把前面袜子都洗了,然后再按编号最小的开始穿。问你第k天穿的编号是多少。
输入
多组测试样例,每组样例输入一个n和一个k(1<n<=100000,1<=k<=1e18)
输出
每组样例输入第k天穿的袜子编号
样例输入
3 7
3 6
4 9
样例输出
3
1
2
2.代码
#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
long long int k;
int n,x;
while(~scanf("%d %lld",&n,&k))
{
int t=1;
if(k<=n)
{
x=k;
}
else
{
k=k-n;
while(k>=n)
{
k=k-(n-1);
t++;
}
if(k==n-1)
{
if(t%2==0)
{
x=n;
}
else
{
x=n-1;
}
}
else
{
x=k;
}
}
printf("%d\n",x);
}
return 0;
}