原创 【計蒜客系列】挑戰難題6:泥塑課

題目來源:計蒜客 小米是一個幼兒園老師,每學期的泥塑課上,她都會給每個學生髮不超過250立方厘米的等量橡皮泥,教大家做泥塑。在上課過程中,她發現每個班都恰好有一個小朋友會去搶另一個小朋友的橡皮泥,於是她決定,在正式開始做泥塑前,讓大家把

原创 【計蒜客系列】挑戰難題23:計數和數數

題目來源:計蒜客 “伯爵說”序列如下:1, 11, 21, 1211, 111221, ...1 讀作 "one 1" 或者 11。11 讀作 "two 1s" 或者21。21 讀作 "one 2, one 1" 或者 1211。 格式:

原创 【計蒜客系列】挑戰難題13:整數轉換成羅馬數字

題目來源:計蒜客 給定一個整數num,( 1<=num<=3999),將整數轉換成羅馬數字。 如1,2,3,4,5對應的羅馬數字分別位I,II,III,IV,V等。 格式:    第一行輸入一個整數,接下來輸出對應的羅馬數字。 提示:

原创 【計蒜客系列】挑戰難題7:奇怪的國家

題目來源:計蒜客 有一個奇怪的國家,裏面的國民對於事情的態度永遠只有兩面。當兩個人遇到一起討論一個事情的時候——兩個持贊同觀點的人遇到一起後會對這個事情都繼續贊同;一個持贊同觀點的人遇到一個持不贊同觀點的人的時候,兩人都會不再繼續贊同;

原创 【計蒜客系列】挑戰難題10:尋找插入位置

題目來源:計蒜客 給定一個已經升序排好序的數組,以及一個數target,如果target在數組中,返回它在數組中的位置。 否則,返回target插入數組後它應該在的位置。 假設數組中沒有重複的數。以下是簡單的示例: [1,3,5,6]

原创 【計蒜客系列】挑戰難題4:簡單斐波那契

題目來源:計蒜客 斐波那契數列是一種非常有意思的數列,由 0 和 1 開始,之後的斐波那契係數就由之前的兩數相加。用數學公式定義斐波那契數列則可以看成如下形式: F0=0 F1=1 Fn=Fn-1+Fn-2 我們約定Fn表示斐波那契數列

原创 【計蒜客系列】挑戰難題9:元素移除

題目來源:計蒜客 如:A[] = {1, 2, 3, 4, 5}, 要刪除數字3, 那麼返回數組長度爲4. 親愛的小夥伴們,題目是不是很簡單呢? 提示: int removeElement(int A[], int n, int el

原创 【計蒜客系列】挑戰難題16:爬樓梯

題目來源:計蒜客 假設你現在正在爬樓梯,樓梯有n級。每次你只能爬1級或者2級,那麼你有多少種方法爬到樓梯的頂部? 格式:    第一行輸入一個數n(n<=50),代表樓梯的級數。    接下來一行輸出你的方法總數。 樣例1 輸入: 5

原创 【計蒜客系列】挑戰難題5:矩陣翻轉

題目來源:計蒜客 曉萌最近在做一個翻轉圖片的應用,你可能也知道,圖片其實是由一個個的點組成的。於是,曉萌想先做一個可以翻轉矩陣的程序,來解決他問題的核心部分。 輸入第一行包括由空格分開的整數M、N、T(0 < M < 200,0 < N

原创 【計蒜客系列】挑戰難題11:移除數組中重複元素

題目來源:計蒜客 給定一個升序排列的數組,去掉重複的數,並返回新的數組的長度。 例如:    數組A = {1, 1, 2},你的函數應該返回長度2,新數組爲{1, 2} 要求:    不能新開數組分配額外的空間。即常數空間限制。 提示

原创 【計蒜客系列】挑戰難題15:單獨的數字

題目來源:計蒜客 給定一個數組,除了一個數出現1次之外,其餘數都出現3次。找出出現一次的數。 如:{1, 2, 1, 2, 1, 2, 7}, 找出7. 格式:    第一行輸入一個數n,代表數組的長度,接下來一行輸入數組A[n],(輸

原创 【計蒜客系列】挑戰難題12:最後一個單詞的長度

題目來源:計蒜客 給定由大寫,小寫字母和空格組成的字符串,返回最後一個單詞的長度。 如果不存在最後一個單詞,返回0 注意:    “單詞”是指不包含空格符號的字符串 例如:    s = “hello World”, 那麼返回的結果是5

原创 【計蒜客系列】挑戰難題19:加一

題目來源:計蒜客 動態數組存放了一些個位數字(正數),組成一個大數。將這個數加1。 例如: A = [2,3,1,1,4], return [2,3,1,1,5] A = [7,8,9], return [7,9,0]. 格式: 第一行

原创 【計蒜客系列】挑戰難題8:字符串長度

題目來源:計蒜客 在右側我們給出了一個已經基本完成的程序,讀入了一個字符串,調用了一個叫str_len的函數來計算這個字符串的長度,並輸出。 聰明的你應該已經發現了,這個叫str_len的函數並沒有完成,在不修改函數原型的情況下,請完成

原创 【計蒜客系列】挑戰難題21:最大子陣列

題目來源:計蒜客 在一個數組中找出和最大的連續幾個數。(至少包含一個數) 例如: 數組A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],則連續的子序列[4,−1,2,1]有最大的和6. 格式: 第一行輸入一個數字