笔试刷题day12

最新推荐文章于 2024-04-26 10:48:25 发布

Q-shui

最新推荐文章于 2024-04-26 10:48:25 发布

阅读量98

点赞数 1

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/m0_52319639/article/details/125699470

版权

二进制插入

在这里插入图片描述

链接：添加链接描述

这道题目还是比较简单的，题目中规定了被插入数的插入位置一定是0，所以把插入数左移j位再与被插入数进行或运算（|）即可。

示例代码：

class BinInsert {
public:
    int binInsert(int n, int m, int j, int i) {
        
        m <<= j;
        return n | m;
    }
};

偶数最接近的素数对

在这里插入图片描述

链接：https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9?tpId=37&&tqId=21283&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking

题目要求是寻找距离最近的素数对，所以我们可以从偶数的中间开始找，依次判断是否都为素数。

示例代码：

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;

//判断素数
bool isPrime(int num){
    
    int tmp = sqrt(num);
    
    //只遍历到开方出，不能被开方左边的数整除，则一定不能被开方右边的数整除
    for (int i = 2; i <= tmp; i++){

        if (num %i == 0)
            return false;
    } 
    
    return true;
} 

int main(){

    int num;
    int half;
    int i;

    while (cin >> num){
    
        half = num / 2;

        //从中间向两边找
        for (i = half; i > 0; i--){

            if (isPrime(i) && isPrime(num - i))
                break;
        }

        cout << i << endl << num - i << endl;
    } 
    return 0;
}