杭电暑期多校集训—KazaQ's Socks
来源:互联网 发布:工资计算软件 编辑:程序博客网 时间:2024/05/22 01:42
KazaQ's Socks
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
KazaQ wears socks everyday.
At the beginning, he hasn 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 aren−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 thek -th day.
At the beginning, he has
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
KazaQ would like to know which pair of socks he should wear on the
Input
The input consists of multiple test cases. (about 2000 )
For each case, there is a line contains two numbersn,k (2≤n≤109,1≤k≤1018) .
For each case, there is a line contains two numbers
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 73 64 9
Sample Output
Case #1: 3Case #2: 1Case #3: 2题意:KazaQ有n双袜子,放在柜子里,每天从柜子拿一双穿,穿过的放在篮子里,当篮子里达到n-1双就洗一次,洗过的第二天晚上再放进柜子里,问第k天穿哪双袜子。这是一道规律题,了解题意就很容易找到规律。#include<iostream>using namespace std;int main(){ long long int a,b,c,d,e; a=0; while(cin>>b>>c) { a++; if(c<=b) { cout<<"Case #"<<a<<": "<<c<<endl; continue; } c=c-b; d=int(c/(b-1)); e=c%(b-1); if(e==0) { if(d%2==0) cout<<"Case #"<<a<<": "<<b<<endl; else cout<<"Case #"<<a<<": "<<b-1<<endl; } else cout<<"Case #"<<a<<": "<<e<<endl; } return 0;}
阅读全文
0 0
- 杭电暑期多校集训—KazaQ's Socks
- 杭电 KazaQ's Socks
- 杭电problem6043- KazaQ's Socks
- 杭电暑期多校集训—RXD's date
- HDU 6043 KazaQ's Socks(暑期训练1011)
- HDU 2017多校联赛-1011 KazaQ's Socks
- HDU 2017 多校联赛 1011 KazaQ's Socks
- 2017第一次多校联合 1011KazaQ's Socks
- 【多校联合】(HDU6043)KazaQ's Socks
- 杭电暑期多校集训—Maximum Sequence
- 杭电暑期多校集训—Is Derek lying?
- 杭电暑期多校集训—Regular polygon
- 杭电暑期多校集训—RXD and math
- 杭电暑期多校集训—Questionnaire
- 杭电暑期多校集训—RXD and dividing
- 杭电暑期多校集训—Euler theorem
- 杭电暑期多校集训—Kolakoski
- 杭电暑期多校集训— hard challenge
- 从汇编角度查看C语言函数调用约定
- C++学习笔记十三之函数模板
- 日总结
- 红黑树
- java基础之数组
- 杭电暑期多校集训—KazaQ's Socks
- C
- C
- 132 pattern
- JS第一章
- C#193课的主要内容
- 简述ContentProvider多进程通信
- D
- HDU6033 & 2017 Multi-University Training Contest