poj2453

题目大意：

先把n翻成二进制数，然后统计其中1的个数，求出（枚举）与他一样的1的个数，且比他大的最小的数

解题思路：

无

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>

int main()
{
  int n;
  char bi[100];
  while(scanf("%d",&n)&&n)
  {
    memset(bi,'0',sizeof(bi));
    int i=0,temp=n,count=0;
    while(temp!=0)
    {
      bi[i]=temp%2+'0';
      if(bi[i]=='1')  count++;
      temp/=2;
      i++;
    }
    int l=i,num=0;
    int k=0;
    while(bi[k]=='0')  k++;
    while(bi[k]=='1')  
    {k++;num++;}
    bi[k]='1';
    int mark=k;
    for(int i=0;i<num-1;i++)
      bi[i]='1';
    for(int i=num-1;i<mark;i++)
      bi[i]='0';
    int sum=0,tmp=1;
    for(int i=0;i<=l;i++)
    {
      sum=sum+(bi[i]-'0')*tmp;
      tmp*=2;
    }
    printf("%d\n",sum);
  }
  return 0;
}