問題 E: 神奇的序列

時間限制:?1 Sec??內存限制:?128 MB
提交:?635??解決:?84
[提交][狀態][討論版]

題目描述

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

輸入

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

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

輸出

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

樣例輸入

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

樣例輸出

pulsating! day day up!


把每個數對3取余，然后記0,1,2的個數，如果有1有2沒有0或者0的個數大于1和2的個數和加一則是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

?

轉載于:https://www.cnblogs.com/wandso/p/10062045.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。