原创 6049:ACM集訓隊搬家了

題目描述 ACM集訓隊搬進新的實驗室了。嗯,其實實驗室是申請的教室休息室改成的,正因爲如此,實驗室中只有一個單一的牆壁插座,但是ACM集訓隊有很多筆記本電腦。 現在sc_21要求計算一下,給一定的插孔的插板,最多能能供多少位ACM集訓

原创 1325:算法2-3~2-6:Big Bang

題目描述 複習考研累了的時候看看一集二十分鐘左右的《生活大爆炸》也不失爲一種樂趣。在劇中Sheldon可以說是一個極品,真不知Leonard是如何忍受這位極品室友成天的嘮叨。 你知道麼?Sheldon有一個神祕的小本本,記錄了所有他從

原创 6040:統一資源定位符

題目描述   統一資源定位符(Uniform Resource Locator,縮寫爲URL)是對可以從互聯網上得到的資源的位置和訪問方法的一種簡潔的表示,是互聯網上標準資源的地址。互聯網上的每個文件都有一個唯一的URL,它包含的信息指

原创 6043:喜歡數學的ACMer

題目描述 ACMer中的大神們都很喜歡數學。現在阜陽師範ACM集訓隊中也有一位成長中的小牛正在研究數學呢。 剛好他就遇到一個有趣的問題。比如,如果一個直角三角形的周長是120的話,那麼他的三條邊可以是20,48,52,或者24,45,

原创 6039:搖一搖

題目描述 無聊的時候小東東喜歡搖一搖,相信大家也都玩過搖一搖。咔咔兩下,吼吼~出現了好多GG還有MM。不過小東東肯定最喜歡MM啦。而且小東東只想和距離他一定範圍內的MM聊天。所以呢,現在請你計算一下小東東每次能挑選MM的個數。   輸

原创 1069:判斷三角形形狀

題目描述 給你三角形的三條邊,你能告訴我它是哪種三角形嗎? 如果是直角三角形,請輸出“good”。如果是等腰三角形,請輸出“perfect”。否則,請輸出“just a triangle”。 題目保證輸入數據合法。 輸入格式 輸入的第一行

原创 1070:尋找第二小的數

題目描述 求n個整數中第二小的數。 相同的整數看成一個數。比如,有5個數分別是1,1,3,4,5,那麼第二小的數就是3。 輸入格式 輸入包含多組測試數據。輸入的第一行是一個整數C,表示有C組測試數據; 每組測試數據的第一行是一個整數n,表

原创 6047:As Easy A+B

題目描述 SC_21得到一個數,他想知道這個數每一位上的數字的孔數之和。1,2,3,5,7這幾個數字是沒有孔的,0,4,6,9都有一個孔,8有兩個孔。 輸入格式 輸入數據的第一行爲一個數T表示數據組數。接下來T行,每行輸入一個正整

原创 1417: 爲了未來的計算機

題目描述 未來是超導計算機、納米計算機、光計算機、DNA計算機和量子計算機的天下。但是基於集成電路的計算機短期內還不會退出歷史的舞臺。 2000年,上海大學金翊教授從構造計算機的基本原則和光的基本特性出發,首次將光強度與偏振方向結合起來表

原创 1073:2^x mod n = 1

題目描述 給你一個正整數n,要求你找到最小的x(x>0)滿足2^x mod n = 1。 輸入格式 輸入包含多組測試數據。每行一個正整數,代表n的值。 輸出 如果最小的x存在,則輸出2^x mod n = 1(注意x和n要用具體的值代替)

原创 1324:算法2-2:有序線性表的有序合併

題目描述 已知線性表 LA 和 LB 中的數據元素按值非遞減有序排列,現要求將 LA 和 LB 歸併爲一個新的線性表 LC, 且 LC 中的數據元素仍然按值非遞減有序排列。例如,設LA=(3,5,8,11) ,LB=(2,6,8,9,1

原创 6048:簡單的數獨

題目描述 數獨 是一種邏輯性的數字填充遊戲,玩家須以數字填進每一格,而每行、每列和每個宮(即3x3的大格)有齊1至9所有數字。遊戲設計者會提供一部份的數字,使謎題只有一個答案。      當然這個題目不是給你一個數獨讓你來玩,而是給

原创 全排列問題的STL用法

全排列問題的STL用法(next_permutation類) 標準庫全排列next_permutation()   在標準庫算法中,next_permutation應用在數列操作上比較廣泛.這個函數可以計算一組數據的全排列.但是怎麼用

原创 1068:計算並集

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

原创 1071:驗證角谷猜想

題目描述 數論中有許多猜想尚未解決,其中有一個被稱爲“角谷猜想”的問題,該問題在五、六十年代的美國多個著名高校中曾風行一時,這個問題是這樣描述的:任何一個大於一的自然數,如果是奇數,則乘以三再加一;如果是偶數,則除以二;得出的結果繼續按照