hdu 6043 KazaQ's Socks(规律)
来源:互联网 发布:java new object 编辑:程序博客网 时间:2024/05/17 06:15
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
题目大意:
有一个人他有n双袜子,但是他很懒,总是要等到第二天只有一双袜子穿的时候,这一天晚上才会把n-1双袜子全部洗掉。已知他每天都从箱子里拿标号最小的袜子,问k天之后,他应该穿标号为多少的袜子?
解题思路:
知道规律是1,2,3,…,n,1,2,3,…,n-1,1,2,3,….,n循环的那一刻我的内心是崩溃的。
#include<iostream>#include<cstdio>using namespace std;int main(){ long long n,k,ans,tt=0; while(cin>>n>>k) { if(n>=k) ans=k; else { k-=n; int p=k/(n-1),q=k%(n-1); if(p%2) ans=q==0?n-1:q; else ans=q==0?n:q; } printf("Case #%lld: %lld\n",++tt,ans); } return 0;}
- 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(周期)
- 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
- 2017杭电多校联赛 1011 KazaQ's Socks(找规律)HDU 6043
- HDU-KazaQ's Socks
- KazaQ's Socks HDU
- HDU6043 KazaQ's Socks【规律】
- HDU 6043 KazaQ's Socks(暑期训练1011)
- (数学)HDU 6043 KazaQ's Socks
- 【多校训练】hdu 6043 KazaQ's Socks
- 三子棋
- http://www.cnblogs.com/woider/p/5926744.html
- 34-笔记应用
- radio获取选中值
- leetcode(565). Array Nesting
- hdu 6043 KazaQ's Socks(规律)
- 两个乒乓球队进行比赛,各出三人。甲队为A、B、C三人,乙队为X、Y、Z 三人,已经抽签决定了比赛名单。已知A 不和X 比,C 不和X、Z 比,请问比赛名单是什么。
- Android软件开发之TextView详解
- Codeforces Round #427 (Div. 2) C. Star sky
- RabbitMQ指南
- 可持续集成jekins的搭建
- Laravel之事务
- 使用Hibernate自动生成表不能正确创建表的问题
- Java常用类及其方法(三)--->StringBuffer