計蒜客 難題題庫 211 火柴棍遊戲
給你n根火柴棍，你可以拼出多少個形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整數（若該數非零，則最高位不能是0）。用火柴棍拼數字0-9的拼法類似於電子錶顯示時間的方式。
注意：
1. 加號與等號各自需要兩根火柴棍
2. 如果A≠B，則A+B=C與B+A=C視為不同的等式（A、B、C> =0）
3. n根火柴棍必須全部用上
輸入檔案matches.in共一行，又一個整數n（n< =24）。
輸出檔案matches.out共一行，表示能拼成的不同等式的數目。
【輸入輸出樣例1解釋】
2個等式為0+1=1和1+0=1。
【輸入輸出樣例2解釋】
9個等式為：
0+4=4
0+11=11
1+10=11
2+2=4
2+7=9
4+0=4
7+2=9
10+1=11
11+0=11
相關推薦
計蒜客 難題題庫 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
計蒜客 難題題庫 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
計蒜客 難題題庫 223 字母排序
XXXX年突然有外星人造訪，但大家語言不通，不過科學家們經過研究發現外星人用26個英文字母組成的單詞中最長不降子序列的長度來表述數字，且英文字母的排列順序不同，現給出其排列順序，再給出外星人說的每個數字（其實是每個英文單詞，用空格隔開），翻譯出外星人所說的數字（連續輸出，最後加回車）。 (因為是最長不
計蒜客 難題題庫 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 給定一個非負整數陣列，假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 你的目標是到達最後一個下標，
計蒜客 難題題庫 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], 到達最後一個下標的最少跳躍次