求一个最小的一个大于N并且二进制权重与N相同的数

一个数的二进制权重被定义为该数十进制表示下转二进制数中'1'的个数,如:

1的二进制权重就是1
1717表示二进制为11010110101,所以二进制权重为7
现在给出一个正整数,返回最小的一个大于N并且二进制权重与N相同的数

/*
File name:求权值相同最小数.cpp
Author:yangliu 
Date:2017/5/11
IDE:DEV-c++ 
*/
#include<iostream>
using namespace std;
#define M 20
int static i=0;
/*
int count(int n)
{
      int num= 0;
      while (n)
      {
            ++ num;
            n= (n - 1) & n;
      }
      return num;
}
int find(int n)
{  
    int num1 = count(n);   
    while (++n)   
    {    
        int num2=count(n);
        if (num2 == num1)   
        {   
            break;   
        }   
    }   
    return n;   
} */
//方法二(网上) 
int find1(int n)   
{   
    int temp1 = n & (-n);   
    int temp2 = n + temp1;   
    int ret = temp2 | ((n ^ temp2) / temp1) >> 2;   
    return ret;   
} 
int main()
{
	int number,a[M],n;
	cout<<"请输入十进制数:"<<endl;
	cin>>number;
//	int s=find(number);
	int s=find1(number);
	while(number)
	{
	if(number%2==0)
		a[i++]=0;
	if(number%2==1){
		n++;
		a[i++]=1;
	}
		number=number/2;
	}
	cout<<"该十进制数表示成二进制数为:"<<endl;
	for(int j=i-1;j>=0;j--)
	{
	cout<<a[j];
	}
	cout<<endl<<"该十进制数权值为:"<<n<<endl;
    cout<<endl<<"大于该十进制数并且权值相同的最小数为:"<<endl;
	cout<<s;  
	return 0;
}

#include<iostream>
using namespace std;
#define M 20
int static i=0;
/*
int count(int n)
{
      int num= 0;
      while (n)
      {
            ++ num;
            n= (n - 1) & n;
      }
      return num;
}
int find(int n)
{  
    int num1 = count(n);   
    while (++n)   
    {    
        int num2=count(n);
        if (num2 == num1)   
        {   
            break;   
        }   
    }   
    return n;   
} */
//方法二(网上) 
int find1(int n)   
{   
    int temp1 = n & (-n);   
    int temp2 = n + temp1;   
    int ret = temp2 | ((n ^ temp2) / temp1) >> 2;   
    return ret;   
} 
int main()
{
	int number,a[M],n;
	cout<<"请输入十进制数:"<<endl;
	cin>>number;
//	int s=find(number);
	int s=find1(number);
	while(number)
	{
	if(number%2==0)
		a[i++]=0;
	if(number%2==1){
		n++;
		a[i++]=1;
	}
		number=number/2;
	}
	cout<<"该十进制数表示成二进制数为:"<<endl;
	for(int j=i-1;j>=0;j--)
	{
	cout<<a[j];
	}
	cout<<endl<<"该十进制数权值为:"<<n<<endl;
    cout<<endl<<"大于该十进制数并且权值相同的最小数为:"<<endl;
	cout<<s;  
	return 0;
}

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值