摘要:
链接 "蓝桥杯[2017年第八届真题]分考场" 题目描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入 第一行,一个整数n(1 输出 一行一个整数,表示最少分几个考场。 样例输入 5 8 1 2 1 3 1 4 2 3 2 4 阅读全文
摘要:
最大公约数gcd gcd(f[n],f[m])=f[gcd(n,m)] int gcd(int a, int b) //a大于b { return a % b == 0 ? b : gcd(b, a % b); } 最小公倍数Lcm int Lcm(int a,int b) { return a/g 阅读全文