B题 输出sqrt   样例： 1-->1   81-->9    (n - 1) % 9 + 1

https://www.nowcoder.com/courses/cover/live/538?coupon=AdlfWVz    原价299，通过我的链接报名只要199，联系我还额外返现哦~大家一起加油~

我尼玛真是服了，内推还接二连三简历挂，等一个月才给你回复，这些hr们故意搞人心态？？？？这内推有啥意义？早知道我就不投。搞得人心情巨差💢

获得能力：自己瞎写几组样例就发现规律了！ 好耶！！！   此外"特殊化" 最好别特判  如果它符合那它最开始也应该符合      B 划分同类问题，经过cc提示，实际上按照% 模数分类就可以了   You are given an array a1,a2,…,ana1,a2,…,an consisting of nn positive integers and a positive integer mm.   这里面并没有说 m一定在数组里。仔细看样例也能发现啊……   https://codeforces.com/contest/1...

40、出现2次的数字  题目要求O（n）   (1)根据官宣可知，累加2次用异或得0，全部抵消，相当于只有这两个不同的数字在运算   (2)之前的题里知道双&可以表示进位，这样可以求得这两个数字相加是多少，但好像没什么用。   先来试试比如说1 2 6 1 的异或   +1      ->   1   +2(10)   ->  11   +6(110)  -> 101   +1       ...

想越多反而越乱，如果单单用0去补，先统计0，再在不连续的时候补0，会遇到这样问题：   （1）2 3 5 6 可以只补一个，但2 3 6 中间要补两次，补0得用while而不是if   （2）补0是基于有数字，如果除0外数字只有一个如何保存last（第一个出现的数，用于比较后面的递增关系）   如果数字全是0怎么补？   反而越想越乱。      不如换种方法，实际上去掉重复的（重复是肯定不行的）后，确保都是不相同的，既然不相同那么顺5只能顺在5的区间。5张不重复的牌补5要么不满足，要么不到，但不到除非是有0，总之最大-最小<5 已经可以了 【因为是“数” 5-1=4 所以<5 】...

48、不用加减乘除做加法  本质是在考位运算，因为除去那些也就只有位运算了   （1）二进制的世界里先都考虑成二进制，比如5->101   7->111   (2)在正常的运算中是相加，然后进位，但是使用异或的时候都是不进位的加法（概念得知）   使用&则是获得进位的加法，因为由概念知，1&1时是1,1&0  0&1 0&0都是0，就可以用&来模拟那个”进位”。此时再左移，就相当于已经是进位完的“进位部分”了。   （3）实战，101^111=010 (十进制2)   101&111=101---> 1010 ...