問題 E: 神奇的序列

時間限制:?1 Sec??內(nèi)存限制:?128 MB
提交:?635??解決:?84
[提交][狀態(tài)][討論版]

題目描述

Aurora在南寧發(fā)現(xiàn)了一個神奇的序列，即對于該序列的任意相鄰兩數(shù)之和都不是三的倍數(shù)。現(xiàn)在給你一個長度為n的整數(shù)序列，讓你判斷是否能夠通過重新排列序列里的數(shù)字使得該序列變成一個神奇的序列。

輸入

第一行包含一個數(shù)字T(T <= 50),?表示測試數(shù)據(jù)組數(shù)。

每一組測試數(shù)據(jù)首先給出一個數(shù)字n(2 <= n <= 200)?表示序列的長度,接下來n個數(shù)ai(1<= ai?<= 100)?表示該序列。

輸出

每組測試數(shù)據(jù)輸出一行。如果序列能通過重新排列變成一個神奇的序列，輸出”pulsating!”?否則輸出”day day up!”。

樣例輸入

2 4 1 3 2 4 6 1 2 3 6 3 27

樣例輸出

pulsating! day day up!


把每個數(shù)對3取余，然后記0,1,2的個數(shù)，如果有1有2沒有0或者0的個數(shù)大于1和2的個數(shù)和加一則是day day up! #include <cstdio> int main() {int t,n,s,a,ans,cut,res,flag,i;scanf("%d",&t);while(t--){flag=1;ans=0,cut=0,res=0;for(scanf("%d",&n),i=0;i<n;i++){scanf("%d",&a);s=a%3;if(s==0) ans++;else if(s==1) cut++;else if(s==2) res++;}if(ans>1+cut+res) flag=0;else if(ans<cut+res){if(ans==0&&(cut!=0&&res!=0)) flag=0;}if(flag) printf("pulsating!\n");else printf("day day up!\n");}return 0; } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/wandso/p/10062045.html

總結(jié)

以上是生活随笔為你收集整理的hnust 神奇的序列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。