1.二进制插入 ->链接
【描述】
给定两个32位整数n和m,同时给定i和j,将m的二进制数位插入到n的二进制的第j到第i位,保证n的第j到第i位均为零,且m的二进制位数小于等于i-j+1,其中二进制的位数从0开始由低到高。
【测试样例】
1024,19,2,6
返回:1100
【解题思路】:
以测试样例为例
n=1024 ; m=19 ; j=2 ;i=6
n:1024:100000000 00
m:19 : 10011
要把m的二进制值插入n的第j位到第i位,只需要把m先左移j位,然
后再进行或运算(|)即可。
n: 10000000000
m: 00001001100
m|n -> 10001001100
代码实现:
class BinInsert {
public:
int binInsert(int n, int m, int j, int i) {
return n|= m<<j;
}
};
或者呢,从低位开始先取到m的每一位,分别插入到n中对应的位置
代码实现:
class BinInsert {
public:
int binInsert(int n, int m, int j, int i) {
for(int k=0;k<=i-j;k++)
{
n|=((m>>k)&1)<<(j+k);
}
return n;
}
};
2.查找组成一个偶数最接近的两个素数
【描述】
任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对。
输入描述:
输入一个大于2的偶数
输出描述:
从小到大输出两个素数
示例1
输入:
20
输出:
7
13
示例2
输入:
4
输出:
2
2
【解题思路】:
本题首先需要判断素数,素数表示除过1和本身,不能被其它数整除。通过循环遍历来判断一个数是否为素数。
//判断num是否为素数
bool isPrime(int num)
{
int tmp = sqrt(num);
//只遍历到开方处,不能被开方左边的数整除,则一定不能被开方右边的数整除
for (int i = 2; i <= tmp; i++)
{
if (num %i == 0)
return false;
}
return true;
}
接下来就是找到指定偶数的两个素数差值最小的素数对。
我们知道,差值最小的最优情况是当前偶数的一半,例如num=10,差值最小的素数对是(5,5),也就是说,我们最近的两个素数应该从最中间的位置开始向两边查找。
代码实现:
#include <iostream>
#include<cmath>
using namespace std;
bool if_sum(int n)//判断素数
{
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
return false;
}
}
return true;
}
int main()
{
int n=0;
while(cin>>n)
{
for(int i=n/2;i>=0;i--)//从中间的数开始向两边查找
{
if(if_sum(i)&& if_sum(n-i))
{
cout<<i<<endl<<n-i<<endl;
break;
}
}
}
return 0;
}
– the End –
感谢阅读!
本文收录于专栏:编程强训
关注作者,持续阅读作者的文章,学习更多知识!
https://blog.csdn.net/weixin_53306029?spm=1001.2014.3001.5343
————————————————