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
48 1 1 8
yes1 8 8 1
31 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 輸入包含...