HDU 2568 前进(模拟,水)
2024-10-21 05:06:54
轻松通过墓碑,进入古墓后,才发现里面别有洞天。
突然,Yifenfei发现自己周围是黑压压的一群蝙蝠,个个扇动翅膀正准备一起向他发起进攻! 形势十分危急! 好在此时的yifenfei已经不是以前那个经常被lemon抢走MM的菜鸟了!面对众多蝙蝠的嗜血狂攻,只见yifenfei使出轻灵的剑法,刷,刷,刷,瞬间搞定…… 现已知yifenfei使用了2招(剑招A和剑招B):剑招A,一招能杀死一半的蝙蝠。但是如果当前的蝙蝠数为奇数,那么就必须先出一招剑招B杀死其中任意一个,使蝙蝠数为偶数,再出剑招A。 现在请问:杀死n只蝙蝠需要使出多少招剑招B? Input
输入数据首先给出一个整数C,表示测试组数。
然后是C组数据,每组包含一个正整数n (n<2^31)。 Output
对应每组数据,请输出一个整数,表示yifenfei使用的剑招B的数目,每组输出占一行。
Sample Input
2
1 5 Sample Output
1
2 Author
yifenfei
Source
|
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<cmath>
using namespace std;
int main()
{
int t;
int n;//蝙蝠数
int numa,numb;//a,b的剑招数
scanf("%d",&t);
while(t--)
{
numa=numb=0;
scanf("%d",&n);
while(n)
{
if(n%2)
{
numb++;
n--;
}
else
{
numa++;
n/=2;
}
}
printf("%d\n",numb);
}
}
最新文章
- #研发中间件介绍#异步消息可靠推送Notify
- win7开防火墙,允许别人远程
- HTML5的页面资源预加载技术(Link prefetch)加速页面加载
- 查看nginx编译安装
- SQL的update from 理解
- 【随记】关于List集合用Linq GroupBy分组过后的遍历小记
- touchmove Bug 工作遇到
- php结合redis实现高并发下的抢购、秒杀功能 (转载)
- HDU6166-Senior Pan-Dijkstra迪杰斯特拉算法(添加超源点,超汇点)+二进制划分集合-2017多校Team09
- requests库写接口测试框架初学习
- jQuery two way bindings(双向数据绑定插件)
- AIDL通信过程中设置死亡代理
- CentOS 7 安装MongoDB详细步骤
- Lunx下 怎样启动和关闭oracle数据库
- Html.Partial()传值的问题
- [翻译] SWTableViewCell
- JQuery巧妙利用CSS操作打印样式
- DB2 日期时间函数
- 20155217 2016-2017-2 《Java程序设计》第2周学习总结
- PHPMailer发送邮箱(ThinkPHP实战篇)
热门文章
- 【bzoj2705】[SDOI2012]Longge的问题 欧拉函数
- Visual Source Safe的使用方法
- 论文笔记《Spatial Memory for Context Reasoning in Object Detection》
- Codeforces 937.B Vile Grasshoppers
- Lesson 3
- Visual Studio Code 配置C/C++环境
- c语言指针学习【转】
- linux基础(2)
- LABVIEW伺服电机测试平台
- EL表达式中获取list长度(JSTL函数用法)