計蒜客難題題庫 223 字母排序

阿新 • • 發佈：2019-01-22

XXXX年突然有外星人造訪，但大家語言不通，不過科學家們經過研究發現外星人用26個英文字母組成的單詞中最長不降子序列的長度來表述數字，且英文字母的排列順序不同，現給出其排列順序，再給出外星人說的每個數字（其實是每個英文單詞，用空格隔開），翻譯出外星人所說的數字（連續輸出，最後加回車）。 (因為是最長不降子序列，所以數字中沒有0，也就是說外星人的數字是> =1的數字)

例如

我們正常的字母排列順序是abcdefg…….xyz，代表a< b< c< …..< x< y< z abcd efg hhh ihg四個字串的最長不降子序列的長度分別為4 3 3 1

輸入格式：

第1，2行為字串含義如題描述

輸出格式：

輸出答案含義如題描述

1< =第二行長度< =255

計蒜客難題題庫 223 字母排序

XXXX年突然有外星人造訪，但大家語言不通，不過科學家們經過研究發現外星人用26個英文字母組成的單詞中最長不降子序列的長度來表述數字，且英文字母的排列順序不同，現給出其排列順序，再給出外星人說的每個數字（其實是每個英文單詞，用空格隔開），翻譯出外星人所說的數字（連續輸出，最後加回車）。 (因為是最長不

計蒜客難題題庫 201 獎學金的分配

某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種，獲取的條件各自不同： 1) 院士獎學金，每人8000元，期末平均成績高於80分（> 80），並且在本學期內發表1篇或1篇以上論文的學生均可獲得； 2)五四獎學金，每人4000元，期末平均成績高於85分（> 85），並且班級

計蒜客難題題庫 019 加一

