Raising Bacteria——个人c++解
来源:互联网 发布:java项目案例分析 编辑:程序博客网 时间:2024/05/20 05:05
Description
You are a lover of bacteria so you want to raise some bacteria in a box. Initially, the box is empty. Every morning, you can put any number of bacteria into the box. Every night every bacterium in the box will split into two bacteria. You hope to see exactly
Input
There are several test cases. Each case contains only one integer
Output
For each case, output the only line containing one integer: the answer.
Sample Input
58
Sample Output
2
1
#include<bits/stdc++.h>using namespace std;int main(){ long long int i,j,n,l,q,k; long long int b[32]; b[0]=1; for(i=0;i<31;i++)//将2的n次方保存 { b[i+1]=b[i]*2; } while(scanf("%lld",&q)!=EOF) { k=0; while(q!=0)//每次都减去比该数小的2的n次方,为0时结束,得到结果 { for(i=0;i<31;i++) { if(q>=b[i]&&q<b[i+1]) { q=q-b[i]; k=k+1; } } } printf("%lld\n",k); } return 0;}
阅读全文
1 0
- Raising Bacteria——个人c++解
- codeforces—— 579A —— Raising Bacteria
- Raising Bacteria
- Raising Bacteria
- A. Raising Bacteria
- Raising Bacteria 细菌繁殖
- CodeForces 579A - Raising Bacteria
- coderforce 579A Raising Bacteria
- CodeForces 579A Raising Bacteria
- codeforces 579A Raising Bacteria
- G - Raising Bacteria 二进制拆分
- codeforces #320 div2A Raising Bacteria
- Raising Bacteria CodeForces - 579A
- CodeForces 579A Raising Bacteria (水)
- Codeforces 579A. Raising Bacteria(位运算)
- Codeforces 320A - Raising Bacteria(思维)
- Codeforces Round #320 (Div. 2) A. Raising Bacteria
- cf#320 Div.2 Problem A Raising Bacteria
- 用友U8获取指定用户拥有指定权限的账套
- Cannot load project: com.intellij.ide.plugins.PluginManager$StartupAbortedException
- 初识三层
- 【数组模拟链表(双向)】UVA
- HTML和CSS常见面试题
- Raising Bacteria——个人c++解
- 代理模式和反射API
- 简单实现c++动态链接库
- HTML与XML比较
- 凸包的解法
- winform
- 561. Array Partition I
- java编程---用户通讯录管理小程序--(xml拓展)(一)--登录模块以及注册模块
- SG函数入门——【2017.5.28提高组模拟】Simple Game