zzulioj 1807: 小明在努力 (机智递归)
来源:互联网 发布:视频会议端口 编辑:程序博客网 时间:2024/05/21 11:33
1807: 小明在努力
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 97 Solved: 36
SubmitStatusWeb Board
Description
小明是个很勤劳的孩子,为了挣钱养家糊口,来到了某建筑工地搬砖挣钱。
奇怪的包工头让小明把卡车卸下来的那堆砖分成一块一块的(要求任何2块转都要分开)。作为资深搬运工,小明总是每次将一堆砖分为两堆,这时候,所消耗的体力是分完之后的两堆砖数目的差值的绝对值。
现在,已知卡车运来的砖的数目,请告诉小明最少要花费多少体力才能完成包工头所要求的任务呢?
Input
有多组测试数据(不超过120组),每组数据有一个正整数N(N<=10^9),表示卡车运来的砖块的数目。
Output
对于每组数据,请输出小明完成任务所需的最少体力数。
Sample Input
4
5
Sample Output
0
2
#include<stdio.h>#include<string.h>int find(int n){int sum=0;if(n==1)return 0;if(n%2==0)sum+=find(n/2)*2;else{sum+=find(n/2);sum+=find(n/2+1);sum++;}return sum;}int main(){int n,m;while(scanf("%d",&n)!=EOF){printf("%d\n",find(n));}return 0;}
//队友用优先队列写超时。。
#include<iostream>#include<queue>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;struct Node{int v,n;};queue<Node>dl;int main(){int N;while(~scanf("%d",&N)){while(!dl.empty())dl.pop();int l,r,ans=0;Node a,b;a.v=N;a.n=1;if(N>1)dl.push(a);while(!dl.empty()){a=dl.front();dl.pop();if(a.v%2==0){while(a.v%2==0){a.n*=2;a.v/=2;}if(a.v<=1)continue;dl.push(a);continue;}l=(a.v+1)>>1;r=a.v-l;ans+=a.n;if(l>1)a.v=l;dl.push(a);if(r>1)a.v=r;dl.push(a);}printf("%d\n",ans);}return 0;}
0 0
- zzulioj 1807: 小明在努力 (机智递归)
- zzulioj--1807--小明在努力(递归)
- zzulioj--1705--小明在工作(模拟水题)
- 小媛在努力
- 小媛在努力
- 小媛在努力
- 小媛在努力
- 小媛在努力
- NYOJ628 小媛在努力
- NYOJ小媛在努力
- 机智的小乌龟在大乌龟背上~
- nyoj 628 小媛在努力= =(水)
- NYOJ 638 小媛在努力(水)
- 南阳理工628解题报告(小媛在努力)
- 小媛在努力学C++
- nyoj-628-小媛在努力
- NYOJ 628 小媛在努力
- NYOJ 628 小媛在努力
- Linux之PPP配置
- 三星Note2 SCH-N719刷机教程
- 带有指示器的自定义底部导航栏的实现
- 重构实践,优化技能释放代码
- 在centOS上安装nodejs记录
- zzulioj 1807: 小明在努力 (机智递归)
- Linux之ARM/Linux与单片机开发差异
- [Oracle] sqlplus / as sysdba ora-01031 insufficient privileges
- 实现ListView动态获取列表项内容
- C++学习笔记(三)enum
- LayoutInflater—— 你可能对它并不了解甚至错误使用
- 4-2 多项式求值
- 企业版证书 打包 发布(网站) 流程
- iOS开发之MJRefresh