全国高校绿色计算大赛 预赛第一阶段（C++）第2关：扔桃子

挑战任务

动物园有一只小猴子喜欢吃桃子，不过它有个很独特的习惯，每次都把找到的桃子分成相等的两份，吃掉一份，留一份。如果不能等分，小猴子就会丢掉一个然后再分。第二天再继续这个过程，直到最后剩一个桃子了，也直接扔掉。

有一天，小猴子找到了n个桃子，请问，它在吃这些桃子的过程中，一共要扔掉多少个桃子。

编程要求

• 补全方法int getNum(int n)，计算小猴子总共要扔掉多少个桃子。将最后的结果作为函数的返回值返回。

具体请参见后续测试样例。

测试说明

样例1

输入：

3

输出：

2

样例2

输入：

1544

输出：

3

 

#ifndef _TEST
#define _TEST
#include <iostream>
#include <vector>
using namespace std;

class Task{
	public:
		int getNum(int n){
        /********* Begin *********/
		int count = 0;
		while(n > 1)
		{
			if (n % 2== 0)
				n = n/2;
			else
			{
				n = n-1;
				count = count+1;
			}
		}
		return count+1;
        /********* End *********/	           			
		}			
};
#endif

　　

#ifndef _TEST
#define _TEST
#include <iostream>
#include <vector>
using namespace std;

class Task{
	public:
		vector<char> inversion(string str){
            vector <char> vec;
            int index = str.length();
            while(index--){
            	vec.push_back(str[index]);
            	}	
            return vec;
			}
};
#endif

　　

#include <iostream>
#include <vector>
#include <stdio.h>
#include "Task.hpp"

using namespace std;


int main(){
	string str;
	getline(cin,str);

	Task tt;
    vector <char> result;
	result = tt.inversion(str);
    for(int i = 0; i<str.length();i++){
    	cout << result[i];   
    }
    cout << endl;
}

　　

运行结果