題目鏈結
題目描述
輸入描述:
第一行依次為三個整數：n, beginlevel, maxlevel。
第二行依次為n個整數：c1,c2,c3……cn。
輸出描述:
輸出演奏最後一首歌的最大音量。如果吉他手無法避免音量低於0或者高於maxlevel，輸出-1。
輸入
3 5 10
5 3 7
輸出
具體思路
說通俗點就是乙個給你乙個數字，每次操作你可以將其+c或是-c，得到的數字不得小於0和大於maxlevel，求所有操作之後得到的最大數字會是多少
dp???越看越像bfs。。。每次對當前操作所可能產生的結果進行記錄，末尾迴圈查詢記錄即可
#include
#include
#include
#include
#include
using
namespace std;
intmain()
if(j-music>=0)
}}}for
(int i=maxlevel;i>=
0;i--)}
printf
("-1\n");
return0;
}
牛客網 HAOI2012 音量調節
題目鏈結 第一行依次為三個整數 n,beginlevel,maxlevel。第二行依次為n個整數 c1,c2,c3 cn。輸出描述 輸出演奏最後一首歌的最大音量。如果吉他手無法避免音量低於0或者高於maxlevel，輸出 1。如 3 5 10 5 3 7 這個題目相信大家能看出來是屬於揹包問題，但應...
牛客 HAOI2012 音量調節 01揹包
題目直通車 輸入描述 第一行依次為三個整數 n,beginlevel,maxlevel。第二行依次為n個整數 c1,c2,c3 cn。輸出描述 輸出演奏最後一首歌的最大音量。如果吉他手無法避免音量低於0或者高於maxlevel，輸出 1。題解 01揹包思路選與不選,具體思路 中說明 include ...
C 調節PCM音量
在用 解碼器 具體的實現函式如下 void raisevolume char buf,uint32 size,uint32 urepeat,double vol buf為需要調節音量的音訊資料塊首位址指標，size為長度，urepeat為重複次數，通常設為1，vol為增益倍數,可以小於1 for i...