077day(動態規劃題(Zipper)的嘗試)

2021-08-14 02:46:48 字數 545 閱讀 7210

172210704111-陳國佳總結《2023年12月27日》【連續077天】

內容:這道題按照我的理解,為給兩個字串,按它們字母的順序,看能否組成第三個字串;

其中,1這道題我暫時還未解出來,先給一下錯誤**:

const int num=200;

int n,al,bl;

cin>>n;

char a[num],b[num],c[2*num],mn;

for(int i=1;i<=n;++i)

m--,n--;

if(m!=al||n!=bl)cout<<"data set "<

這裡記一下幾個收穫:

1)cin讀入時,遇到'\n'後,不會把它從輸入流中取走,所以如果後接getline,得到的第乙個字元就是'\n',因此我用cin.ignore把'\n'從輸入流中取走,為了保險,加了乙個判斷;

2)當乙個迴圈結束後,要記得把a,b,c清零,否則後面輸入的字串如果小於前面的,可能無法覆蓋,造成結果出錯;

這裡最大的收穫是對除錯功能的反覆訓練;

明日計畫:備考;

動態規劃 03題

總時間限制 1000ms 記憶體限制 65536kb 描述 辰辰是個很有潛能 天資聰穎的孩子,他的夢想是稱為世界上最偉大的醫師。為此,他想拜附近最有威望的醫師為師。醫師為了判斷他的資質,給他出了乙個難題。醫師把他帶到個到處都是草藥的山洞裡對他說 孩子,這個山洞裡有一些不同的草藥,採每一株都需要一些時...

動態規劃 09題

總時間限制 1000ms 記憶體限制 65536kb 描述 桌子上有乙個m行n列的方格矩陣,將每個方格用座標表示,行座標從下到上依次遞增,列座標從左至右依次遞增,左下角方格的座標為 1,1 則右上角方格的座標為 m,n 小明是個調皮的孩子,一天他捉來乙隻螞蟻,不小心把螞蟻的右腳弄傷了,於是螞蟻只能向...

動態規劃 26 30題

總時間限制 1000ms 記憶體限制 65536kb 描述 michael喜歡滑雪百這並不奇怪,因為滑雪的確很刺激。可是為了獲得速度,滑的區域必須向下傾斜,而且當你滑到坡底,你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代...