牛客
不凡Zzz
菜是原罪
展开
-
牛客-手套
在地下室里放着n种颜色的手套,手套分左右手,但是每种颜色的左右手手套个数不一定相同。A先生现在要出门,所以他要去地下室选手套。但是昏暗的灯光让他无法分辨手套的颜色,只能分辨出左右手。所以他会多拿一些手套,然后选出一双颜色相同的左右手手套。现在的问题是,他至少要拿多少只手套(左手加右手),才能保证一定能选出一双颜色相同的手套。 给定颜色种数n(1≤n≤13),同时给定两个长度为n的数组left,ri...原创 2019-06-07 00:45:46 · 475 阅读 · 3 评论 -
牛客-两种排序方法
考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如:** "car" < “carriage” < “cats” < "doggies < "koala" 2.根据字符串的长度排序。例如: “car” < “cats” < “koala” < “doggies” < “ca...原创 2019-05-29 17:57:33 · 457 阅读 · 0 评论 -
牛客-最小公倍数
给出两个数,求两个数的最小公倍数 思路:先用辗转相除法将最大公约数求出,然后利用公式a*b = gcd(a,b)*lcm(a,b);求出最小公倍数 #include<bits/stdc++.h> using namespace std; int gcd(int a,int b) //最大公约数(辗转相除) { return b==0?a:gcd(b,a%b); } int lc...原创 2019-05-29 19:10:43 · 239 阅读 · 0 评论