HNUST OJ 1883 神奇的序列

问题 D: 神奇的序列
时间限制: 1 Sec 内存限制: 128 MB

题目描述
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统计一下

具体看代码

#include <iostream>
using namespace std;int main(){int n,T;int a;int b1,b2;cin >> T ;while (T--) {cin >> n ;b1 = b2 = 0 ;for (int j = 0 ; j < n ; j++) {cin >> a ;if (a % 3 == 1) {b1++ ;} else if (a % 3 == 2) {b2++ ;}}/*%3=1的数为b1 %3=2的数为b2 %3=0的数为(n - b1 - b2)如果被3整除的数比不被3整除的数还要多两个或两个以上，那么一定不是神奇的序列也就是(n - b1 - b2) > b1 + b2 + 1 即 n > 2*(b1 + b2) + 1如果b1 b2 不为0 且 没有被3整除的数 那么一定不是神奇序列(1和2相邻被3整除)也就是n - b1 - b2 = 0 即 n = b1 + b2 ;*/if (n > 2 * (b1 + b2) + 1 || (b1 > 0 && b2 > 0 && n == b1 + b2 )) {cout << "day day up!" << endl ;} else {cout << "pulsating!" << endl ;}}return 0;
}/**************************************************************Problem: 1883User: 21XXXXXXXXLanguage: C++Result: 正确Time:2 msMemory:2024 kb
****************************************************************/

HNUST OJ 1883 神奇的序列相关推荐

hnust 神奇的序列
问题 E: 神奇的序列时间限制: 1 Sec 内存限制: 128 MB 提交: 635 解决: 84 [提交][状态][讨论版] 题目描述 Aurora在南宁发现了一个神奇的序列,即对于该序列的 ...
晋城一中oj 神奇的序列
1.神奇的序列 (sum.pas/c/cpp) [问题描述] 开门见山,直截了当!如果一个以0开头的整数序列中,任意两个相邻的项相差为±1,则我们说这个整数序列是"一序列".即如果 ...
折半查找--hnust oj
题目描述在一个升序排列的整数数字序列中查找,并返回相应的查找结果. 输入每个测试用例由多行组成,第一行是两个整数n和m,其中,1<=n,m<=1000000. 自第二行起一共有n+m个 ...
HNUST OJ 2206 小明的衣服
问题 C: 小明的衣服时间限制: 1 Sec 内存限制: 128 MB 题目描述小明有三件不用洗的神奇衣服. 第一件是T恤,他会在温度不超过30℃时穿着: 第二件是穿在T恤外的卫衣,他会在温 ...
Luo's oj P1916 简单的序列(bracket)
传送门分析我们将左括号看作 1,右括号看作 -1,则一个合法的括号序列需要满足: *所有括号的总和为 0 *每个前缀和均不小于0 我们先统计出串 s 的总和 a 以及最小的前缀和 b,然后枚举串 ...
HNUST OJ 2293 贪吃蛇吃苹果
问题 J: 贪吃蛇吃苹果时间限制: 1 Sec 内存限制: 128 MB 题目描述贪吃蛇(也叫做贪食蛇)游戏是一款休闲益智类游戏,有PC和手机等多平台版本.既简单又耐玩.该游戏通过控制蛇头方向吃 ...
HNUST OJ 2295 嘉嘉的队伍配置
问题 B: 嘉嘉的队伍配置时间限制: 1 Sec 内存限制: 128 MB 题目描述「当你重新踏上旅途之后,一定要记得旅途本身的意义. 提瓦特的飞鸟.诗和城邦,女皇.愚人和怪物--都是你旅 ...
HNUST OJ 2106 普通电梯
问题 A: 普通电梯时间限制: 1 Sec 内存限制: 128 MB 题目描述每个人都有一种经历,那就是在下楼等电梯时,看着楼下的电梯略过当前层继续向上,这是因为此时在你的楼上有电梯使用需求 ...
HNUST OJ 2205 队伍能力值
问题 B: 队伍能力值时间限制: 1 Sec 内存限制: 128 MB 题目描述众所皆知ICPC和CCPC比赛是由3人一队参加的,每一个人有一个能力值,然后队伍能力值一定能被队内每一个人的能力值 ...

HNUST OJ 1883 神奇的序列

HNUST OJ 1883 神奇的序列相关推荐

最新文章

热门文章