演算法學習(七),演算法學習

來源:互聯網
上載者:User

演算法學習(七),演算法學習
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

 

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.