这看着是一道急需思考的题,其实就是个简单的找规律//这么懒也是没谁了
至于规律,举个栗子。
若有4双袜子,那么每天穿的顺序是1 2 3 4 1 2 3 1 2 4 1 2 3 1 2 4
若有5双袜子,那么每天穿的顺序是1 2 3 4 5 1 2 3 4 1 2 3 5 1 2 3 4 1 2 3 5
发现了么,如果选择在还剩1双袜子时洗,那么编号n-1 与 n双袜子就会很有灵性的皮一皮。【滑稽】
当然大家也可以想想KazaQ在还剩2双甚至3双就开始洗会是什么 情况。
代码贴上//注意题目对数据的要求
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include <vector>
#include<iomanip>
#include<algorithm>
#include<cmath>
#include<utility>
#include<fstream>
using namespace std;
int main()
{
long long n,k;
int i=0;
while(cin>>n>>k)
{
i++;
if(k<=n)
{
cout<<"Case #"<<i<<":"<<' '<<k<<endl;
}
else
{
long long t=(k-n)%(2*n-2);
if(t==0) cout<<"Case #"<<i<<":"<<' '<<n<<endl;
else if(t!=0&&t<=(n-1)) cout<<"Case #"<<i<<":"<<' '<<t<<endl;
else
{
t=t-(n-1);
cout<<"Case #"<<i<<":"<<' '<<t<<endl;
}
}
}
return 0;
}