题目1474: DotA

 

题目描述

DotA(Defence of the Ancients) is very popular in Zhejiang University.Now a new hero appears in DotA.This hero has a miraculous skill.If the target's HP n is an even number,then it will be cut in half after skill-using.Otherwise the targe's HP will plus one after skill-using.Given a target's HP,we want to decrease the target's HP from n to 1 only with this new skill.

 

 

输入

The input consists of multiple test cases.Each case contain one line with an integer n(1<n≤1000000000).

 

 

输出

For each test case,output the target's HP's changing process on a single line.The HP values connect with '-' character.

 

 

样例输入

5

21

 

 

样例输出

5-6-3-4-2-1

21-22-11-12-6-3-4-2-1

 

 

提示 [+]

*** 提示已隐藏，点击上方 [+] 可显示 ***

 

 

来源

2013年浙江大学复试机试模拟题

 

 

 

 

/*********************************
*   日期：2013-3-25
*   作者：SJF0115
*   题号: 题目1474: DotA
*   来源：http://acmclub.com/problem.php?id=1474
*   结果：AC
*   来源：2013年浙江大学复试机试模拟题
*   总结：
**********************************/
#include<stdio.h>
#include<string.h>

int main()
{
	long long int N;
	int first,i;
	//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);
	while(scanf("%lld",&N)!=EOF){
		first = 1;
		printf("%lld",N);
		while(N > 1){
			if(N % 2 == 0){
				N = N / 2;
			}
			else{
				N = N + 1;
			}
			printf("-");
			printf("%lld",N);
		}
		printf("\n");
	}
	return 0;
}