思路：模擬題 注意下標i+j 和j的對應字串的匹配關係 注意要模擬從最左邊到最右邊
剛開始做莫名其妙wa，檢查不出錯誤，後面重寫了才過的
ac**：
#include#include#includeusing namespace std;
char s1[105],s2[105]; //用字串讀方便
int main()}}
if(!flag&&i<0)
else if(!flag&&i>a-b)
else if(!flag&&i>=0&&i<=a-b)
}if(chongdie)printf("%d\n",a);
else printf("%d\n",minnum);
}return 0;
}
UVa1588 Kickdown 換低擋裝置
題目鏈結 題意 給出兩個長度分別為n1，n2 n1，n2 100 且每列高度只為1或2的長條。需要將它們放入乙個高度為3的容器 如圖所示 問能夠容納它們的最短容器長度。分析 具體請看 1 max len1,i len2 中包含的兩種情況。len1長度足夠，另一種len1長度不夠。2 本來的情況是左右...
UVa 1588 換抵擋裝置
題目大意是說，兩個槽能夠插在一起，並保證每一列的高度不高於3，保證最短長度。思路很簡單，取短字串遍歷長字串的每乙個位置，紀錄下位置，並取最短即可。習題3 11 換抵擋裝置 void caculate17 else int minlen int strlen min arr int maxlen in...
UVA 1588 紫書習題3 11換抵擋裝置
大致題意 給你連個長度分別為n1，n2且每列高度只為1或2的長條，然後將他們拼在一起，高度不能超過3，問他們拼在一起的最短長度。本體思路 剛開始我的思路是先讓短的在下面，讓上面的不動，通過移動下面的長條來逐一比較，當長條從左到右移動完了之後，就能找到最短。但是 交上去之後 樣例能通過但是一直wa，可...