HDU6043 & 2017 Multi-University Training Contest
来源:互联网 发布:ubuntu中文五笔输入法 编辑:程序博客网 时间:2024/05/17 22:44
KazaQ’s Socks
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
找找规律就出来了
#include<bits/stdc++.h>using namespace std;using LL=int64_t;int main(){ ios::sync_with_stdio(0); cin.tie(0); LL n,k; int kase=1; while(cin>>n>>k) { cout<<"Case #"<<kase++<<": "; if(k<=n) cout<<k<<endl; else { int sum=(k-n)%(2*n-2); if(sum<=(n-1)) { if(sum!=0)cout<<sum<<endl; else cout<<n<<endl; } else { if(sum==2*n-2) cout<<n<<endl; else cout<<sum-(n-1)<<endl; } } } return 0;}
- HDU6043 & 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- #2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- #2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- mongo简单操作
- 面向对象及三大特征讲解(图文)
- Codeforces Round #425 (Div. 2) B
- C++ 参数:复制,引用?
- Web前端——图片压缩与合并
- HDU6043 & 2017 Multi-University Training Contest
- 最长公共上升子序列LCIS
- 学生信息管理系统问题集锦(三)
- 译Combining Markov Random Fields and Convolutional Neural Networks for Image Synthesis
- 安装完pyspark报错
- 03-非关系型数据库种类介绍
- 目标检测的图像特征提取之(一)HOG特征
- 字符编码笔记:ASCII,Unicode 和 UTF-8 的区别
- jsp的变量和对象