终于等到你

众里寻他千百度,蓦然回首,那人却在灯火阑珊处。
摘要: 链接 "蓝桥杯[2017年第八届真题]分考场" 题目描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入 第一行,一个整数n(1 输出 一行一个整数,表示最少分几个考场。 样例输入 5 8 1 2 1 3 1 4 2 3 2 4 阅读全文
posted @ 2019-02-27 20:17 gzr2018 阅读(736) 评论(0) 推荐(0) 编辑
摘要: 最大公约数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 阅读全文
posted @ 2019-02-27 14:12 gzr2018 阅读(281) 评论(0) 推荐(0) 编辑