一个数的二进制权重被定义为该数十进制表示下转二进制数中'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;
}