2016 12 10 一)測試總結

2021-07-25 07:20:33 字數 1455 閱讀 9296

第一次寫總結報告。。估計沒人會看。。先上題目(粗體的是之前沒寫的)

買鉛筆【noip2016普及組】

題目背景

noip2016 普及組 t1

題目描述

p 老師需要去商店買 n 支鉛筆作為小朋友們參加 noip 的禮物。她發現商店一共有 3 種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,**也有可能不同。為了公平起 見,p 老師決定只買同一種包裝的鉛筆。

商店不允許將鉛筆的包裝拆開,因此 p 老師可能需要購買超過 n 支鉛筆才夠給小朋友們發禮物。

現在 p 老師想知道,在商店每種包裝的數量都足夠的情況下,要買夠至少 n 支鉛筆最少需要花費多少錢。

輸入格式

輸入的第一行包含乙個正整數 n ,表示需要的鉛筆數量。

接下來三行,每行用兩個正整數描述一種包裝的鉛筆:其中第乙個整數表示這種包裝內鉛筆的數量,第二個整數表示這種包裝的**。

保證所有的 7 個數都是不超過 10000 的正整數。

輸出格式

輸出一行乙個整數,表示 p 老師最少需要花費的錢。

樣例資料 1

輸入 

57 2 2

50 30

30 27

輸出 54

樣例資料 2

輸入 

9998

128 233

128 2333

128 666

輸出 18407

樣例資料 3

輸入 

9999

101 1111

1 9999

1111 9999

輸出備註

【樣例1說明】

鉛筆的三種包裝分別是:

2 支裝,**為 2 ;

50 支裝,**為 30 ;

30 支裝,**為 27。

p 老師需要購買至少 57 支鉛筆。

如果她選擇購買第一種包裝,那麼她需要購買 29 份,共計 2×29 = 58 支,需要花費的錢為 2×29 = 58 。

實際上,p 老師會選擇購買第三種包裝,這樣需要買 2 份。雖然最後買到的鉛筆數量更多了,為 30×2 = 60 支,但花費卻減少為 27×2 = 54 ,比第一種少。

對於第二種包裝,雖然每支鉛筆的**是最低的,但要夠發必須買 2 份,實際的花費達到了 30×2 = 60 ,因此 p 老師也不會選擇。

所以最後輸出的答案是 54。

【資料規模與約定】

每個測試點的資料規模及特點如下表:

上表中「整倍數」的意義為:若為「√」,表示對應資料所需要的鉛筆數量 n —定是每種包裝鉛筆數量的整倍數(這意味著一定可以不用多買鉛筆)。

`include

include

include

include

using namespace std;

int main() `

今天就這樣吧orz。

測試理論(一)測試基礎介紹

測試,是為了發現錯誤而執行程式的過程 黑盒測試,又稱為資料驅動測試或輸入 輸出的測試 白盒測試,又稱為邏輯驅動測試 允許我們檢查程式內部結構。測試原則 1.測試用例中乙個必需部分是對預期輸出或結果的定義 乙個測試程式,必須包括兩個部分 1 對程式的輸入資料的描述 2 對程式在上述輸入資料下的正確輸出...

APP測試學習筆記(一) 測試流程

在測試這個崗位已經工作了一年多的時間了,對於測試的工作內容現在看到時腦海裡會有大體上的測試要求,知道自己大概要做什麼。但最近的一次面試讓我自己知道自己的測試理論並不好,有乙個系統化的流程可能會幫助自己更了解測試的工作,看問題也會有更多不同層面的理解。以下的內容為借鑑其他同志的學習筆記 原文 我是一遍...

2016 12 10 dfs簡單總結

最近做了很多關於搜尋的題目,今天也是做乙個小總結。先附上幾道基本題的 馬蘭過河卒 在乙個大棋盤上,乙個過河卒在 0,0 的位置上,還有乙隻馬,馬的位置固定的,可以向8個位置走,這些馬可以走的地方都算馬的攻擊範圍內。小卒子不能走到馬的攻擊範圍。不是卒子一步,馬一步,只有當卒子走進馬一步就可以到的地方馬...