搬砖
2015-11-29 21:30
302 查看
搬砖
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 4646 Accepted Submission(s): 1060
Problem Description
小明现在是人见人爱,花见花开的高富帅,整天沉浸在美女环绕的笙歌妙舞当中。但是人们有所不知,春风得意的小明也曾有着一段艰苦的奋斗史。
那时的小明还没剪去长发,没有信用卡没有她,没有24小时热水的家,可当初的小明是那么快乐,尽管甚至没有一把破木吉他…
之所以快乐,是因为那时的小明心怀逆袭梦想。有一天,小明为了给他心目中的女神买生日礼物,来到了某建筑工地搬砖挣钱。就在这个时候,工地上又运来了一卡车的砖,包工头让小明把卡车卸下来的那堆砖分成一块一块的(要求任何2块转都要分开)。作为资深搬运工,小明总是每次将一堆砖分为两堆,这时候,所消耗的体力是分完之后两堆砖数目的差值。
现在,已知卡车运来的砖的数目,请告诉小明最少要花费多少体力才能完成包工头所要求的任务呢?
Input
输入数据第一行是一个正整数T(T<=100),表示有T组测试数据。
接下来T行每行一个正整数N(N<=10000000),表示卡车运来的砖块的数目。
Output
对于每组数据,请输出小明完成任务所需的最少体力数。
Sample Input
2 4 5
Sample Output
0 2
#include <iostream>
#include <algorithm>
#include <string>
#include <stdio.h>
#include <cmath>
using namespace std;
int n,m,i,j,k;
int a[5000005];
void cmp()
{
int i,j,k;
a[0]=0;a[1]=0;a[2]=0;
for(i=3;i<5000003;i++)
{
if(i%2==1)
a[i]=a[i/2]+a[i-i/2]+1;
else
a[i]=a[i/2]+a[i-i/2];
}
}
int main()
{
cin>>m;
cmp();
while(m--)
{
cin>>n;
if(n==1||n==0)cout<<a[i]<<endl;
else
{ if(n%2==0)
cout<<a[n/2]+a[n-n/2]<<endl;
else cout<<a[n/2]+a[n-n/2]+1<<endl;
}
}
return 0;
}
相关文章推荐
- Educational Codeforces Round 2 E. Lomsat gelral 启发式合并map
- C语言中常用的string.h的字符函数
- <构建之法>阅读感想
- Mac Jenkins 权限问题
- 《apue》读书笔记 第四章 文件和目录(2)
- Struts2+Spring+Hibernate整合过程详解
- ExpandableListAdapter
- 苹果帝国:正在夹缝中捡金子
- C++关于符号&的各种含义:
- 数据结构基础7.1:简单排序(冒泡、选择、插入)
- MarkDown 图片大小问题
- AllJoyn数据传输过程
- MarkDown 图片大小问题
- 各大网站CSS代码初始化集合
- BZOJ3879: SvT
- [OpenCV] GpuMat and Mat, compare cvtColor perforemence
- gosn解析集合
- [OpenCV] GpuMat and Mat, compare cvtColor perforemence
- 4.0 苹果系统安装之黑苹果(4)
- 4.0 苹果系统安装之黑苹果(4)