都说V1移动小V水吧好，它到底好在哪里

来源：蜘蛛抓取(WebSpider) 时间：2020-06-18 03:08 标签： 移动小V
  1. 给我们一个个数n问能否将它拆分為k个奇数或偶数相加
  1. 首先我们在将n拆分成全奇数或偶数的时候我们把前k-1个拆分出来的数都当成1（最下的奇数拆分成全奇数的时候）或2（朂小的偶数，拆分成全偶的时候）
  2. 我们在拆分之前要先分类讨论n是奇数还是偶数对于这两种情况我们又可进行细分讨论，k是奇数还是偶數结合n、k 的奇偶情况就可判断拆分出的k个数数是奇数还是偶数（或者两种情况都行），在这个假设的基础上进行判读就行了
  1. 给我们n、k讓我们求 n的第k个不能被n整除的数是多少？
  1. 这一题我们用二分来求解网上有 通过用“数学”的方法做的
  2. 对于这一题我们可以知道对于某个數n，那么1～x之间的所有数字中能被n整除的个数为x/n所以不能被整出的数字个数为：x - n / x, 有了这个结论我们在结合n、k 的取值范围： 多几个数量级，所以我们设二分的上界为1e14,而二分的下界为1就行了,通过得出的结论我们不断进行二分区间

声明： 本站非腾讯QQ官方网站 所有軟件和文章来自互联网 如有异议 请与本站联系 本站为非赢利性网站 不接受任何赞助和广告

我要回帖

更多关于 移动小V 的文章

 

随机推荐