原创 PAT (Basic Level) Practise （中文）1020. 月餅 (25)
月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量、總售價、以及市場的最大需求量，請你計算可以獲得的最大收益是多少。 注意：銷售時允許取出一部分庫存。樣例給出的情形是這樣的：假如我們有3
2020-02-23 11:31:40
原创 1010. 一元多項式求導 (25)
設計函數求一元多項式的導數。（注：xn（n爲整數）的一階導數爲n*xn-1。） 輸入格式：以指數遞降方式輸入多項式非零項係數和指數（絕對值均爲不超過1000的整數）。數字間以空格分隔。 輸出格式：以與輸入相同的格式輸出導數多項式非零
2020-02-23 11:31:40
原创 1036. 跟奧巴馬一起編程(15)
美國總統奧巴馬不僅呼籲所有人都學習編程，甚至以身作則編寫代碼，成爲美國歷史上首位編寫計算機代碼的總統。2014年底，爲慶祝“計算機科學教育周”正式啓動，奧巴馬編寫了很簡單的計算機代碼：在屏幕上畫一個正方形。現在你也跟他一起畫吧！ 輸
2020-02-23 11:31:40
原创 1006. 換個格式輸出整數 (15)
讓我們用字母B來表示“百”、字母S表示“十”，用“12...n”來表示個位數字n（<10），換個格式來輸出任一個不超過3位的正整數。例如234應該被輸出爲BBSSS1234，因爲它有2個“百”、3個“十”、以及個位的4。 輸入格式：每
2020-02-23 11:31:40
原创 1013. 數素數 (20)
令Pi表示第i個素數。現任給兩個正整數M <= N <= 104，請輸出PM到PN的所有素數。 輸入格式： 輸入在一行中給出M和N，其間以空格分隔。 輸出格式： 輸出從PM到PN的所有素數，每10個數字佔1行，其間以空格分隔，但
2020-02-23 11:31:40
原创 1012. 數字分類 (20)
給定一系列正整數，請按要求對數字進行分類，並輸出以下5個數字： A1 = 能被5整除的數字中所有偶數的和； A2 = 將被5除後餘1的數字按給出順序進行交錯求和，即計算n1-n2+n3-n4...； A3 = 被5除後餘2的數字的個數
2020-02-23 11:31:40
原创 1023. 組個最小數 (20)
1023. 組個最小數 (20) 時間限制 100 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 CAO, Peng 給定數字0-9各若干個。
2020-02-23 11:31:40
原创 排序方法之快速排序
快速排序用到的思想是分治思想，下面以數組A[p,r]爲例說明快速排序的過程： （1）數組經過一定的調整，可以劃分爲兩個子數組，即A[p,q-1]和A[q-1,r]，這兩個數組滿足，A[p,q-1]中的數據都小於等於A[q]，而數組A[q-
2020-02-23 11:31:40
原创 1026. 程序運行時間(15)
要獲得一個C語言程序的運行時間，常用的方法是調用頭文件time.h，其中提供了clock()函數，可以捕捉從程序開始運行到clock()被調用時所耗費的時間。這個時間單位是clock tick，即“時鐘打點”。同時還有一個常數CLK_T
2020-02-23 11:31:40
原创 1004. 成績排名 (20)
讀入n名學生的姓名、學號、成績，分別輸出成績最高和成績最低學生的姓名和學號。 輸入格式：每個測試輸入包含1個測試用例，格式爲 第1行：正整數n 第2行：第1個學生的姓名 學號 成績 第3行：第2個學生的姓名 學號 成績
2020-02-23 11:31:40
原创 順序查找
順序查找的基本思想是：從線性表的一端開始，順序掃描，依次將掃描得到的關鍵字與給定值K比較，當關鍵字與K的值相等時，則查找成功；若掃描結束，仍然沒有關鍵字等於K，則查找失敗。 順序查找的代碼如下： #include<iostream> #
2020-02-23 11:31:40
原创 1011. A+B和C (15)
給定區間[-231, 231]內的3個整數A、B和C，請判斷A+B是否大於C。 輸入格式： 輸入第1行給出正整數T(<=10)，是測試用例的個數。隨後給出T組測試用例，每組佔一行，順序給出A、B和C。整數間以空格分隔。 輸出格式：
2020-02-23 11:31:40
原创 二叉樹基本操作
第一：二叉樹的前序，中序，後序遍歷，輸出葉子節點，輸出二叉樹的高度（用遞歸的方法實現） #include <iostream> using namespace std; typedef struct Node* BinTree; stru
2020-02-23 11:31:40
原创 1021. 個位數統計 (15)
給定一個k位整數N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，請編寫程序統計每種不同的個位數字出現的次數。例如：給定N = 100311，則有2個
2018-08-23 17:34:38
2
原创 字符串變量String的常用操作
#include<iostream> #include<vector> #include<string> using namespace std; int main() { string str1("helloxihuhellozhej
2018-08-23 17:34:37