一.题目
题目描述
有一个序列,序列的第一个数是 n,后面的每个数是前一个数整除 2,请输出这个序列中值为正数的项。
输入格式
输入一行包含一个整数 n。
输出格式
输出一行,包含多个整数,相邻的整数之间用一个空格分隔,表示答案。
二.示例及注意事项
输入输出样例
输入
20
输出
20 10 5 2 1
说明/提示
对于 80%80% 的评测用例,1≤n≤10**9
对于所有评测用例,1≤n<=10**18
蓝桥杯 2020 第一轮省赛 B 组 F 题。
三.思路
将输入数据进行迭代运算(整除2)并输出,当数据迭代运算结果为0时,退出循环并结束输出;
四.代码
#整除序列(借用列表) lt=[] num=int(input()) while num>0: lt.append(num) num //= 2 for i in lt: print(i,end=' ') #整除序列(效果一样) num1=int(input()) while num1>0: print(f"{num1} ",end='') num1//=2