原创 PAT乙級1024(C語言)-科學計數法 (20)

科學計數法是科學家用來表示很大或很小的數字的一種方便的方法,其滿足正則表達式[+-][1-9]"."[0-9]+E[+-][0-9]+,即數字的整數部分只有1位,小數部分至少有1位,該數字及其指數部分的正負號即使對正數也必定明確給出。

原创 PAT甲級-1064. Complete Binary Search Tree (30)

A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtr

原创 PAT乙級1041(C語言)-考試座位號(15)

每個PAT考生在參加考試時都會被分配兩個座位號,一個是試機座位,一個是考試座位。正常情況下,考生在入場時先得到試機座位號碼,入座進入試機狀態後,系統會顯示該考生的考試座位號碼,考試時考生需要換到考試座位就座。但有些考生遲到了,試機已經結

原创 二叉搜索樹(BinarySearchTree)

#include<iostream> using namespace std; //BST的結點 typedef struct node { int key; struct node *lChild, *rChild; }Node,

原创 PAT乙級1018(C語言)-錘子剪刀布 (20)

大家應該都會玩“錘子剪刀布”的遊戲:兩人同時給出手勢,勝負規則如圖所示: 現給出兩人的交鋒記錄,請統計雙方的勝、平、負次數,並且給出雙方分別出什麼手勢的勝算最大。 輸入格式: 輸入第1行給出正整數N(<=105),即雙方交鋒的

原创 PAT乙級1033(C語言)-舊鍵盤打字(20)

舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字符就不會出現。現在給出應該輸入的一段文字、以及壞掉的那些鍵,打出的結果文字會是怎樣? 輸入格式: 輸入在2行中分別給出壞掉的那些鍵、以及應該輸入的文字。其中對應英文字母的壞鍵以大寫

原创 PAT乙級1023(C語言)-組個最小數 (20)

給定數字0-9各若干個。你可以以任意順序排列這些數字,但必須全部使用。目標是使得最後得到的數儘可能小(注意0不能做首位)。例如:給定兩個0,兩個1,三個5,一個8,我們得到的最小的數就是10015558。 現給定數字,請編寫程序輸出能

原创 PAT乙級1037(C語言)-在霍格沃茨找零錢(20)

如果你是哈利·波特迷,你會知道魔法世界有它自己的貨幣系統 —— 就如海格告訴哈利的:“十七個銀西可(Sickle)兌一個加隆(Galleon),二十九個納特(Knut)兌一個西可,很容易。”現在,給定哈利應付的價錢P和他實付的錢A,你的

原创 PAT乙級1034(C語言)-有理數四則運算(20)

本題要求編寫程序,計算2個有理數的和、差、積、商。 輸入格式: 輸入在一行中按照“a1/b1 a2/b2”的格式給出兩個分數形式的有理數,其中分子和分母全是整型範圍內的整數,負號只可能出現在分子前,分母不爲0。 輸出格式: 分別

原创 cvSobel函數

功能:使用Sobel算子對圖像邊緣檢測   函數形式: void cvSobel( const CvArr* src, CvArr* dst, int xorder, int yorder, int aperture_size );