250pt
题意:给定n把锁,第i轮每间隔i个打开一个木有打开的。问最后打开的事几
专注于为中小企业提供网站制作、
网站设计服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业
回民免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了近1000家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。
思路:直接vector模拟
code:
1 #line 7 "LockersDivOne.cpp"
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #include
9 #include
10 #include
11 #include
12 #include
View Code
500pt
题意:A和B两个人玩汉诺塔,其中A移动汉诺塔用最快的方法,移动的步数是2^n-1步,而B用的方法可以保证每种状态恰好被访问到一次,移动的步数是3^n-1。两个人移动的伪代码都给定,问第一个人移动K步后的configuration,按照第二个人的方法需要移动多少步。
思路:先算出最终的状态。然后根据最终的状态用递归算出答案。
code:
1 #line 7 "HanoiGoodAndBad.cpp"
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #include
9 #include
10 #include
11 #include
12 #include
View Code
当前名称:SRM482-创新互联
URL分享:
http://cqcxhl.com/article/shhsc.html