Contest - 河南省多校连萌(四)

Problem D: GJJ的日常之暴富梦

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 693  Solved: 120

SubmitWeb Board

Description

GJJ有个暴富梦。
他梦想着有一天,他突然有了很多很多钱,他梦想着等他有钱了,要在自己的家里挖两个游泳池,
一个用来洗脸,一个用来洗脚。他梦想着等他有钱了,他要买两辆劳斯莱斯,每次出门时候自己
开一辆,车后面再拖一辆。
GJJ每天都沉浸在他的暴富梦中。这天他突然打听到,有个选秀节目冠军奖金100亿,他知道他的暴富梦
马上就要实现了。他去参加选秀了。
GJJ表演了一套出神入化的天鹅舞,迷倒了一大片观众和评委,赢来了一阵阵掌声。每个评委都
给他打了一个很高的分数,并且每个评委都有一个编号。但是这个选秀节目通过的条件不是比分数高低。这个奇葩的条件是:
在所有评委给选手打的分数中,如果可以经过任意的变换评委的顺序,使得每相邻的两个评委打的
分数的乘积是4的倍数,则通过,否则就失败。GJJ 现在急切的想要知道他是否通过了,你能帮帮他么。

Input

输入有多组样例,每组样例首先是一个n,代表评委的数量(2<=n<=1000000)
接下来有n个数,每个数a[i]表示评委给GJJ打的分数(0<a[i]<=1000000000)

Output

对于每组样例,如果GJJ能通过比赛(即经过任意变换顺序后,对于每个分数,如果a[i]*a[i+1)是4的倍数),输出"Pass",否则的话,输出"Not Pass"。

 

Sample Input

4
1 2 3 4

Sample Output

Not Pass

HINT

 #include<bits/stdc++.h>
#define N 1000000+10
using namespace std;
int a[N]; int main()
{
int n,cnt_4,cnt_ji;
while(cin>>n)
{
int flag=;
cnt_4=cnt_ji=;
for(int i=; i<n; i++)
{
cin>>a[i];
if(a[i]%==)
cnt_4++;
if(a[i]%!=)
cnt_ji++;
}
if(cnt_ji==cnt_4+&&cnt_ji+cnt_4==n)//特判
flag=;
if(cnt_4>=cnt_ji)
flag=;
if(flag==)
cout<<"Pass"<<endl;
else
cout<<"Not Pass"<<endl;
}
return ;
} #include<bits/stdc++.h>
using namespace std; int main()
{
int n,a,b; while(scanf("%d",&n)!=-)
{
a=b=;
for(int i=; i<n; i++)
{
int x;
scanf("%d",&x);
if(x%==)a++;
else if(x%==) b++;
}
if(b>)
n-=b-;//奇数的个数
if(n/<=a)puts("Pass");
else puts("Not Pass");
}
return ;
}

要使得每相邻的两个数的乘积是4的倍数,那么相邻的两个数一定为以下两种情况:
1、两个偶数
2、一个奇数和一个4的倍数
(因为两个奇数乘积一定不是4的倍数,一个奇数一个偶数乘积未必是4的倍数)
所以问题就转换为统计奇数的个数和4的倍数的个数。如果4的倍数的个数大于等于
奇数的个数,那么一定可以满足条件。(可以使出现的每一个奇数都能搭配上一个4的倍数)
另外还需要考虑一个特殊情况,例如 “1 4 1 ”这种,恰好两个奇数公用一个4的倍数。
所以特判,当奇数个数 + 4的倍数个数 = n 并且 奇数个数比4的倍数个数多1,则也满足条件。
其余情况均不满足条件。

//总是感觉有什么不对的地方,不知道是我思维出现了问题还是怎么回事!!如果不是四的倍数但是偶数,而且有奇数个这样的数那又该怎么处理。;例如:

2 6 10 4 1 3 8  明白了,原来是这样。

