• zzulioj--1807--小明在努力(递归)


    1807: 小明在努力

    Time Limit: 1 Sec  Memory Limit: 128 MB
    Submit: 95  Solved: 35

    SubmitStatusWeb Board

    Description

    小明是个很勤劳的孩子,为了挣钱养家糊口,来到了某建筑工地搬砖挣钱。
    奇怪的包工头让小明把卡车卸下来的那堆砖分成一块一块的(要求任何2块转都要分开)。作为资深搬运工,小明总是每次将一堆砖分为两堆,这时候,所消耗的体力是分完之后的两堆砖数目的差值的绝对值。
    现在,已知卡车运来的砖的数目,请告诉小明最少要花费多少体力才能完成包工头所要求的任务呢?

    Input

    有多组测试数据(不超过120组),每组数据有一个正整数N(N<=10^9),表示卡车运来的砖块的数目。

    Output

    对于每组数据,请输出小明完成任务所需的最少体力数。

    Sample Input

    45

    Sample Output

    02

    HINT

    Source


    #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;
    	while(scanf("%d",&n)!=EOF)
    	{
    		printf("%d
    ",find(n));
    	}
    	return 0;
    }


  • 相关阅读:
    Linux找回root密码
    关于Linux的随笔笔记
    需求征集系统进度03
    需求征集系统进度02
    需求征集系统进度01
    第六周总结
    阅读笔记03
    第一周总结
    第五周总结
    阅读笔记02
  • 原文地址:https://www.cnblogs.com/playboy307/p/5273610.html
Copyright © 2020-2023  润新知