演算法學習(七),演算法學習
1.Bulls and Cows
說明:這是兩個人的遊戲,通常是用紙和筆進行的。現代版也被稱為“策劃者”。
第一個玩家,愛麗絲,選擇一個四位元的密碼(1492),所有的數字都不一樣。
第二個玩家,芭芭拉,嘗試猜測個密碼。她可以提供任何4位元的組合(不需要重複)——而且每次嘗試,愛麗絲都應該給出一個提示。
這個提示由兩個值組成:
第一個數告訴我們正確猜出了多少位元字,並在正確的位置上;
第二種方法是正確地猜出有多少位元字,但在錯誤的位置。
例如,如果這個秘密值是1492,芭芭拉的猜測是2013,那麼愛麗絲應該用0-2來提示。
如果猜測是1865,那麼提示將是1-0。
這個遊戲也可以用4個字母的單詞來玩,但在這種情況下,它可能需要語言的知識。
問題陳述:你的目標是寫一個程式來計算這些值,並由猜測值返回提示。
例子:
input data:1492 52013 1865 1234 4321 7491answer:0-2 1-0 1-2 0-3 2-1
Input data 將包含第一行的秘密值和猜測值的數量。
第二行包含指定數量的猜測。
Answer 答案應該包含這些猜測的提示,它們應該以x-y格式給出,並與空格分隔。
Test data:
0197 111796 0869 2140 9210 9624 6417 7208 4867 8902 8971 2164
代碼如下:
1 data1 = input().split() 2 correct_num = list(data1[0]) # 秘密數值,轉化為列表形式 3 guess_nums = int(data1[1]) # 猜測值數量 4 data2 = input().split() 5 6 for n in data2: 7 guess = list(n) 8 first = 0 9 two = 010 for m in range(4):11 if guess[m] == correct_num[m]: # 比較有多少猜對的數,在正確的位置上12 first += 113 elif guess[m] in correct_num: # 有多少位猜對的數14 two += 115 print('{}-{}'.format(first, two), end=' ')16 17 輸出: 1-2 1-1 1-1 0-3 0-1 1-1 0-2 1-0 0-2 0-3 1-0
2.Two Printers(兩個印表機的問題)
說明:現在有了一個商業協議——需要列印一份包含N頁的檔案。
有兩台印表機,但看起來印表機的工作速度是不同的。一個在X秒內列印完成一頁,另一個在Y秒內完成一頁。
現在的問題是求出可以花最少的時間用兩台印表機列印整個文檔。
例子:
input data:21 1 53 5 4answer:3 9
Input data 第一行中包含測試案例數。
然後,測試案例每一個都在單獨的行中。
每個測試案例包含三個整數值——X Y N,其中N不會超過10億。
Answer 應該包含每個測試案例的列印時間,由空格分隔。
分析:應該把列印一頁的不同時間,轉化為相同時間列印多少頁
輸入資料:
16397 198 7990285 13 6449560111 2 69516005338 900 97262167 62 7644114886 73 974401124 9 639434020 33 152820741 1 61861565582 56 93008691248 427 5243381005 2674 98192121 66 6071269786 486 6010581283455 473995 26997484 57402 6470
代碼如下:
1 test_cases = int(input()) # 測試案例數量 2 for i in range(test_cases): 3 testcase = input().split() 4 X = int(testcase[0]) 5 Y = int(testcase[1]) 6 N = int(testcase[2]) 7 time = N / (1 / X + 1 / Y) # 轉化為1秒鐘可以列印多少x和y,求出大概時間 8 numX = (time // X) + 1 # 討論列印最後一頁的問題,X多打一頁 9 numY = (time // Y) + 1 # Y多打一頁10 Ans = round(min(numX*X, numY*Y)) # 取X,Y多打一個時,它們兩個值的最小值,就是一起列印所需的最小時間11 print(Ans, end=' ')12 13 輸出:105560334 232900785 117642472 238991400 246152338 65716717 53654769 190305080 309307828 309489812 166816517 71725845 259278921 180504774 93377015 233766632