原创 1041. 考試座位號(15)
題目描述 每個PAT考生在參加考試時都會被分配兩個座位號，一個是試機座位，一個是考試座位。正常情況下，考生在入場時先得到試機座位號碼，入座進入試機狀態後，系統會顯示該考生的考試座位號碼，考試時考生需要換到考試座位就座。但有些考
2020-02-25 15:51:24
原创 1042. 字符統計(20)
題目描述 請編寫程序，找出一段給定文字中出現最頻繁的那個英文字母。 輸入格式： 輸入在一行中給出一個長度不超過1000的字符串。字符串由ASCII碼錶中任意可見字符及空格組成，至少包含1個英文字母，以回車結束（回車不算在內）。
2020-02-25 15:51:24
原创 1039. 到底買不買（20）
題目描述 小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串，但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一下，某串珠子裏是否包含了全部自己想要的珠子？如果是，那麼告訴她有多少多餘的珠子；如果不是，那麼
2020-02-25 15:51:24
原创 Krypton Factor UVA - 129
題目鏈接 枚舉+剪枝=回溯 解題思路：首先要暴力出結果，然後在每個位置合法做判斷，本題中裏判斷字符串是否是困難串，也就是找出所有偶數串，判斷是否含有重複，在遞歸判斷中不需要找出所有子串，只需要判斷當前位置作爲後綴結束，一次遍歷1~c
2018-08-25 15:21:14
原创 1059. C語言競賽(20)
題目描述 C語言競賽是浙江大學計算機學院主持的一個歡樂的競賽。既然競賽主旨是爲了好玩，頒獎規則也就制定得很滑稽： 冠軍將贏得一份“神祕大獎”（比如很巨大的一本學生研究論文集……）。 排名爲素數的學生將贏得最好的獎品 —— 小黃人玩偶
2018-08-25 15:21:14
2
原创 1058. 選擇題(20)
題目描述 批改多選題是比較麻煩的事情，本題就請你寫個程序幫助老師批改多選題，並且指出哪道題錯的人最多。 輸入格式： 輸入在第一行給出兩個正整數N（<=1000）和M（<=100），分別是學生人數和多選題的個數。隨後M行，每行順次給出一
2018-08-25 15:21:14
原创 Ideal Path UVA - 1599
題目鏈接 這道題利用兩次BFS來求解： 由於題目有兩個限制條件：最短路徑，字典序顏色，假設我們從後往前BFS，將得到每個節點到終點的步數，這樣就知道起點到終點的步數，同時中間的路徑也可以由每次遞減來確定，第二次BFS中維護最小字典序
2018-08-25 15:21:12
4
原创 1051. 複數乘法 (15)
題目描述 複數可以寫成(A + Bi)的常規形式，其中A是實部，B是虛部，i是虛數單位，滿足i2 = -1；也可以寫成極座標下的指數形式(R*e(Pi))，其中R是複數模，P是輻角，i是虛數單位，其等價於三角形式 R(cos(P) +
2018-08-25 15:21:12
原创 1057. 數零壹(20)
題目描述 給定一串長度不超過105的字符串，本題要求你將其中所有英文字母的序號（字母a-z對應序號1-26，不分大小寫）相加，得到整數N，然後再分析一下N的二進制表示中有多少0、多少1。例如給定字符串“PAT (Basic)”，其字母
2018-08-25 15:21:12
原创 1048. 數字加密(20)
題目描述 本題要求實現一種數字加密方法。首先固定一個加密用正整數A，對任一正整數B，將其每1位數字與A的對應位置上的數字進行以下運算：對奇數位，對應位的數字相加後對13取餘——這裏用J代表10、Q代表11、K代表12；對偶數位，用B的
2018-08-25 15:21:12
原创 1050. 螺旋矩陣(25)
題目描述 本題要求將給定的N個正整數按非遞增的順序，填入“螺旋矩陣”。所謂“螺旋矩陣”，是指從左上角第1個格子開始，按順時針螺旋方向填充。要求矩陣的規模爲m行n列，滿足條件：m*n等於N；m>=n；且m-n取所有可能值中的最小值。 輸
2018-08-25 15:21:12
原创 1056. 組合數的和(15)
題目描述 給定N個非0的個位數字，用其中任意2個數字都可以組合成1個2位的數字。要求所有可能組合出來的2位數字的和。例如給定2、5、8，則可以組合出：25、28、52、58、82、85，它們的和爲330。 輸入格式： 輸入在一行中先給
2018-08-25 15:21:12
原创 1052. 賣個萌 (20)
題目描述 萌萌噠表情符號通常由“手”、“眼”、“口”三個主要部分組成。簡單起見，我們假設一個表情符號是按下列格式輸出的： [左手]([左眼][口][右眼])[右手] 現給出可選用的符號集合，請你按用戶的要求輸出表情。 輸入格式： 輸
2018-08-25 15:21:12
原创 1054. 求平均值 (20)
題目描述 本題的基本要求非常簡單：給定N個實數，計算它們的平均值。但複雜的是有些輸入數據可能是非法的。一個“合法”的輸入是[-1000，1000]區間內的實數，並且最多精確到小數點後2位。當你計算平均值的時候，不能把那些非法的數據算在
2018-08-25 15:21:12
1
原创 Bandwidth UVA - 140
題目鏈接 思路： next_permutation()+判斷 dfs+剪枝 C++代碼 next_permutation()+判斷： #include<bits/stdc++.h> using namespace std; c
2018-08-25 15:21:12