题目
题意
爱干净的 大Q 每天都洗他的袜子,而且他把每双袜子按照 1 到 n 进行了编号。
他有一个特殊的癖好就是每天早上都会从衣柜里拿编号最小的那双袜子去穿。
到晚上的时候,他会把袜子扔到盆里,如果盆里的袜子达到 n-1 双,他就会把它们洗了,然后第二天晚上再放回衣柜。
问 大Q 第 K 天穿的袜子的编号。
题解
规律,签到题,而且是道有味道的题 :) ,随便找两个数枚举个十来天的情况就可以发现规律,比如:n = 5 的时候是 1, 2, 3, 4, 1, 2, 3, 1, 2, 4, 1, 2, 3 … …
需要注意的特例是 n = 2 的时候,是按照 1,2,1,2,1,2 … … 这样循环的。
代码
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
using namespace std;
int main(){
long long n,k;
int t = 0;
while(scanf("%lld%lld",&n,&k) != EOF){
int ans = -1;
if(n == 2){
ans = k % 2;
if(ans == 0)
ans = 2;
}
else if(k <= n-1) {
ans = k;
}
else{
k -= (n-1);
long long a = k / (n-1);
long long b = k % (n-1);
if(b == 0)
b = n-1;
if(b == 1){
if(a % 2 == 0)
ans = n;
else
ans = n-1;
}
else{
ans = b - 1;
}
}
printf("Case #%d: %lld\n",++t, ans);
}
return 0;
}