機試05暑假實踐訓練練習

1、邏輯問題：1、誰做的好事 (EX06.C) A、B、C、D四位同學中的一位做了好事不留名，表揚信來了之后老師問這四位同學：是誰做的好事？ A先說：不是我 B說：是C C說：是D D最后說：他胡說 已知3個人說的是真話，一個人說的是假話，編程根據(jù)這些信息找出做好事的人。分析：假定做好事的人為X，四個人所說的話可描述為： A說：X!=A B說：X=C C說：X=D D說：X!=D 可用枚舉(窮舉)方法，依次假定做好事的人X為A、B、C、D，利用邏輯判斷找出做好事的人。 A先說：不是我 B說：是C C說：是DD最后說：他胡說2、找罪犯 (EX07.C) 某刑偵大隊對涉及6個嫌疑人的一樁疑案進分析，得

2、出初步結(jié)論：1) A、B至少有一人作案；2) A、E、F這3人中至少有兩人參與作案；3) A、D不可能是同案犯；4) B、C或同時作案，或與本案無關(guān)；5) C、D中有且僅有1人作案； 如果D沒有參與作案，則E也不可能參與作案。編程，用枚舉法通過邏輯分析找出作案人。近似計算幾何面積(蒙特卡羅法)：1、求的近似值 (EX12.C) 有一個正方形，其面積A=1；還有1/4的圓，其面積B= /4。 想象有一個正方形容器，在其中卡入一個極薄的圓弧隔板，將容器劃分成為兩部分。 圖示： y x11 在下雨的時候，將這個容器搬至室外，經(jīng)過一定時間后容器底面1/4圓部分的水重為C，而整個正方形底面的水重為D，水

3、重C與D之比應(yīng)該等于面積B與A之比：由此推得： =4C/D 編寫程序，讓計算機產(chǎn)生隨機小數(shù)x和y，且0 x1，0y1，模擬雨點落在容器中的位置，這個位置是隨機且均勻的。累計數(shù)以萬計的雨點(重量一致)，得到C、D的值，即可求出的近似值。 11提示： 設(shè)落入容器的總雨點數(shù)為d, 落入扇形區(qū)域的雨點數(shù)為c，可用d=d+1進行總雨點數(shù)累計，而滿足下列條件時用c=c+1對扇形區(qū)域的雨點數(shù)累計： 隨機函數(shù)：1) 偽隨機函數(shù)rand函數(shù)原型：int rand( void);返回值： 032767之間的一個整數(shù)； 重復(fù)調(diào)用將產(chǎn)生一個隨機整數(shù)序列，但每次運行所產(chǎn)生的隨機序列是相同的。2) 隨機化函數(shù) srand函數(shù)原型：void srand(unsiged int seed); 參數(shù)：隨機化種子，種子值不同可使rand產(chǎn)生不同 的隨機序列；3) 使用隨機函數(shù)要求包含的頭文件stdlib.h包含srand、rand的原形聲明； 包含宏RAND_MAX的定義： #define RAND_MAX 0 x7FFFtime.h包含time的原形聲明。4) 使用方法 產(chǎn)生110之間的隨機整數(shù): 1+rand( )%10 產(chǎn)生隨機小數(shù): (float)rand( )/RAND_MAX 以固定值為種子：srand(100) 取變化的時間值為種子：srand(time(NULL) 2、計算陰影圖形面積近似值 (E