十年OI一场空,不开 long long 见祖宗
ps:积累网友趣话
整除序列
问题描述
有一个序列,序列的第一个数是 n,后面的每个数是前一个数整除 2,请输出这个序列中值为正数的项。
输入格式
输入一行包含一个整数 n。
输出格式
输出一行,包含多个整数,相邻的整数之间用一个空格分隔,表示答案。
样例输入
20
样例输出
20 10 5 2 1
#include <iostream>
using namespace std;
typedef long long LL;
LL n;
int main()
{
cin>>n;
while(n != 0){
printf("%lld ", n);
n /= 2;
}
return 0;
}