2017 校赛 问题 E: 神奇的序列

[提交][状态][讨论版]

题目描述

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!

比赛就卡这道和那个C题的内存了。。。。。还好我思路是对的。就是数据有点问题，还是自己点背。不开数组就过了。思路就是因为3的倍数只有加3的倍数才能被3整除，所以我先把3的倍数找出来，剩下的数模3不是1就是2，那就好办了，1之间相邻没问题。2之间相邻也没问题，就是1 2相邻不行，1 2之间必须要有3才可以，所以只有两种情况不合法。1.3的个数超一半，怎么排都不行。2. 1 2之间没有3.

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<algorithm>
 5 #include<cmath>
 6 using namespace std;
 7
 8 int main()
 9 {
10     int T,n,a;
11     cin>>T;
12     while(T--)
13     {
14         cin>>n;
15         int t1=0,t2=0;
16         for(int i=0; i<n; i++)
17         {
18             cin>>a;
19             if(a%3==1) t1++;
20             else if(a%3==2) t2++;
21         }
22         if((n>2*(t1+t2)+1)||(t1>0&&t2>0&&n==t1+t2))
23             printf("day day up!\n");
24         else
25             printf("pulsating!\n");
26     }
27     return 0;
28 }