标签:style sp 2014 代码 line bs c++ as 字符串
亚马逊的在线笔试也是OJ题目,跟谷歌差不多。当然比较诧异的是,其实难度也跟谷歌差不多!
第一题:
巨麻烦的一道题目,大意是比较扑克牌序列,每个序列四张牌
规则一:
四张牌相同。自然数字大的胜出,比如3,3,3,3 < 6,6,6,6
规则二:
四张牌连续。当然序列最大的那个胜出。但是有个小trick,A在这里默认表最大牌,但是如果后接2,3,4,则A表最小牌,为了获得连续序列
比如A,2,3,4 < J,Q,K,A
规则三:
有三张相同。以每个序列相同牌较大的胜出。
比如3,3,3,2>2,2,2,A
规则四:
两个对子。当然以对子较大的胜出,最大的对子相同,则以次大的对子较大者胜出。
比如4,4,3,3 > 4,2,4,2
规则五:
一个对子。对子较大者胜出,如果对子相同,则比较剩下较大牌,如果还相同,比较次大牌
3,3,7,4 < 3,3,7,5
规则六:
如果以上皆不满足,则按照大牌>小牌比较(即从最大牌开始比较,分出高下为止)
如果两个序列不属于同一规则,则规则小者胜出。
如果序列一大于序列二,输出1,反之输出-1;如果序列相同,输出0。
如果发现作弊,即两副牌中某张牌数量超过5张,则输出-2。
OK,以上是题目描述。这个题目,个人感觉主要是读懂题意,实现起来确实也非常麻烦,但是没啥难点,但是也会搞很久。
主要是几点:
1、解析输入字符串(如果你用C、C++,会比较蛋疼)
2、适配规则逻辑(更像状态机)
3,比较逻辑
好像也没啥是吧,但是本屌丝做了N久才把Case全过。而且代码巨长,200+行,准备吃饭去了,代码稍后奉上。
二三题待续
标签:style sp 2014 代码 line bs c++ as 字符串
原文地址:http://www.cnblogs.com/xlinc/p/4013780.html