原创 Switch game

描述 There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps

原创 求兩直線的夾角

描述 有兩條直線,AB和CD,A、B、C、D的座標已知,求這兩條直線的所成夾角中較小的一個。 輸入 輸入包括多組數據,第一行爲測試數據的組數n,接下來後面有n行,每一行有8個整數,依次代表A點的x座標、A點的y座標,B點的x座

原创 三齒輪問題:三個齒輪齧合

描述 如圖在齒輪箱裏三個齒輪互相銜接,某瞬間兩對齒相遇,問各轉多少圈後,這兩對齒同時重逢。 輸入 輸入數據有多組,每組數據一行,每行爲3個數a,b,c,分別代表三個齒輪的齒數(均爲正整數)。數與數之間用空格隔開。當a,b,

原创 簡易版之最短距離

描述 寒假的時候,ACBOY要去拜訪很多朋友,恰巧他所有朋友的家都處在座標平面的X軸上。ACBOY可以任意選擇一個朋友的家開始訪問,但是每次訪問後他都必須回到出發點,然後才能去訪問下一個朋友。 比如有4個朋友,對應的X軸座標分別爲1,

原创 博弈論

巴什博奕(Bash Game):只有一堆n個物品,兩個人輪流從這堆物品中取物,規 定每次至少取一個,最多取m個。最後取光者得勝。     顯然,如果n=m+1,那麼由於一次最多隻能取m個,所以,無論先取者拿走多少個, 後取者都能夠一次

原创 使用棧進行進制轉換

                                                             怎麼又是進制轉換 描述 給你一個10進制整數,你能快速的將其轉換爲2,8,16進制麼? 輸入 第一行

原创 Encoding

描述 Given a string containing only 'A' - 'Z', we could encode it using the following method: 1. Each sub-string contai

原创 佛瑞德的船屋

佛瑞德最近正在考慮在路易斯安那洲買一片土地來蓋一棟房子.在進行調查研究土地的過程中佛瑞德發現,路易斯安那洲的土地由於密西西比河的侵蝕會以每年50平方英里的速度縮減.佛瑞德計劃後半生都在該地度過,所以他不希望在自己的有生之年房屋受到河水的

原创 {A} + {B}

描述 給你兩個集合,要求{A} + {B}. 注:同一個集合中不會有兩個相同的元素. 輸入 每組輸入數據分爲三行,第一行有兩個數字n,m(0<n,m<=10000),分別表示集合A和集合B的元素個數.後兩行分別表示集合A和集合B.

原创 用stl實現約瑟夫環

已知 n 個人(以編號1, 2, 3 ,4, 5 ,6  ... .. .n)圍坐一張圓桌周圍。從編號爲k 的人開始報數,數到m 的那個人出列;他的下一個人又從 1開始報數,數到m的那個人又出列;依次規律重複下去,直到圓桌周圍的人全部出列

原创 Reverse Text

描述 In most languages, text is written from left to right. However, there are other languages where text is read and wr

原创 二分法的應用

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a[100005]; int

原创 神坑的水題

描述 Recent children YangYang is training mathematical thinking, I am writing three numbers each time, let  small YangY

原创 撲克排序

描述 一疊數值不同的撲克牌(不超過13張),每次只能拿最頂端的一張插入到任意位置。至少操作多少次,撲克牌能夠從上到下是從大到小的順序。 輸入 多組數據,每組第一行爲n,撲克牌個數。第二行n個空格隔開的正整數,(這些數是1~1

原创 LOL的慶祝

描述 今天是7月29,acm隊員LOL的生日。LOA、LOB在懷化集訓。他想給這兩位兄弟買點什麼犒勞下,LOL發現他們都很喜歡吃西瓜,而且一吃就是一堆的那種吃貨,LOL決定買了一堆西瓜。當他準備把西瓜送給LOA、LOB的時候,遇到了一