time limit: 1 sec
memory limit: 128 mb
submit: 689
solved: 118
submit
status
web board
gjj有個暴富夢。
他夢想著有一天,他突然有了很多很多錢,他夢想著等他有錢了,要在自己的家裡挖兩個游泳池,
乙個用來洗臉,乙個用來洗腳。他夢想著等他有錢了,他要買兩輛勞斯萊斯,每次出門時候自己
開一輛,車後面再拖一輛。
gjj每天都沉浸在他的暴富夢中。這天他突然打聽到,有個選秀節目冠軍獎金100億,他知道他的暴富夢
馬上就要實現了。他去參加選秀了。
gjj表演了一套出神入化的天鵝舞,迷倒了一大片觀眾和評委,贏來了一陣陣掌聲。每個評委都
給他打了乙個很高的分數,並且每個評委都有乙個編號。但是這個選秀節目通過的條件不是比分數高低。這個奇葩的條件是:
在所有評委給選手打的分數中,如果可以經過任意的變換評委的順序,使得每相鄰的兩個評委打的
分數的乘積是4的倍數,則通過,否則就失敗。gjj 現在急切的想要知道他是否通過了,你能幫幫他麼。
輸入有多組樣例,每組樣例首先是乙個n,代表評委的數量(2<=n<=1000000)
接下來有n個數,每個數a[i]表示評委給gjj打的分數(0
對於每組樣例,如果gjj能通過比賽(即經過任意變換順序後,對於每個分數,如果a[i]*a[i+1)是4的倍數),輸出"pass",否則的話,輸出"not pass"。
4 1 2 3 4
not pass
對於這個題,他的意思是任意對評委進行順序排列,然後進行計算a【n】*a【n+1】的乘積是否滿足是4的倍數,如不滿足則輸
出not pass,否則輸出pass。
我開始時想用暴力法進行計算,但不行。
能被4整除的:
乙個奇數,乙個能被4整除的數。
兩個偶數。
還有個特例,就是兩個奇數共用乙個偶數,這奇數的個數加上能被4整除的個數之和等於n。如1 4 1.
所以現在需要進行統計奇數的個數以及能被4整除的個數。
#include
int
main()
if
(t%2!=0)
}
if
(c1+1==c2&&c1+c2==n)
if
(c2 <= c1)
if
(flag == 1)
else
}
}
Problem D GJJ的日常之暴富夢(水題)
time limit 1 sec memory limit 128 mb submit 693 solved 120 submit web board gjj有個暴富夢。他夢想著有一天,他突然有了很多很多錢,他夢想著等他有錢了,要在自己的家裡挖兩個游泳池,乙個用來洗臉,乙個用來洗腳。他夢想著等他有錢...
GJJ的日常之沉迷數學
time limit 1 sec memory limit 128 mb submit 327 solved 41 submit status web board gjj每天都要膜拜一發數學大佬,因為gjj的數學太差了。這不,gjj又遇到難題了,他想求助wjj,但是wjj這幾天忙於追妹子,哪有時間給...
zzuli 2175 (GJJ的日常之再遊戲)
gjj和wjj又開始了遊戲,然而由於wjj太強了,所以gjj只好靠計謀取勝,而正因為wjj太強,所以用過一次的計謀便無效了。gjj和wjj一共玩了n場遊戲,如果gjj想要獲勝,必須得贏的場數比wjj多。問 gjj能否獲勝?多例項,到檔案尾結束 每個樣例第一行乙個n 1 n 50000 表示gjj每場...