2017年3月19日
A、B两伙马贼意外地在一片沙漠中发现了一处金矿，双方都想独占金矿，但各自的实力都不足以吞下对方，经过谈判后，双方同意用一个公平的方式来处理这片金矿。处理的规则如下：他们把整个金矿分成n段，由A、B开始轮流从最左端或最右端占据一段，直到分完为止。 马贼A想提前知道他们能分到多少金子，因此请你帮忙计算他们最后各自拥有多少金子?（两伙马贼均会采取对己方有利的策略）
摘要： 第一种做法：这种方法，算法复杂性大，重复的递归 include "stdafx.h" include include include include include include include using namespace std; int getGolds(vector golds); in 阅读全文
posted @ 2017-03-19 20:42 wdan2016 阅读(1538) 评论(0) 推荐(1)
小明同学喜欢体育锻炼，他常常去操场上跑步。跑道是一个圆形，在本题中，我们认为跑道是一个半径为R的圆形，设圆心的坐标原点(0,0)。小明跑步的起点坐标为(R,0)，他沿着圆形跑道跑步，而且一直沿着一个方向跑步。回到家后，他查看了自己的计步器，计步器显示他跑步的总路程为L。小明想知道自己结束跑步时的坐标，但是他忘记自己是沿着顺时针方向还是逆时针方向跑的了。他想知道在这两种情况下的答案分别是多少。
摘要： include "stdafx.h" include include include include include using namespace std; int main() { float L, R; while (cin L R) { float len = 2 3.1415926 R; 阅读全文
posted @ 2017-03-19 17:36 wdan2016 阅读(1051) 评论(0) 推荐(0)