题目1474: DotA
题目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; }