acm2004test1.cpp

2004ACM竞赛上海国内赛题部分答案

#include<iostream>
#include<fstream>
using namespace std;
ifstream infile("a.in.txt");
long calc(long n){
	if(n%4==0) return (n-1);
	if(n%4==1) return (2+calc(n-2));
	if(n%4==2) return (n/2+calc(n/2));
	if(n%4==3) return (2*n);
}
int main(){
	int num;
	while(infile>>num){
		cout<<calc(num)<<endl;
	}
	return 0;
}