这是一道考人是否聪明的题目,没有现成的算法。
所以需要模拟人计算的过程,用计算机的程序思维去思考。
过程这样的:
1 先算出总钱数能购买多少张票
2 总钱数减去一张最小面值的钱,然后模票价,然后加上最小面值的钱,在减去一张票价,最后就得到灵活度的钱
3 灵活度的钱除以票价,就得到灵活度了,灵活度的钱除以票价得到零,那么就只有一种可能了,得到1就有两种可能
难以理解的话,就细心想想人是如何计算的就可以解决了。...
分类:
其他好文 时间:
2014-04-28 10:37:42
阅读次数:
231
这也是个有趣的问题,也很经典的游戏题目的变形了。
不过这道题扩展了成为无限大的数了。
类似的游戏有:没人可以拿掉桌面上的棋子,每次不能超过5个,最后没棋子可以拿的算输
解决这样的题目只能是寻找规律了,不能真的模拟区玩了,否则必定超时。
这道题目的规律就是:
1 如果给出的stone是3的倍数,那么先取者必输
2 如果给出的不是3的倍数,那么先取者就凑成3的倍数就必赢,因为凑3的倍数很容易,去掉1个或者2个必定可以凑出来了
所以最后问题就成了mod3问题了。
我是怎么想出来的?
我是一个列子一个例子去观察,...
分类:
其他好文 时间:
2014-04-28 10:17:41
阅读次数:
324
When Vito Maretti writes an important letter he encrypts it. His method is not very reliable but it’s enough to make any detective understand nothing in that letter. Sheriff doesn’t like such state
...
分类:
其他好文 时间:
2014-04-27 21:45:00
阅读次数:
459
There is no involute formulation concerning factitiously activity of SKB Kontur in this problem. Moreover, there is no formulation at all.
Input
There is the only number N, 1 ≤ N ≤ 109.
O...
分类:
其他好文 时间:
2014-04-27 21:38:05
阅读次数:
544
本题我使用了permutation的知识去解决。
就是把 1 2 2 3 3 3 看着是一个排列,然后求6次下一个排列,如果无重复,那么就是Yes,如果有重复,那么就是No了。
求排序的时间效率是O(n),所以本算法的速度还是相当快的。
能够运用上学过的知识,感觉真是太好了。...
分类:
其他好文 时间:
2014-04-27 21:36:58
阅读次数:
311
The blocks in the city of Fishburg are of square form. N avenues running south to north and Mstreets running east to west bound them. A helicopter took off in the most southwestern
crossroads and fl...
分类:
其他好文 时间:
2014-04-27 21:16:59
阅读次数:
255
摆明的一个TSP问题,但是解决TSP问题的效率是相当低的。
不过这里的点数很少,而且有一个条件限制。
所以最后剩下的可选择的路径就很少了。于是这里我使用了暴力法,可以很轻松地通过。
技巧就是:预先产生了路径,那么速度就快了。...
分类:
其他好文 时间:
2014-04-27 20:42:05
阅读次数:
513