HDU6043 KazaQ's Socks

客官°小女子只卖身不卖艺 2022-06-09 13:14 74阅读 0赞

Problem Description

**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.

Input

The 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).

Output

For 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

Code:

#include <iostream>
    #include <algorithm>
    #include <stdio.h>
    #include <cstdlib>
    #include <cstring>
    #include <cmath>
    #include <ctime>
    #include <ctype.h>
    
    using namespace std;
    
    
    int main()
    {
        long long int n,k,cnt=0;
        while(cin>>n>>k)
        {
            if(n>=k)
                cout<<"Case #"<<cnt++<<": "<<k<<endl;
            else
            {
                int a=(k-n)/(n-1),b=(k-n)%(n-1);
                if(b!=0)
                    cout<<"Case #"<<cnt++<<": "<<b<<endl;
                else
                {
                    if(a%2==0)
                        cout<<"Case #"<<cnt++<<": "<<n<<endl;
                    else
                        cout<<"Case #"<<cnt++<<": "<<n-1<<endl;
                }
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，74人围观）

还没有评论，来说两句吧...

相关阅读

相关 Mayor&#39；s posters (线段树+离散化)

[Mayor's posters][Mayor_s posters] Description The citizens of Bytetown, AB, co

绝地灬酷狼/ 2022年10月29日 14:27/ 0 赞/ 130 阅读

相关 Ice_cream's world I--hdu2120

Ice\_cream's world I Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K

青旅半醒/ 2022年08月04日 08:54/ 0 赞/ 44 阅读

相关 HDU 5352 MZL's City

题意：给你n个点，m次操作，和整数k 1操作，每次可以修复k个属于x所在连通块内的点 2操作，修复x与y之间的路，双向边 3操作，给你一个p，表示有p条路被毁

落日映苍穹つ/ 2022年08月03日 11:48/ 0 赞/ 87 阅读

相关 HDU 4430 Yukari's Birthday

<table style="font-family:"Times New Roman"; word-wrap:break-word">

系统管理员/ 2022年07月12日 16:15/ 0 赞/ 99 阅读

相关 HDU6043 KazaQ's Socks

Problem Description KazaQ wears socks everyday. At the beginning, he has n pairs o

客官°小女子只卖身不卖艺/ 2022年06月09日 13:14/ 0 赞/ 75 阅读

相关 KazaQ's Socks——个人c++解

问题 K: KazaQ's Socks Problem Description KazaQ wears socks everyday. At the be

╰+哭是因爲堅強的太久メ/ 2022年06月09日 11:18/ 0 赞/ 286 阅读

相关 HDU 1161-Eddy's mistakes

HDU 1161-Eddy's mistakes -------------------- 题目链接：[Eddy's mistakes][Eddy_s m

素颜马尾好姑娘i/ 2022年05月15日 01:12/ 0 赞/ 132 阅读

相关 HDU 1160 FatMouse's Speed

原题目链接：[HDU1160][] -------------------- 分类 HDU 动态规划最长上升子序列 --------------------

电玩女神/ 2022年04月15日 02:25/ 0 赞/ 136 阅读

相关 HDU6447 YJJ's Salesman

树状数组 + 离散化把坐标按y从小到大排序，y相同的按x从大到小排序，然后把x离散化以后用树状数组维护前缀最大值。（并不是严格的前缀最大值，对于之前树状数组中的最值，如

骑猪看日落/ 2021年11月08日 17:31/ 0 赞/ 118 阅读

相关 HDU-1160 FatMouse's Speed

链接：[http://acm.hdu.edu.cn/showproblem.php?pid=1160][http_acm.hdu.edu.cn_showproblem.php_

╰半橙微兮°/ 2021年11月01日 14:46/ 0 赞/ 167 阅读