2227次 18.9% 1000ms 65536K 動態陣列存放了一些個位數字(正數)，組成一個大數。將這個數加1。例如： A = [2,3,1,1,4], return [2,3,1,1

計蒜客難題題庫 030 合法分數的組合

379次嘗試次數 13.9% 1000ms 65536K 輸入一個自然數N，我們總可以得到一些滿足“1≤b≤N,0≤a/b≤1”條件的最簡分數a/b（分子和分母互質的分數），請

計蒜客難題題庫 202 貝茜的訓練

為了能在下一次跑步比賽中有好的發揮，貝茜在一條山路上開始了她的訓練。貝茜希望能在每次訓練中跑得儘可能遠，不過她也知道農場中的一條規定：奶牛獨自進山的時間不得超過M秒(1 < = M < = 10,000,000)。整條山路被貝茜劃分成T個長度相同的小段(1 < = T &

計蒜客難題題庫 134 求出現次數最多的字元

一個字串中可能包含a~z中多個字串，並且可能會有重複，如 String data ="abcdaaa",這道字串出現次數醉倒的字母就是a，出現了4次。現在使用者輸入一個字串，我們需要求出出現次數最多的字母，並且求出次數，如果存在字母中出現最多的次數不唯一，但所有出現次數最多的字母及次數都要打印出來。輸入：

計蒜客難題題庫 033 三個數的和

645次 6.20% 1000ms 65536K 給定陣列S，判斷陣列中的元素知否存在a,b,c,使得a+b+c=0。找出所有滿足條件的元素並輸出。注意：元素a,b,c必須滿足 a ≤

計蒜客難題題庫 203 矩形滑雪場

16次 56.2% 1000ms 65536K trs喜歡滑雪。他來到了一個滑雪場，這個滑雪場是一個矩形，為了簡便，我們用r行c列的矩陣來表示每塊地形。為了得到更快的速度，滑行的路線必須向

計蒜客難題題庫 006 泥塑課

小米是一個幼兒園老師，每學期的泥塑課上，她都會給每個學生髮不超過250立方厘米的等量橡皮泥，教大家做泥塑。在上課過程中，她發現每個班都恰好有一個小朋友會去搶另一個小朋友的橡皮泥，於是她決定，在正式開始做泥塑前，讓大家把手裡的橡皮泥都捏成一個立方體，並且測量手裡捏好的橡皮泥的長、寬和高。這樣，她就可以知道誰被

計蒜客難題題庫 210 矩陣遊戲

小淵和小軒是好朋友也是同班同學，他們在一起總有談不完的話題。一次素質拓展活動中，班上同學安排做成一個m行n列的矩陣，而小淵和小軒被安排在矩陣對角線的兩端，因此，他們就無法直接交談了。幸運的是，他們可以通過傳紙條來進行交流。紙條要經由許多同學傳到對方手裡，小淵坐在矩陣的左上角，座標(1,1)，小軒坐在矩陣的

計蒜客難題題庫 020 跳躍遊戲二

921次 23.1% 1000ms 65536K 給定一個非負整數陣列，假定你的初始位置為陣列第一個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。你的目標是到達最後一個下標，

計蒜客難題題庫 211 火柴棍遊戲

給你n根火柴棍，你可以拼出多少個形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整數（若該數非零，則最高位不能是0）。用火柴棍拼數字0-9的拼法類似於電子錶顯示時間的方式。注意： 1. 加號與等號各自需要兩根火柴棍 2. 如果A≠B，則A+B=C與B+A=C視為不同的等式（A、B、C&g

計蒜客難題題庫 008 字串長度

6802次 42.2% 1000ms 65536K 在右側我們給出了一個已經基本完成的程式，讀入了一個字串，呼叫了一個叫str_len的函式來計算這個字串的長度，並輸出。聰明的你應該已經

計蒜客難題題庫 205 圖書ISBN號碼

每一本正式出版的圖書都有一個ISBN號碼與之對應，ISBN碼包括9位數字、1位識別碼和3位分隔符，其規定格式如“x-xxx-xxxxx-x”，其中符號“-”就是分隔符（鍵盤上的減號），最後一位是識別碼，例如0-670-82162-4就是一個標準的ISBN碼。ISBN碼的首位數字表示書籍的出版語

元素移除-- 計蒜客水題

給定一個數組和一個數（該數不一定在陣列中），從數組裡刪掉這個數字，返回剩下的陣列長度。如：A[] = {1, 2, 3, 4, 5}A[]=1,2,3,4,5，要刪除數字 33，那麼返回陣列長度為 44。親愛的小夥伴們，題目是不是很簡單呢？提示：int remo

計蒜客-題庫-三值排序

pac 一個數順序 col 裏的 efault 開始 algo div 題目排序是一種很頻繁的計算任務。一個實際的例子是，當我們給某項競賽的優勝者按金銀銅牌排序的時候。在這個任務中可能的值只有三種1，2和3。我們用交換的方法把他排成升序的。寫一個程序計算出，計算出的

計蒜客挑戰難題第14題：羅馬數字轉換成整數

給定一個羅馬數字s，( I<=s<=MMMCMXCIX)（即1到3999），將羅馬數字轉換成整數。如羅馬數字I，II，III，IV，V分別代表數字1, 2, 3, 4, 5。格式：第一行輸入一個羅馬數字，接下來輸出對應的整數。提示：首先要來了解一下羅馬數字表示法，基本字元

計蒜客挑戰難題第9題：元素移除

給定一個數組和一個數(該數不一定在陣列中)，從數組裡刪掉這個數字，返回剩下的陣列長度。如：A[] = {1, 2, 3, 4, 5}, 要刪除數字3, 那麼返回陣列長度為4. 親愛的小夥伴們，題目是不是很簡單呢？提示： int removeElement(int A[], int n, int e

計蒜客挑戰難題第10題：尋找插入位置

給定一個已經升序排好序的陣列，以及一個數target，如果target在陣列中，返回它在陣列中的位置。否則，返回target插入陣列後它應該在的位置。假設陣列中沒有重複的數。以下是簡單的示例： [1,3,5,6], 5 → 2 [1,3,5,6], 2 → 1 [1,3,5,6], 7 → 4 [1

計蒜客挑戰難題第20題：跳躍遊戲二

時間限制 1000 ms 記憶體限制 10000 K 給定一個非負整數陣列，假定你的初始位置為陣列第一個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。你的目標是到達最後一個下標，並且使用最少的跳躍次數。例如： A = [2,3,1,1,4], 到達最後一個下標的最少跳躍次