ø
陳老師桌上的書有三堆,每一堆都有厚厚的一疊,你想逗一下陳老師,於是你設計乙個最累的方式給他,讓他把書拿下來給同學們。若告訴你這三堆分別有
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以內的連加連減運算 愛好 讀書,運動 典型場景 讓兒子能用軟體來做家庭作業,減輕自己輔導兒子學習的負...