zoukankan      html  css  js  c++  java
  • CodeForces 342A Xenia and Divisors (水题)

    题意:给定 n 个数(小于等于7),让你把它分成 m 组,每组有三个数,且满足,a < b < c,并且 a 能整除 b,b 能整除 c。

    析:对于这个题,因为题目说了是不大于7的,那么一想不就三组数么,124,136,126.就这三组,然后确定每一组的数量,首先只有第二组有3,那么第二组的数量就确定了,

    然后再看剩下的两组,只有第一组有4,那么第一组也就确定,然后剩下的就是第三组,当然第三组只有6.

    代码如下:

    #include <bits/stdc++.h>
    
    using namespace std;
    const int maxn = 33333 + 5;
    typedef long long LL;
    int a[10];
    
    int main(){
        int n, x;
        while(cin >> n){
            memset(a, 0, sizeof(a));
            for(int i = 0; i < n; ++i){
                cin >> x;
                ++a[x];
            }
            int m = n / 3;
            bool ok = true;
            if(a[5] || a[7]) ok = false;
            if(a[1] < a[3] || a[6] < a[3]) ok = false;
            a[1] -= a[3], a[6] -= a[3];
            int a1 = a[3];
            if(a[1] != a[2] || a[6] + a[4] != a[2]) ok = false;
            int a2 = a[6];
            int a4 = a[4];
    
    
            if(!ok)  printf("-1
    ");
            else{
                for(int i = 0; i < a1; ++i)  printf("1 3 6
    ");
                for(int i = 0; i < a2; ++i)  printf("1 2 6
    ");
                for(int i = 0; i < a4; ++i)  printf("1 2 4
    ");
            }
    
        }
        return 0;
    }
    
  • 相关阅读:
    EOS概念理解总结
    boost asio one client one thread
    EOS 数据签名与公匙验证代码用例
    EOS 智能合约编写(一)
    EOS多节点同步代码分析
    EOS 用户权限相关命令
    EOS 多主机多节点配置终极命令
    EOS多主机多节点环境配置
    ubuntu命令错误集
    java多线程中的调度策略
  • 原文地址:https://www.cnblogs.com/dwtfukgv/p/5651988.html
Copyright © 2011-2022 走看看