CDOJ 1804 小帆寶與數字8

2021-08-13 01:03:04 字數 727 閱讀 9821

submit

status

小帆寶8歲時換了個可愛的小同桌,小同桌非常喜歡8這個數字。一天上課學習完乘法後,小同桌給了帆寶一堆數,問帆寶能不能把它們排成一排,

讓所有相鄰兩個數的乘積都為8的倍數呢?

帆寶當然拒絕不了可愛小同桌的要求啦,但是又怕答錯呢。機智的你能幫幫他嗎?

第一行乙個數,表示數字個數n(

n≤100)

n(n≤100)

第二行有

n 個數,分別是小同桌給帆寶的第

i i個數a

i(ai

∈(1,

2,4, 8

))

如果能找到滿足條件的排列方法,輸出」yes」並在第二行輸出任意一種方案,如果不能,則輸出」no」。(無雙引號,注意大小寫)

sample input

sample output

4

8 1 1 8

yes

1 8 8 1

3

1 2 4

no

ac**:

#includeint n;

int a[110];

int t1,t2,t4,t8;

int main()

} for(int i=0;i0)

else if(t4==0 && t8>0)

}for(int i=0;i

CDOJ 點球大戰 penalty

演算法 模擬 考點 字串的處理 首先是要讀入一整行可以使用getline cin,str 然後還要注意到 每組資料第一行為n 整數 cin n後若getline 會讀入換行符 所以在cin n 後需要先cin.get 然後再 getline cin,str 然後注意到此題只能從後判斷倒數的兩個單詞像...

CDOJ 844 程式設計競賽

你動規無力,圖論不穩,資料結構鬆散,貪心遲鈍,沒一樣像樣的,就你還想和我同台競技,做你的美夢!今天這場比賽,就是要讓你知道你是多麼 的無能!不訓練,無以為戰。有 n 項能力是acm競賽要求的,訓練則能提公升,忽略則會荒廢。這m 天,你能做到如何。第一行兩個整數 n m 分別表示有 n 項能力要求,共...

CDOJ 木桿上的螞蟻

description 在一根細木桿上,有一些速度相同螞蟻,它們有的往左走,有的往右走,木桿很細,只允許乙隻螞蟻通過,所以當兩隻螞蟻碰頭的時候,它們會掉頭繼續前進,直到走出邊界,掉下木桿。已知木桿的長度和每只螞蟻的名字 位置和初始方向,問依次掉下木桿的螞蟻花費的時間以及它的名字。input 輸入包含...