题目描述
有一个序列,序列的第一个数是 n n n,后面的每个数是前一个数整除 2 2 2,请输出这个序列中值为正数的项。
输入格式
输入一行包含一个整数 n n n。
输出格式
输出一行,包含多个整数,相邻的整数之间用一个空格分隔,表示答案。
样例 #1
样例输入 #1
20
样例输出 #1
20 10 5 2 1
提示
对于 80 % 80\% 80% 的评测用例, 1 ≤ n ≤ 1 0 9 1\le n\le10^9 1≤n≤109。
对于所有评测用例, 1 ≤ n ≤ 1 0 18 1\le n\le10^{18} 1≤n≤1018。
蓝桥杯 2020 第一轮省赛 B 组 F 题。
解题思路
使用long long定义数字n ,当n不等于1时,一直循环n / 2,输 n 的值时,加空格
代码如下
#include<bits/stdc++.h> using namespace std; int main() { long long n; cin >> n; cout << n << " "; while(n != 1){ n /= 2; cout << n << " "; } return 0; }