KazaQ's Socks
来源:互联网 发布:数字域名值钱吗 编辑:程序博客网 时间:2024/06/04 17:55
KazaQ's Socks
KazaQ wears socks everyday.
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
For each case, there is a line contains two numbers
3 73 64 9
Case #1: 3Case #2: 1Case #3: 2
官方题解:找规律即可。规律是 $\underbrace{1, 2, \cdots, n}_{n\text{ numbers}},$ $\underbrace{1, 2, \cdots, n - 1}_{n - 1\text{ numbers}},$ $\underbrace{1, 2, \cdots, n - 2, n}_{n - 1\text{ numbers}},$ $\underbrace{1, 2, \cdots, n - 1}_{n - 1\text{ numbers}},$ $\underbrace{1, 2, \cdots, n - 2, n}_{n - 1\text{ numbers}},$ ⋯\cdots⋯ 。
开始规律找错了(orz),结果队友自己找出来了。
其实自己模拟一下规律还是很明显的。
以3为例;
1 2 3 1 2 1 3 1 2 1 3
以4为例
1 2 3 4 1 2 3 1 2 4 1 2 3 1 2 4
就是n-k之后出现了一个奇偶的循环
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;typedef long long ll;ll n,k;int main(){ int kase=1; while(scanf("%lld%lld",&n,&k)!=EOF) { if(n>=k) printf("Case #%d: %d\n",kase++,k); else { ll a=(k-n)/(n-1); ll b=(k-n)%(n-1); if(a&1) { if(b==0) printf("Case #%d: %d\n",kase++,n-1); else printf("Case #%d: %d\n",kase++,b); } else { if(b==0) printf("Case #%d: %d\n",kase++,n); else printf("Case #%d: %d\n",kase++,b); } } } 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【规律】
- 【剑指Offer】面试题42:左旋转字符串
- 杭电oj1004最流行的气球颜色
- CSDN如何转载
- Android 向服务器提供数据
- 1038—Recover the Smallest Number (30)
- KazaQ's Socks
- 支付宝支付的参数配置
- Revit二次开发——场地地形
- 2017多校第二场 HDU 6053 TrickGCD 容斥,素数,思维
- 移动端禁止长按图片弹出菜单和禁止文本选择
- java中String、StringBuffer、StringBuilder的区别
- Android Study 之学(kao)习(bei)官方关于64k异常处理 ^_^
- java 垃圾回收
- TCP/UDP学习笔记