2017年上海金马五校程序设计竞赛（网上资格赛） Problem J : Raising Bacteria

最新推荐文章于 2020-07-19 10:24:48 发布

移动的acm

最新推荐文章于 2020-07-19 10:24:48 发布

阅读量226

点赞数

分类专栏： acm赛事

本文链接：https://blog.csdn.net/qq_32550137/article/details/72773425

版权

acm赛事专栏收录该内容

4 篇文章 0 订阅

订阅专栏

这个细胞问题，就是跟字符串表示一个数相似

#include <iostream>
#include <cstring>
#include <cstdio>
#include <math.h>
using namespace std;
int X[30];
int main()
{
for(int i=0;i<30;i++)
{
  X[i]=pow(2,i);

}
int n;
while(scanf("%d",&n)!=EOF)
{
  int count=0;
  for(int i=29;i>=0;i--)
  {
   if(n-X[i]>=0)
   {
    n-=X[i];
    count++;
    if(n<=0) break;
    }
  }
  printf("%d\n",count);
}
}