Problem D: GJJ的日常之暴富梦(水题)的更多相关文章

  1. Problem I: GJJ的日常之玩游戏(GDC)

    Contest - 河南省多校连萌(四) Problem I: GJJ的日常之玩游戏 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 107  Solve ...

  2. HDU 5832 A water problem(某水题)

    p.MsoNormal { margin: 0pt; margin-bottom: .0001pt; text-align: justify; font-family: Calibri; font-s ...

  3. 烟大 Contest1024 - 《挑战编程》第一章:入门 Problem A: The 3n + 1 problem(水题)

    Problem A: The 3n + 1 problem Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 14  Solved: 6[Submit][St ...

  4. 烟大 Contest1025 - 《挑战编程》第二章:数据结构 Problem A: Jolly Jumpers(水题)

    Problem A: Jolly Jumpers Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 10  Solved: 4[Submit][Status] ...

  5. 水题 HDOJ 4716 A Computer Graphics Problem

    题目传送门 /* 水题:看见x是十的倍数就简单了 */ #include <cstdio> #include <iostream> #include <algorithm ...

  6. fzuoj Problem 2182 水题

    http://acm.fzu.edu.cn/problem.php?pid=2182 Problem 2182 水题 Accept: 188    Submit: 277Time Limit: 100 ...

  7. HDU 5832 A water problem (带坑水题)

    A water problem 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5832 Description Two planets named H ...

  8. HDU 6322.Problem D. Euler Function -欧拉函数水题(假的数论题 ̄▽ ̄) (2018 Multi-University Training Contest 3 1004)

    6322.Problem D. Euler Function 题意就是找欧拉函数为合数的第n个数是什么. 欧拉函数从1到50打个表,发现规律,然后勇敢的水一下就过了. 官方题解: 代码: //1004 ...

  9. hdu-5867 Water problem(水题)

    题目链接: Water problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Othe ...

随机推荐

  1. XE7 数据库独立运行需要的文件

    dbxase.dlldbxmss.dlldbxmss9.dlllibeay32.dllmidas.dllMSVCR100.DLL sqlncli10.dllssleay32.dll

  2. libcurl 调用curl_easy_getinfo( ) 返回错误码对照

    //执行设置好的操作 res = curl_easy_perform(easy_handle); //获取HTTP错误码 ; curl_easy_getinfo(easy_handle, CURLIN ...

  3. OpenCv dnn module -实时图像分类

    配置环境:OpenCv3.4, vs2013(x64),Win7.用OpenCv dnn module 实时检测摄像头,视频和图像的分类示例原代码为:https://docs.opencv.org/3 ...

  4. sql unsigned

    1.数字类型无符号化,取0以上的值    学习传送门  http://www.cnblogs.com/blankqdb/archive/2012/11/03/blank_qdb.html

  5. linux 关闭电子邮件传输服务

    1.检查sendmail的哪些runlevel开启: chkconfig --list sendmail

  6. 10 Examples of HotSpot JVM Options in Java[z]

    There are hundreds of JVM parameters or JVM Options exists inside sun JDK and its virtually impossib ...

  7. Java的类名与文件名必须一致

    1.Java保存的文件名必须与类名一致:2.如果文件中只有一个类,文件名必须与类名一致:3.一个Java文件中只能有一个public类:4.如果文件中不止一个类,文件名必须与public类名一致:5. ...

  8. 数据库查询返回Resource id #9后的处理方式

    如果在调用PHP查询数据库,在echo后返回的是Resource id #9,可能你的输出方式是: $sql="SELECT * FROM dbname WHERE id='1'" ...

  9. 逆序对 分治nlogn

    定义:A是包含n个元素的有序序列{a1,a2 … an},若ai > aj 且 i < j ,则称 (ai , aj)是A的一个逆序对.求逆序对是指求出A中存在逆序对的数量. 这个算法是归 ...

  10. 跟微软保持适当距离--Hessian + .net 实现RPC体系的企业应用

    同在一个产业链园区的XX厂因为5台Window2003服务器收到了律师函并且被迫下了12万$的采购单,虽然100万对XXX厂来数不是大数目,但是总有种被打劫的感觉. 在企业ERP应用中服务层一般都是做 ...