杭电 KazaQ's Socks

Posted 2020-10-06 给杰瑞一块奶酪~

KazaQ wears socks everyday.

At the beginning, he has n pairs of socks numbered from 1 to n in his closets.

Every morning, he puts on a pair of socks which has the smallest number in the closets.

Every evening, he puts this pair of socks in the basket. If there are n−1 pairs of socks in the basket now, lazy KazaQ has to wash them. These socks will be put in the closets again in tomorrow evening.

KazaQ would like to know which pair of socks he should wear on the k

-th day.

InputThe input consists of multiple test cases. (about 2000)

For each case, there is a line contains two numbers n,k (2≤n≤109,1≤k≤1018).OutputFor each test case, output " Case #x: y" in one line (without quotes), where x indicates the case number starting from 1 and y denotes the answer of corresponding case.Sample Input

3 7
3 6
4 9

Sample Output

Case #1: 3
Case #2: 1
Case #3: 2

 

找规律的题目，拿n=5来说，从第一天开始依次为123451234123512341235，前五个对应1-5，即前n个对应1-n，之后每（n-1）个为单位变化，所以对于k<=n，直接输出k，对于k>n，k-=n，此时再对k履行那个规律，见代码。

 

#include <iostream>
#include <algorithm>
#include <map>
#include <cstdio>
using namespace std;
int which(long long n,long long k)
{
    if(k<=n)return k;
    k-=n;//规律
    int d=k%(n-1);
    int c=k/(n-1);
    if(d)return d;
    return n-(c%2);
}
int main()
{
    long long n,k;
    int i=1,d;
    while(cin>>n>>k)
    {
        d=which(n,k);
        printf("Case #%d: %d\n",i,d);
        i++;
    }
}