什么是互质_bmob分页查询

什么是互质_bmob分页查询给定 n 个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组?输入格式第一行是一个正整数 n。第二行是 n 个不大于10000的正整数。输出格式一个正整数,即最少需要的组数。数据范围1≤n≤10输入样例:614 20 33 117 143 175输出样例:3#include<bits/stdc++.h>using namespace std;const int N = 1e2 + 10;int a[N],g[N][N];int n;int

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

给定 n 个正整数,将它们分组,使得每组中任意两个数互质。

至少要分成多少个组?

输入格式
第一行是一个正整数 n。

第二行是 n 个不大于10000的正整数。

输出格式
一个正整数,即最少需要的组数。

数据范围
1≤n≤10

输入样例:
6
14 20 33 117 143 175
输出样例:
3
#include<bits/stdc++.h>
using namespace std;
const int N = 1e2 + 10;
int a[N],g[N][N];
int n;
int res = 0x3f3f3f3f;
int vis[N];
int gcd(int a,int b){ 
   
    return b ? gcd(b,a % b) : a;
}
bool check(int g[],int a,int n){ 
   
    for(int i = 0;i < n;i ++){ 
   
        if(gcd(g[i],a) > 1)return false;
    }
    return true;
}
void dfs(int gn,int in,int k,int start){ 
   
    if(gn >= res)return;
    if(k == n)res = gn;
    bool flag = false;
    for(int i = start;i < n;i ++){ 
   
        if(!vis[i] && check(g[gn],a[i],in)){ 
   
            vis[i] = true;
            g[gn][in] = a[i];
            dfs(gn,in + 1,k + 1,start + 1);
            vis[i] = false;
            flag = true;
        }
    }
    if(!flag)dfs(gn + 1,0,k,0);
}
int main(){ 
   
    cin>>n;
    for(int i = 0;i < n;i ++){ 
   
        cin>>a[i];
    }
    
    dfs(0,0,0,0);
    
    cout<<res + 1<<endl;
    return 0;
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/168849.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • mos管做开关管_简单的mos管开关电路分析

    mos管做开关管_简单的mos管开关电路分析原文摘录:MOS管基本知识http://www.51hei.com/bbs/dpj-31879-1.html(出处:单片机论坛)一直以来模拟电路就学的不好,好不容易把三极管了解完了,就一直没敢碰MOSFET了,没想到两年后还是会遇到,不过有一句话倒是很不错,就是技术这个东西不能太深入,否则你会发现其实都很简单.(一)MOSFET管的基本知识MOSFET是利用半导体表面的电场效

  • qcustomplot添加图例_qchart显示点数据

    qcustomplot添加图例_qchart显示点数据【实例简介】QCustomPlot动态绘图,解决CPU占用内存高问题【实例截图】Qt动态实时绘图【核心代码】LXTracer::LXTracer(QCustomPlot*_plot,TracerType_type,QObject*parent):QObject(parent),m_plot(_plot),m_type(_type){m_visible=true;m_tracer=…

  • AndroidManifest:VersionCode和VersionName

    AndroidManifest:VersionCode和VersionName

  • android之Widget开发详解实例一「建议收藏」

    Android Widget开发案例实现是本文要介绍的内容,主要是来了解并学习Android Widget开发应用,今天我们要写一下Android Widget的开发,由于快点凌晨,我就不说的太具体了,同志们就模仿吧!首先看一下效果图: 下面是Demo的详细步骤:一、新建一个Android工程命名为:WidgetDemo.二、准备素材,一个是Widget的图标,一个是W

  • Response.ContentType

    Response.ContentType说明一下,类中的HttpContext.Current.Response.ContentType表示要导出文件的类型,下面是对Response.ContentType类型的汇总在ASP.NET中使用R

  • Java NIO?看这一篇就够了![通俗易懂]

    Java NIO?看这一篇就够了![通俗易懂]点击上方“方志朋”,选择“置顶或者星标”你的关注意义重大!✎前言现在使用NIO的场景越来越多,很多网上的技术框架或多或少的使用NIO技术,譬如Tomcat,Jetty。学习和掌握NIO技术已经不是一个JAVA攻城狮的加分技能,而是一个必备技能。在前面2篇文章《什么是Zero-Copy?》和《NIO相关基础篇》中我们学习了NIO的相关理论知识,而在本篇中我们一起来学习一下Ja…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号