整除序列(15分)
题目描述
有一个序列,序列的第一个数是 n,后面的每个数是前一个数整除 2,请输出这个序列中值为正数的项。
【输入格式】
输入一行包含一个整数 n。
【输出格式】
输出一行,包含多个整数,相邻的整数之间用一个空格分隔,表示答案。
【评测用例规模与约定】
对于 80% 的评测用例,1≤n≤109。
对于所有评测用例,1≤n≤1018。
解:非常简单的题目:
整数n的格式采用int最大能过10^9用例,超过次会爆栈
整数格式采用long long能通过所用用例
long long num;
cin>>num;
while(num)
{
cout<<num<<" ";
num=num/2;
}
long long结果:
int 结果:
long结果:
只有long long数据类型能通过100%用例测评