摘要:
哈哈哈哈!!! 会STL的好处完全体现在了这类题目上!!!简直不要太爽!!! STL:unordered_map<string,set<int> > ans; auto智能指针 #include"iostream" #include"unordered_map" #include"set" usin 阅读全文
摘要:
因为N被连续整数 5*6*7整除的结果是3,而3只是相对于连续整数乘积的产物,说明重点是找出连续整数。所以大致题意就是给出一个N,找出一段连续整数,使得N被整除。 观察样例给出的答案发现,N不会被除自身以外大于sqrt(N)的数整除。可以用两个for循环暴力枚举。 #include"iostream 阅读全文
摘要:
大致题意就是给定N个数,找出满足第i个数到第j个数的和SUM等于M(如果找不到,也可以找SUM-M>0差值最小)的i和j,并输出i-j。 思路:可以使用数组SUM[i]存放1到i的和,这样i到j的和可以写成SUM[j]-SUM[i-1]。 这题可以用二分法做,但是二分法边界值条件太多,容易出错,推荐 阅读全文