2181 GJJ的日常之暴富夢

2021-08-07 04:25:11 字數 1548 閱讀 5260

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

intmain()

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每場...