m0_74102664的博客

然后分析一下，同时进行+1或-1的操作，对数组本身的元素之和没有影响，并且要求最后是a[N]=b[N]。那么，a数组的元素之和必须等于b数组的元素之和。首先，题目意思是说，给a,b这两个数组，这两个数组的元素是可以不一样的。然后，要在a数组中选择两个元素进行+1，或者-1，使得在经过若干次操作之后能让a[N]=b[N]，求最少的操作次数。同时进行+1或-1，那么只需要数加了几次，或者少了几次就好了。想让a数组等于b数组，自然是a[i]<b[i] 的时候+1，a[i]>b[i]的时候-1。

436810这题主要看后面的例子的翻译就好了这题，我在比赛的时候想复杂了，以为真的要求出前面后边的阶乘，所以就超时了。到后面补题的时候才发现，原来它这么简单...它是要找规律的，就拿上面它剖析的例子来分析在第一个测试用例中，2*1+1*1=1*(2+1)=1*3=3（3乘以任意一个不为0的数，结果必定为它本身的倍数）*在第二个测试用例中，7*6*5*4*3*2*1+6*5*4*3*2*1=(6*5*4*3*2*1)*(7+1)=8*(6*5*4*3*2*1)=5760。

然后就是BF(暴力算法)。与之前遇到的，用欧拉筛求素数方法的那个题很像。那个就是，先建立一个素数库（用数组把素数标记起来了），到后面需要判断的时候，就直接拿出来用就好了，这样可以降低时间复杂度。所以，这个也是一样的，因为这个题的数据比较小，所以就可以先存下4000个数里边的从1到各个数的为奇数个因子数的数，这样可以避免重复数。1∼10之间符合条件的数分别为1,4,91,4,9。

来源：牛客网。

思路：首先题目给我的month是一个英文的缩写，这肯定需要开一个字符串取存放，然后去判断，把它化成数字。接着，我需要去把它们组合起来，然后转化为字符串。实现的话，我大部分都是用的函数实现的，以前对函数不太了解，所以在实现的过程中一直在查找资料。函数用起来真的挺爽的，真的方便，所以我又去找了一些比较常见的函数。以及这次用到的itoa函数的头文件也是stdlib.h（我。关于字符串的定义输出输入还能搞错了，得去多瞅瞅了。这道题呢，我是先看的样例，再看的题目。思路比较简单，难的点在于怎么去实现。

这些棋盘的边长可以看成是有序的，给出两种不同颜色的棋子个数，需要我们查找可以满足它摆放的棋盘。老实说，第一次写这个题的时候，我是没有想到可以用二分的，所以，现在在这里补充一下，n为奇数时，较多的那一个棋子在棋盘中的个数为(n*n+1)/2；两个相等且都是奇数，原棋盘是满足不了的，在原基础上需要+1。n为偶数时，两种棋子在棋盘中所占的个数均为(n*n)/2。当n为偶数时，满足题目意思的两种棋子摆放位置个数是相同的；当n为奇数时，则是一个为奇数，一个为偶数。因此，我们可以知道，若题目给的是。

在这道题中，我get到了一个快速读入输出模板 ，遇到了一个以前没有特别在意的知识点 取模运算 ，现在正好补上了。取模运算提到取模运算，就不得不说取余运算。这两个东西，既有重叠的部分，又有所不同。这个点呢，百度说的很详细。取模运算_百度百科 (baidu.com)想要求这两个东西呢，首先有两个公式求整数商：c=a/b；求模(余数)：r=a-c*b；举个栗子：计算：-7mod4

题目意思是说，让我们构造一个p[2*n]的数组，其中呢，有一个元素的是确定的，就是那个p[a]=b，还有一个要求，就是说，当a<=n时，可以确定，p[a]是在左边的，b<=n，则说明左边应该是小的那一部分数（思路就是呢，因为p[a]=b是固定的，比较好满足，所以主要满足“所以说，只需要分成两种情况就好了，一个是左小右大，一个是左大右小。所以，应该是把大的数放在一边，把小的数放在另外一边就好了。，即p[1]=1, p[2]=2...p[2*n]=2*n。的情况，而a<=n&&b>n和a>n&&b<=n为。

例如说，2 1 2 2 2，忽略1之后，可看成2 2 2 2，在这里边分成两个相等的部分还不好分嘛？每当数组中2的个数为偶数时，它必可被分为两个相等的部分，在此可暂时忽略一下1的存在，我最开始的想法呢，就是从1开始一个一个往后边判断嘛，于是又写出了我的暴力算法...此外，题目中的 数组只能是1或2 这应该也是在暗示了我们些什么了。当数组中2存在的个数为奇数时，是不可分的，直接输出 -1 就好了。题目意思就是说，在1~n项里，可能会存在有第k个会使它。后来通过观察它给出的样例，我又有了新的发现。

打印图案

并不是这么的有说服力，但是要想一下，如果它不是一个素数，它就可以被拆为另外两个数相乘，那就不满足它只有三个因子的条件了，这个理由还是比较能说服人的。（我第一次写它的时候，脑子里是没有想到这些的，于是，写了个暴力算法，虽然通过了部分样例，但是大概率，emm…有三个因子，其中两个必是1和它本身，也就满足了素数这个条件，还有一个，是它的平方根，OK，不太确定的话，再随便举一个例子。我们要找的是一个有且只有三个因子的数，那么，其中两个因子必为1和它的本身，因此，我们只需要寻找它的平方根是一个素数的数。

二分查找法