zoukankan      html  css  js  c++  java
  • A. Raising Bacteria

    题目链接:http://codeforces.com/problemset/problem/579/A

    这题目其实是个思维题!!!

    首先我们想每个细菌扔到培养基里面数目就会增长一倍,所以如果是2的倍数的话我们就不用管

    但是,如果是奇数的话,就说明需要扔一只细菌下去。

    神他妈的知道为啥我会想到贪心和dp??

    AC代码:

    #include <cstdio>
    #include <cstring>
    #include <iostream>
    #include <cstdbool>
    
    using namespace std;
    
    
    int main()
    {
        int i,j,x,count=0;;
        scanf("%d",&x);
        while(x>1)
        {
            if(x%2==1)
            {
                count++;
            }
            x=x/2;
        }
        printf("%d
    ",count+1);
        return 0;
    }
  • 相关阅读:
    Hibernate初学
    表分区
    单列函数
    Oracle基础
    8.28
    SpringMVC
    SpringMVC 初级操作
    试题评测
    Mybatis

  • 原文地址:https://www.cnblogs.com/-Ackerman/p/11090414.html
Copyright © 2011-2022 走看看