博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2017多校联合(hdu6043)KazaQ's Socks找规律
阅读量:4204 次
发布时间:2019-05-26

本文共 503 字,大约阅读时间需要 1 分钟。

KazaQ's Socks

  1. 题意:
  2. 一共n双袜子编号1~n,每天早上选取编号最小的一双穿, 
  3. 当晚上发现只剩一双袜子能穿时,把之前的袜子都洗了, 
  4. 明天晚上就可以穿了。 
  5. 问第k天穿的是编号为几的袜子 
  6.  
  7. 思路: 
  8. 规律题,以四双为例,穿袜子的序列为: 
  9. [1 2 3 4] [1 2 3]  [1 2 4] [1 2 3]…[...]……… 
  10. 前n天 就是相应编号,超过n天后有规律,周期是n-1, 
  11. 第一个周期是 [1 2 3] 
  12. 第二个周期是 [1 2 4] 
  13. 第三个周期是 [1 2 3] 
  14. …………………………………………………… 
  15. 第奇数个周期是[1 2 .... n-1]; 
  16. 第偶数个周期是[1 2 .... n]; 
#include 
using namespace std;typedef long long ll;int main(){ ll n,k; int cas = 1; while(cin>>n>>k) { cout<<"Case #"<
<<": "; if(k<=n) cout<
<

转载地址:http://plali.baihongyu.com/

你可能感兴趣的文章
操作系统原理:虚拟地址
查看>>
小练习 - 基于链表的栈和队列
查看>>
理论不扎实,编程不会有自己的想法
查看>>
数据库-子查询《mysql子查询的弱点》
查看>>
关于Synchornized,Lock,AtomicBoolean和volatile
查看>>
Private Members In JavaScript(javascript的私有成员)——翻译
查看>>
mvc——web和android
查看>>
数据库的commit以及rollback
查看>>
动态加载JS脚本的4种方法
查看>>
《MySQL必知必会》——MySQL管理事务处理
查看>>
《MySQL必知必会》——笔记
查看>>
《Spring揭秘》——AOP(笔记)
查看>>
《TCP/IP详解卷3》——HTTP(笔记)
查看>>
JVM——main()方法的执行。
查看>>
观止——《从Decorator,Adapter模式看Java/IO库》
查看>>
《Erlang程序设计》——笔记
查看>>
Erlang开发环境Windows+Emacs+Distel配置
查看>>
Erlang的特点——小结
查看>>
Erlang的makefile——小例子
查看>>
蜗牛爬井——Erlang版本
查看>>