[蓝桥杯 2020 省 B1] 整除序列
题目描述
有一个序列,序列的第一个数是 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 题。
思路
利用整数除法的特性:任何整数 n n n除以2的结果都会向下取整。
首先,从输入中读取一个长整型数字 n n n。然后,进入一个while循环,条件是 n n n大于0。在循环中,首先打印当前的 n n n,然后将 n n n除以2,并将结果赋值给 n n n。这个过程会持续进行,直到 n n n不再大于0,也就是说,直到 n n n变为0。
注意:由于部分数据数值过大,需要使用 long long,否则无法通过部分测试点。
AC代码
#include <iostream>
#define AUTHOR "HEX9CF"
using namespace std;
using ll = long long;
int main() {
ll n;
cin >> n;
while (n > 0) {
printf("%ld ", n);
n >>= 1;
}
return 0;
}