HDU 6043 KazaQ's Socks
来源:互联网 发布:河南统计网络直报平台 编辑:程序博客网 时间:2024/05/19 20:49
KazaQ's Socks
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
这道题直接推出规律直接写就好了。规律是刚开始的n个是顺序的,然后开始1到n-1,1到n-2和n,这样循环。
例如 当n=5 时,规律为12345—1234—1235—1234—1235........这样不断循环。
AC代码:
#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<cstdio>using namespace std;int a[11111];int main(){ int cas=0; long long int n,k; long long int cmp,res; while(cin>>n>>k) { cas++; cmp=2*(n-1); res=(k-n)%cmp; if(n>=k) printf("Case #%d: %d\n",cas,k); else if(res==0) printf("Case #%d: %d\n",cas,n); else if(res<=cmp/2) printf("Case #%d: %d\n",cas,res); else printf("Case #%d: %d\n",cas,res-cmp/2); } return 0;}
阅读全文
0 0
- HDU 6043 KazaQ's Socks
- hdu 6043 KazaQ's Socks
- HDU 6043 KazaQ's Socks
- HDU 6043 KazaQ's Socks
- HDU-KazaQ's Socks
- KazaQ's Socks HDU
- HDU 6043 KazaQ's Socks 找规律
- HDU 6043 KazaQ's Socks 【规律】
- HDU 6043 KazaQ's Socks(周期)
- HDU 6043 KazaQ's Socks【规律】
- HDU 6043 KazaQ's Socks(水~)
- (数学)HDU 6043 KazaQ's Socks
- hdu 6043 KazaQ's Socks(规律)
- HDU 6043(KazaQ's Socks) 规律题 Java
- HDU 6043 KazaQ's Socks(暑期训练1011)
- 【多校训练】hdu 6043 KazaQ's Socks
- 2017杭电多校联赛 1011 KazaQ's Socks HDU 6043
- KazaQ's Socks
- StructureMap+EF+Linq搭建MVC框架
- HDU-5655 CA Loves Stick(数学)
- 继承重写等知识点
- splice
- C和C++的几种常见输入(我能想到的) 酒馆浪人的博客
- HDU 6043 KazaQ's Socks
- HTML5中使用audio元素播放音频
- day10
- switch
- 最优阈值分割算法(迭代)
- 2017年8月2日训练日记
- JavaScript实现浏览器顶部的进度显示条
- JS笔记记录
- 欢迎使用CSDN-markdown编辑器