柚子快報(bào)邀請碼778899分享：職場和發(fā)展 藍(lán)橋杯day4

http://yzkb.51969.com/

題目：

題目描述

小藍(lán)有一個(gè)神奇的爐子用于將普通金屬 O 冶煉成為一種特殊金屬 X。這個(gè)爐子有一個(gè)稱作轉(zhuǎn)換率的屬性?V，V?是一個(gè)正整數(shù)，這意味著消耗?V?個(gè)普通金屬 O 恰好可以冶煉出一個(gè)特殊金屬 X，當(dāng)普通金屬 O 的數(shù)目不足?V?時(shí)，無法繼續(xù)冶煉。

現(xiàn)在給出了?N?條冶煉記錄，每條記錄中包含兩個(gè)整數(shù)?A?和?B，這表示本次投入了?A?個(gè)普通金屬 O，最終冶煉出了?B?個(gè)特殊金屬 X。每條記錄都是獨(dú)立的，這意味著上一次沒消耗完的普通金屬 O 不會(huì)累加到下一次的冶煉當(dāng)中。

根據(jù)這?N?條冶煉記錄，請你推測出轉(zhuǎn)換率?V?的最小值和最大值分別可能是多少，題目保證評測數(shù)據(jù)不存在無解的情況。

輸入格式

第一行一個(gè)整數(shù)?N，表示冶煉記錄的數(shù)目。

接下來輸入?N?行，每行兩個(gè)整數(shù)?A,B，含義如題目所述。

輸出格式

輸出兩個(gè)整數(shù)，分別表示?V?可能的最小值和最大值，中間用空格分開。

思路：我在碰到這題的時(shí)候，首先想到的是用數(shù)學(xué)方法解決。如題，A代表A個(gè)普通金屬，B代表B個(gè)特殊金屬。因?yàn)轭}目要求如果A

代碼：

n = int(input())

#這里L(fēng)_max代表取的下界，而L_min取的是上界

L_max = 0

L_min = 1e9+1

for i in range(n):

# A代表普通金屬的數(shù)目，B指特殊金屬的數(shù)量

A,B = map(int,input().split())

L_max = max(L_max, A // (B + 1) + 1）

L_min = min(L_min, A // B)

print(L_max,L_min)

反省與思考：這里只是一種簡單的數(shù)學(xué)思想，有心的同學(xué)可以思考一下是否能夠用二分法解決。

柚子快報(bào)邀請碼778899分享：職場和發(fā)展 藍(lán)橋杯day4

http://yzkb.51969.com/

精彩文章