KazaQ's Socks
来源:互联网 发布:VPN软件百度云 编辑:程序博客网 时间:2024/06/06 13:28
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≤10 9 ,1≤k≤10 18 ) .
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
规律题,多些出一些实例就很容易看出来。
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>//http://acm.split.hdu.edu.cn/diy/contest_showproblem.php?pid=1002&cid=32494 using namespace std;typedef long long ll;int main(){int count;ll m,n,k,ans;count=0;while(scanf("%lld%lld",&n,&k)!=EOF){count++;if(k<=n)printf("Case #%d: %lld\n",count,k);else{k-=n;m=k%(n-1);k=(k-1)/(n-1);if(m)printf("Case #%d: %lld\n",count,m);else{if(k%2)printf("Case #%d: %lld\n",count,n);elseprintf("Case #%d: %lld\n",count,n-1);}}}return 0; }
阅读全文
0 0
- KazaQ's Socks
- KazaQ's Socks
- KazaQ's Socks
- 1011.KazaQ's Socks
- hdu6043--KazaQ's Socks
- HDU6043-KazaQ's Socks
- KazaQ's Socks
- HDU-KazaQ's Socks
- KazaQ's Socks
- KazaQ's Socks
- KazaQ's Socks
- hdu6043 KazaQ's Socks
- KazaQ's Socks
- KazaQ's Socks
- KazaQ's Socks HDU
- 杭电 KazaQ's Socks
- HDU 6043 KazaQ's Socks
- HDU6043 KazaQ's Socks【规律】
- 一道线性扫描题
- linux基础3
- Centos上安装中文字体
- 硬币排成线-LintCode
- STM32的启动文件的选择(由容量大小决定)
- KazaQ's Socks
- 2017最大最新的新闻之解决maven下载失败的问题
- python中的局部变量和全局变量
- 剑指Offer------树的子结构
- 一文看懂ARM Cortex-M处理器
- 线索化二叉树
- [LeetCode] Remove Element题解
- 10.3 T3
- 【noip2010】引水入城(搜索+DP)