計(jì)算機(jī)科學(xué)學(xué)院第二屆專業(yè)技能大賽

C語言程序設(shè)計(jì)競賽

時(shí)間：2小時(shí)

要求：編寫程序并調(diào)試通過。

1. 問題描述：

某電視臺(tái)有一娛樂節(jié)目，主持人讓觀眾猜商品的價(jià)格，若觀眾能在規(guī)定的時(shí)間內(nèi)猜中商品的價(jià)格即可獲得該商品。例如，有一精美書包(假設(shè)實(shí)際價(jià)格為282元，事先觀眾不知道)，觀眾只知道在市面上可能的價(jià)格范圍為100到400元。此時(shí)若觀眾猜的價(jià)格為300元，主持人會(huì)告訴觀眾“大了”；若觀眾猜的價(jià)格為200元，主持人會(huì)告訴觀眾“小了”；直到在規(guī)定的時(shí)間內(nèi)觀眾猜中了商品的價(jià)格。現(xiàn)請你編程模擬猜商品價(jià)格的過程，要求在最少的次數(shù)內(nèi)猜中商品的價(jià)格(精確到整數(shù))。

輸入描述:先輸入一個(gè)整數(shù)，表示要猜商品價(jià)格的次數(shù)，然后每行輸入三個(gè)整數(shù)B E R，B和E表示觀眾估計(jì)的商品價(jià)格范圍，R表示實(shí)際商品價(jià)格。

輸出描述:輸出每種商品你所猜的價(jià)格。

運(yùn)行后若輸入：

2

100 400 282

1 20 15

則結(jié)果輸出為：

250,325,287,268,277,282,

10,15,

2. 登山機(jī)器人問題

問題描述：

登山機(jī)器人是一個(gè)極富挑戰(zhàn)性的高技術(shù)密集型科學(xué)研究項(xiàng)目，它為研究發(fā)展多智能體系統(tǒng)和多機(jī)器人之間的合作與對抗提供了生動(dòng)的研究模型。登山機(jī)器人可以攜帶有限的能量。在登山過程中，登山機(jī)器人需要消耗一定能量，連續(xù)攀登的路程越長，其攀登的速度就越慢。在對n 種不同類型的機(jī)器人作性能測試時(shí)，測定出每個(gè)機(jī)器人連續(xù)攀登1米，2米，…，k 米，所用的時(shí)間。現(xiàn)在要對這n個(gè)機(jī)器人作綜合性能測試，舉行機(jī)器人接力攀登演習(xí)。攀登的總高度為m 米。規(guī)定每個(gè)機(jī)器人只能攀登1次，每次至少攀登1 米，最多攀登k 米，而且每個(gè)機(jī)器人攀登的高度必須是整數(shù)，即只能在整米處接力。安排每個(gè)機(jī)器人攀登適當(dāng)?shù)母叨?#xff0c;使完成接力攀登用的時(shí)間最短。

編程任務(wù)：

給定n 個(gè)登山機(jī)器人接力攀登的總高度m，及每個(gè)機(jī)器人連續(xù)攀登1 米，2 米，…，k

米，所用的時(shí)間，編程計(jì)算最優(yōu)攀登方案。

數(shù)據(jù)輸入：

由文件input.txt給出輸入數(shù)據(jù)。第一行是正整數(shù)n，k和m分別表示機(jī)器人的個(gè)數(shù)，每

個(gè)機(jī)器人最多可以攀登的高度，和攀登的總高度。接下來的n行中，每行有k 個(gè)正整數(shù)，分

別表示機(jī)器人連續(xù)攀登1米，2米，…，k 米所用的時(shí)間。

結(jié)果輸出:

將計(jì)算出的最短攀登時(shí)間直接輸出到屏幕。

若輸入文件input.txt的內(nèi)容如下：

5 10 25

24 49 75 102 130 160 192 230 270 320

23 48 75 103 139 181 224 274 344 415

22 49 80 180 280 380 480 580 680 780

25 51 80 120 170 220 270 320 370 420

23 49 79 118 158 200 250 300 350 400

則程序輸出：

727

3. 編程序在字符屏幕上用*畫一個(gè)直徑為30個(gè)字符寬度的圓。

展開閱讀全文

總結(jié)

以上是生活随笔為你收集整理的c语言 程序竞赛题,C语言程序设计竞赛题目(学生使用).doc的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。