有趣c例題之感冒

2021-08-31 00:17:57 字數 3776 閱讀 3130

有趣的c語言例題螞蟻感冒

歷屆試題 螞蟻感冒

時間限制:1.0s   記憶體限制:256.0mb

問題描述

長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左,有的朝右。

每只螞蟻都只能沿著桿子向前爬,速度是1厘公尺/秒。

當兩隻螞蟻碰面時,它們會同時掉頭往相反的方向爬行。

這些螞蟻中,有1只螞蟻感冒了。並且在和其它螞蟻碰面時,會把感冒傳染給碰到的螞蟻。

請你計算,當所有螞蟻都爬離桿子時,有多少只螞蟻患上了感冒。

輸入格式

第一行輸入乙個整數n (1 

接著的一行是n個用空格分開的整數 xi (-100 

輸出格式

要求輸出1個整數,表示最後感冒螞蟻的數目。

樣例輸入

35 -2 8

樣例輸出

解題思路:

當感冒螞蟻最初的頭朝向那邊,只要與感冒螞蟻對頭的螞蟻,終會與感冒螞蟻碰頭或者使其他螞蟻與感冒螞蟻碰頭。

如果感冒螞蟻最初頭朝向那邊,沒有與其對頭的螞蟻,那麼感冒螞蟻就會隨前面螞蟻依次出去。

如果感冒螞蟻最初頭朝向那邊,有與其對頭的,那就會影響尾部那邊,與其同向的螞蟻。

當感冒的螞蟻最初是向右爬行時:

先判斷右邊螞蟻有沒有和它對頭的,如果沒有輸出1(不必再判斷左邊的)。

如果有,則將右邊對頭的個數和左邊同向的個數相加再加1。

向左爬相似

#include

#include

int main()

if(a[0]>0)

}if(o==0) printf("%d",o+1);

else printf("%d",o+p+1);

return 0;

} 建立乙個自定義列表

如何建立乙個註腳

注釋也是必不可少的

katex數學公式

新的甘特圖功能,豐富你的文章

uml 圖表

flowchart流程圖

匯出與匯入

](這裡寫自定義目錄標題)

你好! 這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器, 可以仔細閱讀這篇文章,了解一下markdown的基本語法知識。

全新的介面設計,將會帶來全新的寫作體驗;

在創作中心設定你喜愛的**高亮樣式,markdown將**片顯示選擇的高亮樣式進行展示;

全新的katex數學公式語法;

增加了支援甘特圖的mermaid語法1

功能;增加了焦點寫作模式、預覽模式、簡潔寫作模式、左右區域同步滾輪設定等功能,功能按鈕位於編輯區域與預覽區域中間;

增加了檢查列表功能。

撤銷:ctrl/command + z

重做:ctrl/command + y

加粗:ctrl/command + b

斜體:ctrl/command + i

無序列表:ctrl/command + shift + u

有序列表:ctrl/command + shift + o

檢查列表:ctrl/command + shift + c

插入**:ctrl/command + shift + k

插入:ctrl/command + shift + g

直接輸入1次#,並按下space後,將生成1級標題。

輸入2次#,並按下space後,將生成2級標題。

以此類推,我們支援6級標題。有助於使用toc語法後生成乙個完美的目錄。

強調文字

強調文字

加粗文字加粗文字

標記文字

刪除文字

引用文字

h2o is是液體。

210 運算結果是 1024.

帶尺寸的:

當然,我們為了讓使用者更加便捷,我們增加了拖拽功能。

去部落格設定頁面,選擇一款你喜歡的**片高亮樣式,下面展示同樣高亮的**片.

// an highlighted block

var foo =

'bar'

;

專案1專案2

專案3乙個簡單的**是這麼建立的:

專案value

電腦$1600

手機$12

導管$1

使用:---------:居中

使用:----------居左

使用----------:居右

第一列第二列

第三列第一列文字居中

第二列文字居右

第三列文字居左

smartypants將ascii標點字元轉換為「智慧型」印刷標點html實體。例如:

type

ascii

html

single backticks

'isn't this fun?'『isn』t this fun?』

quotes

"isn't this fun?"「isn』t this fun?」

dashes

-- is en-dash, --- is em-dash– is en-dash, — is em-dash

markdown

text-to-

html conversion tool

authors

john

luke

乙個具有註腳的文字。2

markdown將文字轉換為 html。

您可以使用渲染latex數學表示式 katex:

gamma公式展示 γ(n

)=(n

−1)!

∀n∈n

\gamma(n) = (n-1)!\quad\forall n\in\mathbb n

γ(n)=(

n−1)

!∀n∈

n 是通過尤拉積分

γ (z

)=∫0

∞tz−

1e−t

dt.\gamma(z) = \int_0^\infty t^e^dt\,.

γ(z)=∫

0∞​t

z−1e

−tdt

.

你可以找到更多關於的資訊latex數學表示式here.

可以使用uml圖表進行渲染。 mermaid. 例如下面產生的乙個序列圖::

這將產生乙個流程圖。:

我們依舊會支援flowchart的流程圖:

如果你想嘗試使用此編輯器, 你可以在此篇文章任意編輯。當你完成了一篇文章的寫作, 在上方工具欄找到文章匯出,生成乙個.md檔案或者.html檔案進行本地儲存。

如果你想載入一篇你寫過的.md檔案或者.html檔案,在上方工具欄可以選擇匯入功能進行對應副檔名的檔案匯入,

繼續你的創作。

mermaid語法說明↩︎

註腳的解釋 ↩︎

有趣的c語言例題之螞蟻感冒

歷屆試題 螞蟻感冒 時間限制 1.0s 記憶體限制 256.0mb 問題描述 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左,有的朝右。每只螞蟻都只能沿著桿子向前爬,速度是1厘公尺 秒。當兩隻螞蟻碰面時,它們會同時掉頭往相反的方向爬行。這些螞蟻中,有1只螞蟻感冒了。並且在和其它螞蟻碰面時,...

C語言例題

1 輸出 hello world 1 include int main 2 include int main 3 用gets include int main 輸入 hello world 輸出 hello world 4 getchar 和putchar include int main 將hel...

C語言例題

1.有如下運算程式 main 該程式的輸出結果是 876第一次進入迴圈體時n值是9,n n值變為8 第二次進入迴圈體時n值是8,n n值變為7 第三次進入迴圈體時n值是7,n n值變為6 2 如下程式 int x 1,y 1 表示式 x y 的值是 1 c語言規定的運算優先順序由高到低是邏輯非 算術...