美文网首页
重排数列

重排数列

作者: vckah | 来源:发表于2018-05-06 23:59 被阅读0次

题目:对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。
输入:

  • 输入的第一行为数列的个数t(1 ≤ t ≤ 10),
  • 接下来每两行描述一个数列A,第一行为数列长度n(1 ≤ n ≤ 10^5)
  • 第二行为n个正整数A[i](1 ≤ A[i] ≤ 10^9)
    输出: Yes or No
    思路:
  • 任意数和 4 的倍数相乘,那么肯定能被 4 整除
  • 如果存在多个 2 的倍数,彼此两两相乘也能被 2 整除
  • 统计能被 4 整除的个数,能被 2 整除的数(不包括能被 4 整除的数),其他数个数
  • 判断能被 4 整除的个数要 >= 其他数个数
    C++ 的输入几组数还是非常赞的
#include<iostream>
using namespace std;

int main(){
    int t;
    cin>>t;
    int n;
    int a[10000];
    while(t)
    {
        int mod2 = 0;
        int mod4 = 0;
        cin>>n;
        for(int i = 0; i<n; i++)
        {
            cin>>a[i];
        }
        for(int i=0; i<n; i++)
        {
            if(a[i] % 4 == 0)
                mod4++;
            else if(a[i] % 2 == 0)
                mod2++;
        }
        if(mod4 >= ( n - mod2 - mod4))
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
        t--;
    }
}

相关文章

  • 重排数列

    题目:对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的...

  • 重排数列-(网易2018)

    题目:小易有一个长度为N的正整数数列A={A[1],A[2]..,A[N]},对数列A进行重新排列,使数列A满足所...

  • [02]重排数列-网易2018秋

    1.题目描述 小易有一个长度为 N 的正整数数列 A = {A[1], A[2], A[3]..., A[N]}。...

  • 数学分析理论基础7:数列极限存在的条件

    数列极限存在的条件 单调数列 定义:若数列的各项满足关系式,则称数列为递增(递减)数列,递增数列和递减数列统称为单...

  • java内存模型

    《深入理解java内存模型》-笔记 java各线程共享使用主内存,通过共享内存通信 重排序重排序.png编译器重排...

  • WebFlux 响应式编程

    在执行程序时,为了提供性能,处理器和编译器常常会对指令进行重排序。重排序分为编译器重排序和处理器重排序两种。•编译...

  • 神奇数列---斐波那契数列

      斐波那契数列数列(Fibonacci sequeuece),又称黄金分割数列、兔子数列,指的是这样一个数列:1...

  • 什么是重排和重绘?

    重排和重绘的概念: 重排:部分渲染树(或者整个渲染树)需要重新分析并且节点尺寸需要重新计算。这被称为重排,注意这里...

  • 实战_资讯场景中重排策略实践

    推荐系统的重排服务 重排服务(机制服务) 重排序不是必须的 在排序阶段,通过把用户特征,item特征和上下文特征放...

  • 重排和重绘

    1.重排和重绘的概念 重排: 部分渲染树(或者整个渲染树)需要重新分析并且节点尺寸需要重新计算。这被称为重排,注意...

网友评论

      本文标题:重排数列

      本文链接:https://www.haomeiwen.com/subject/kkbprftx.html