陳老師搬書

2021-08-29 20:35:58 字數 882 閱讀 9154

ø

陳老師桌上的書有三堆,每一堆都有厚厚的一疊,你想逗一下陳老師,於是你設計乙個最累的方式給他,讓他把書拿下來給同學們。若告訴你這三堆分別有

i,j,k

本書,以及每堆從下到上書的質量,每次取書只能從任一堆的最上面取,顯然,每次取書陳老師的體力消耗都會加大,這裡用體力係數代表,取下第一本書時,體力係數為

1,第二本書時體力係數為

2,依次類推,而每次體力消耗值則為體力係數與書的重量之積。 ø

輸入:第一行

3個整數,分別為三堆書的數量

i,j,k

;第二行至第四行分別為每堆由下至上的書本重量。 ø

輸出:一行,輸出最累方式的體力消耗總值。

輸入樣例:                            輸出樣例:257

3 2 4

2 3 2

1 59 8 7 4

我發現照著幻燈片寫題可以水出很多篇部落格

這道題f[i][j][k]表示a中取了i本書,b中取了j本書,c中取了k本書的消耗體力數

然後就照著題意寫就行了

#include#include#include#includeusing namespace std;

int ia,ja,ka;

int ans = 0;

int a[103],b[103],c[103];

int f[103][103][103];

int main()

} }printf("%d",f[ia][ja][ka]);

return 0;

}

校內互測 陳老師搬書

問題描述 陳老師喜歡網購書籍,經常一次購它個百八十本,然後拿來倒賣牟取暴利。前些天,高一的新同學來了,他便像往常一樣兜售他的書,經過一番口舌,同學們決定買他的書,但是陳老師桌上的書有三堆,每一堆都有厚厚的一疊,他要想個辦法用最輕鬆的方式把書拿下來給同學們。但是你想逗一下陳老師,於是你設計乙個最累的方...

hlg1175小陳老師 桌子 盤子 計算幾何

大意 乙個r的桌子能否擺下n個半徑為r的盤子 要求所有的盤子靠桌子的邊緣放置 分析 兩種思路 一種是看這個桌子放這種盤子最多放多少個 一種是把這種盤子n個放在這個桌子上最少需要多大桌子半徑 1 include 2 include 3 include 4 include 5 using namespa...

陳老師讓發布的 計算機的典型使用者和場景

一.典型使用者 1 老陳先生是乙個學過軟體程式設計的it人士,簡介如下 姓名 老陳 年齡 40歲 職業 程式設計師 收入 年薪10萬 學歷 本科計算機應用技術專業 目的動機 為了幫助兒子小石頭聯絡10以內的連加連減運算 愛好 讀書,運動 典型場景 讓兒子能用軟體來做家庭作業,減輕自己輔導兒子學習的負...