欢迎来到我的世界

希望这篇文章对你有所帮助，有不足的地方还请指正，大家一起学习交流 !

---

前言

这是暑假题目的收尾文章，我的暑假作业一共写了四篇文章，本篇文章有四篇编程题，我很喜欢四这个数字，感谢铁子们的支持，新的篇章即将来到。😎

---

编程题

第一题：珠玑妙算

---

地址：oj地址

---

解题思路:

暴力求解：分别记录猜中的个数和伪猜中的个数存入数组相应位置。

• 猜中的个数好记录，直接让颜色组合的数组与猜测的数组进行一一比较，如果相等，那猜中的个数++；
• 伪猜中的个数进行两次遍历;第一次遍历颜色组合的数组，在让该数组中的元素都遍历一遍猜测数组元素，如果相等伪猜中个数++，注意：并将猜测数组该位置赋值为空格' ' 这是为了确定唯一性;

注意：这里伪猜中的个数包含了猜中的个数，所以在存入数组的是(伪猜中的个数-猜中的个数)；

代码实现：

int* masterMind(char* solution, char* guess, int* returnSize) {*returnSize = 2;//只用两个元素，分别记录猜中个数和伪猜中个数int* arr = (int*)malloc(sizeof(int) * (*returnSize));int i = 0;int sum = 0;//猜中的个数for (i = 0; i < 4; i++){if (solution[i] == guess[i]){sum++;}}arr[0] = sum;int count = 0;//记录违猜中的个数int j = 0;for (i = 0; i < 4; i++){for (j = 0; j < 4; j++){if (solution[i] == guess[j] )//找到相等的，且将猜测数组中的值该成空格；{count++;guess[j] = ' ';break;}}}arr[1] = count - arr[0];return arr;
}

第二题：寻找奇数

---

地址：oj地址

---

解题思路:

这道题其实也叫做：寻找单身狗
考察的是对按位异或^的深刻了解：

我们首先来了解下^他的运算原则是：相同为0，相异位1;
在来看到：一个数^他相同数结果为0；
假如一个数3：二进制码：011；
当3 ^ 3 = 0 所以：3 ^ 0 = 3；
结论： 0 ^任何数都 = 该数本身，任何数^该数本身=0；

所以我们可以利用这一特性：
题目中说输入一个数组，该数组只有唯一的一个单着的；
所以让0按位异或^上该数组所有数就可以找出那个单着的数；
就像单身狗一样，无所遁形😎

代码实现：

int main() {int n=0;scanf("%d",&n);int i=0;int arr=0;int m=0;//m^上该数组所有元素for(i=0;i<n;i++){scanf("%d",&arr);m^=arr;}printf("%d",m);return 0;
}

第三题：寻找峰值

---

地址：oj地址

---

第一个解题思路:暴力求解

根据在数组范围内，只要一个数严格大于两侧的数就为峰值，对nums数组进行遍历，找到一个峰值即可；

暴力求解，代码实现：

int findPeakElement(int* nums, int numsLen ) {// write code hereint i=0;if(numsLen==1)//若只有一个值，其本身就是峰值return 0;if(nums[0]>nums[1])//若峰值为第一个元素，单独讨论return 0;if(nums[numsLen-1]>nums[numsLen-2])//若峰值为最后一个元素，单独讨论return numsLen-1;for(i=1;i<numsLen-1;i++)//遍历[1,numsLen-1)范围{if(nums[i]>nums[i-1] && nums[i]>nums[i+1])//找到峰值{return i;}}return 0;//若还是找不到峰值，就返回0；
}

第二个解题思路:二分思想

在首元素和最后一个为峰值都要单独考虑；
二分思想：设置三个指针left,right,找到中间位置的值mid，然后根据mid和其两边的值的进行比较，哪边要大于mid值就往那边找峰值，直到mid值严格大于其两边的值；

• 如果 nums[mid]<nums[mid+1]，那么意味这峰值位于mid右边，根据二分查找的思想，让left=mid+1；
• 若 nums[mid]>=nums[mid+1],那就意味着峰值位于mid的左边；根据二分查找的思想，让right=mid;
• 注意mid的值：mid = left + (right - left) / 2;

-

二分求解，代码实现：

int findPeakElement(int* nums, int numsLen ) {// write code hereif (numsLen == 1 || nums[0] > nums[1]) return 0;if (nums[numsLen - 1] > nums[numsLen - 2]) return numsLen - 1;int left = 0, right = numsLen - 1, mid;while (left < right) {mid = left + (right - left) / 2;if (nums[mid] < nums[mid+1])//中间比右边小，意味着右边肯定有个峰值left = mid + 1;else //否则在左边包括当前位置肯定有个峰值right = mid;}return right;
}

第四题：数对

---

地址：oj地址

---

第一个解题思路:暴力求解

暴力求解：将 x 和 y 分别遍历 [1, n] ，进行判断当 x % y >= k 时统计计数 count++ 即可,但是这样的话当 n 的值非常大的时候循环次数将非常恐怖，需要循环 n^2 次；
注意：这个方法会运行超时；

代码实现：

#include <stdio.h>int main() {int i=0;int j=0;int n,k;long count=0;scanf("%d%d",&n,&k);for(i=1;i<=n;i++){for(j=1;j<=n;j++){if((i%j)>=2){count++;}}}printf("%ld",count);return 0;
}

第二个解题思路:

要理解数学公式：((n/y)*(y-k))+((n%y<k)?0:(n%y-k+1));
假如n=10，k=3；
当 y <=k 时，意味着任何数字取模y的结果都在 [0, k-1]之间，都是不符合条件的。
当y=k+1=4,x 符合条件的数字有 3,7；
当y=k+2=5,x 符合条件的数字有 3,4,8,9;

所以当y=k+n：
x小于y当前值，且符合条件的数字数量是：y-k个；
x大于y当前值，小于2*y的数据中，且符合条件的数字数量是：y-k个；
可以能看出来，在y的整数倍区间内，x符合条件的数量就是 (n / y) * (y - k)个;
n / y 表示有多少个完整的 0 ~ y区间，y - k 表示有每个区间内有多少个符合条件的数字;
最后还要考虑的是6...往后这种超出倍数区间超过n的部分的统计
n % y 就是多出完整区间部分的数字个数，其中k以下的不用考虑，
则符合条件的是 n % y - (k-1) 个。
这里需要注意的是类似于9这种超出完整区间的数字个数 本就小于k的情况，则为0
最终公式：(n / y) * (y - k) + ((n % y < k) ? 0, (n % y - k + 1));

代码实现：

#include <stdio.h>int main() {long n,k;scanf("%ld%ld",&n,&k);if(k==0){printf("%ld",n*n);return 0;}long count=0;for(long y=k+1;y<=n;y++){count+=((n/y)*(y-k))+((n%y<k)?0:(n%y-k+1));}printf("%ld",count);return 0;
}

---

总结

---

到了最后：感谢支持

我还想告诉你的是：
------------对过程全力以赴，对结果淡然处之
也是对我自己讲的