演算法
競賽入門經典（第2版）第4章 函式和遞迴
習題4-10
洪水 uva815
感悟。
2、反覆中英文對照，愣是沒看懂樣例中的water level is 46.67 meters.
3、題意沒理解，程式設計就沒法開始。
4、搜尋還是搜尋看到這副圖，馬上明白，本題很快就能弄懂，歸根結底，還是英文水平次了點。不過呢，沒有下圖，反覆讀英文，還是不能讀懂的。
5、開始編碼。有個疑問，水平面剛好與該區域齊平，算不算淹沒？不算，題中提到under water。
6、多次提交wa，對邊界進行多次修改，無水，水將整個網格淹沒，但還是wa。
7、從拷貝**，進行對拍，才發現，是輸出格式問題，此題與以往不同，以往是例子間有空行，本題是每個例子後有空行，follow
the output for each region with a blank line.修改，提交ac。
8、本題對水量為0應該沒有處理，本人已進行了測試。看看時間2016-11-13 21:50
9、本題容易卡殼有兩個地方，一是水是部分淹沒還是全部淹沒網格，否則wa，二是每個例子後要跟乙個空行，否則wa。第二點，不通過對拍，是查不出來的。
10、很高興，第四章結束，也就是本題為什麼本人做得比較急的原因，到第五章真好，等了很久了。
附上ac**，編譯環境dev-c++4.9.9.2
#include
const int maxn=40;
int elevation[maxn*maxn];
int cubic[maxn*maxn];
int main()}}
//淹沒某個區域的總水量
for(i=0;i0)//若加上此兩行，立馬wa 2016-11-13 21:48
// printf("\n");
kase++;
printf("region %d\n",kase);
printf("water level is %.2f meters.\n",level);
printf("%.2f percent of the region is under water.\n",percent);
printf("\n");
}return 0;
}
演算法競賽入門經典 習題4 10
uva815 flooded 這題就很不錯，雖然最後輸出浮點數，但是不同精度控制。還有這題的背景倒是挺不錯的。為了讓買房者心裡對房子被洪水淹了的情況有個譜，某家公司給住戶提供了乙個單元格大小為10公尺乘10公尺的沙盤區域，所有的新房都會建在單元格中。洪水可能來自雨水 雪水和自來水。洪水都會先把海拔最...
習題4 10 猴子吃桃問題
乙隻猴子第一天摘下若干個桃子，當即吃了一半，還不過癮，又多吃了乙個 第二天早上又將剩下的桃子吃掉一半，又多吃了乙個。以後每天早上都吃了前一天剩下的一半加乙個。到第n天早上想再吃時，見只剩下乙個桃子了。問 第一天共摘了多少個桃子？輸入格式 輸入在一行中給出正整數n 1輸出格式 在一行中輸出第一天共摘了...
習題4 10 猴子吃桃問題 15分
進博主技術群，與大佬交流，領取乾貨學習資料 快速找到所需題目 浙大版c語言程式設計第三版題目集一覽表 乙隻猴子第一天摘下若干個桃子，當即吃了一半，還不過癮，又多吃了乙個 第二天早上又將剩下的桃子吃掉一半，又多吃了乙個。以後每天早上都吃了前一天剩下的一半加乙個。到第n天早上想再吃時，見只剩下乙個桃子了...