原创 B1011 A+B 和 C (15 分)

題目描述 給定區間 [−2​31​​,2​31​​] 內的 3 個整數 A、B 和 C,請判斷 A+B 是否大於 C。 輸入格式: 輸入第 1 行給出正整數 T (≤10),是測試用例的個數。隨後給出 T 組測試用例,每組佔一行,順序給出

原创 問題 D: 字符串內排序

題目描述 輸入一個字符串,長度小於等於200,然後將輸出按字符順序升序排序後的字符串。 輸入 測試數據有多組,輸入字符串。 輸出 對於每組輸入,輸出處理後的結果。 樣例輸入 tianqin 樣例輸出 aiinnqt 提示 注意輸入的字

原创 問題 B: 特殊排序

題目描述 輸入一系列整數,將其中最大的數挑出,並將剩下的數進行排序。 輸入 輸入第一行包括1個整數N,1<=N<=1000,代表輸入數據的個數。 接下來的一行有N個整數。 輸出 可能有多組測試數據,對於每組數據, 第一行輸出一個整數,代表

原创 問題 A: Least Common Multiple

題目描述 The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible

原创 問題 E: FatMouse's Trade

題目描述 FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorit

原创 問題 F: 數組逆置

題目描述 輸入一個字符串,長度小於等於200,然後將數組逆置輸出。 輸入 測試數據有多組,每組輸入一個字符串。 輸出 對於每組輸入,請輸出逆置後的結果。 樣例輸入 tianqin 樣例輸出 niqnait 提示 注意輸入的字符串可能會

原创 問題 F: 小白鼠排隊

題目描述   N只小白鼠(1 <= N <= 100),每隻鼠頭上戴着一頂有顏色的帽子。現在稱出每隻白鼠的重量,要求按照白鼠重量從大到小的順序輸出它們頭上帽子的顏色。帽子的顏色用“red”,“blue”等字符串來表示。不同的小白鼠可以戴相

原创 問題 G: 中位數

題目描述 中位數定義:一組數據按從小到大的順序依次排列,處在中間位置的一個數(或最中間兩個數據的平均數). 給出一組無序整數,求出中位數,如果求最中間兩個數的平均數,向下取整即可(不需要使用浮點數) 輸入 該程序包含多組測試數據,每一組測

原创 問題 A: 排序

題目描述 對輸入的n個數進行排序並輸出。 輸入 輸入的第一行包括一個整數n(1<=n<=100)。 接下來的一行包括n個整數。 輸出 可能有多組測試數據,對於每組數據,將排序後的n個整數輸出,每個數後面都有一個空格。 每組測試數據的結果佔

原创 機器學習與深度學習算法集錦

本博客出於不斷學習和完善更新中,會有錯誤之處,還請指出更正。  機器學習  邏輯迴歸 決策樹 XGboost 隨機森林 梯度提升樹,GBDT LightGBM Boosting 算法 貝葉斯網絡 EM HMM 隨機變量及其分佈?

原创 問題 B: 分組統計

題目描述 先輸入一組數,然後輸入其分組,按照分組統計出現次數並輸出,參見樣例。 輸入 輸入第一行表示樣例數m,對於每個樣例,第一行爲數的個數n,接下來兩行分別有n個數,第一行有n個數,第二行的n個數分別對應上一行每個數的分組,n不超過10

原创 B1016 部分A+B (15 分)

題目描述: 正整數 A 的“D​A​​(爲 1 位整數)部分”定義爲由 A 中所有 D​A​​ 組成的新整數 P​A​​。例如:給定 A=3862767,D​A​​=6,則 A 的“6 部分”P​A​​ 是 66,因爲 A 中有 2 個

原创 問題 H: 整數奇偶排序

題目描述   輸入10個整數,彼此以空格分隔。重新排序以後輸出(也按空格分隔),要求: 1.先輸出其中的奇數,並按從大到小排列; 2.然後輸出其中的偶數,並按從小到大排列。   輸入   任意排序的10個整數(0~100),彼此以空格分隔

原创 問題 A: 二路歸併排序(mergesort)遞歸法 [2*+]

題目描述 二路歸併排序(mergesort)遞歸法  用遞歸法進行二路歸併排序  輸入:第一行一個數據n,表示有n個數要排序。接下來n行每行一個<=10^7的整數。  輸出:n行,由小到大排序後的數據  數據規模:n<=10^5  思考:

原创 問題 B: 基礎排序III:歸併排序

題目描述 歸併排序是一個時間複雜度爲O(nlogn)的算法,對於大量數據遠遠優於冒泡排序與插入排序。 這是一道排序練習題,數據量較大,請使用歸併排序完成。   輸入 第一行一個數字n,代表輸入的組數 其後每組第一行輸入一個數字m,代表待排