1.團購（Group purchase）就是團體購物，指認識或不認識的消費者聯合起來，加大與商家的談判能力，以求得最優價格的一種購物方式。
大衆點評團是中國領先的本地生活消費平臺，致力於爲消費者提供本地餐館美食、電影、KTV、休閒娛樂、酒店旅遊、美容保健、婚慶親子、購物等生活服務信息。
爲了更好的服務消費者，點評推出了優惠券這項功能，並且也擴張到了非常多的商戶。現在計劃上線一個新的業務，在團購的基礎上增加優惠券功能，更大幅度的讓利消費者。
現在需要實現這個功能，具體的業務需求描述如下(描述有點長，大家不用擔心，題目不難)：
團購的購物車裏面的每一件商品爲Product類，其中包含id,name,description,price,category(類型，uuid類型),count, totalPrice 等等
現在需要增加 優惠劵的功能，當用戶添加完所有的商品後，有一個地方可以輸入優惠劵code，當用戶應用優惠劵後，購物車將自動列出優惠後的價格，包括跟使用之前的價格對比。
注意事項
a). 當前優惠劵只有一種，就是滿200減20，上不封頂，例如滿400減40，滿600減60...未滿200的不優惠
b). 優惠劵不能疊加多次使用，比如團購總價爲240，使用優惠劵後變爲220，不能繼續再使用該優惠劵。
優惠劵類自定。屬性自定。
後期優惠劵功能可能擴充，比如(後期功能可不實現，但是要提供思路和方法)
c1. 針對Product的category，比如食物，書籍，衣服，電子產品等等，該優惠劵會針對於該類型的Product，不會應用到別的category的產品
c2. 打折券，不僅僅是限制於滿200減20，而是可以打折，每一個優惠劵可以有不同的折率
d). 優惠劵不能疊加使用，比如不能使用兩個不同的優惠劵。但是當用戶多次輸入不同的優惠劵後，我們必須給用戶提供更划算的優惠劵方案。
根據以上的業務需求，完成功能實現（編寫相應的代碼和測試代碼，語言不限，可以用僞代碼表示。不需要考慮界面問題）。
2.十六進制序列
描述：有一個十六進制序列由S1S2…Sk組成，其中Sk由1到k的十六進制數字依次組成。給定一個位置i，返回第i個位置上的字符。數字i爲32位int例如，S1S2…Sk的前200個字符爲112123123412345123456123456712345678123456789123456789A123456789AB123456789ABC123456789ABCD123456789ABCDE123456789ABCDEF123456789ABCDEF10123456789ABCDEF1011123456789ABCDEF101112123456789ABCDEF10111213
所以i=50時，字符爲5，i=100時，字符爲9
要求時間複雜度小於O(n)，空間複雜度O(1)