[蓝桥杯 2020 省 B1] 整除序列

简介: [蓝桥杯 2020 省 B1] 整除序列

题目描述

有一个序列,序列的第一个数是 n,后面的每个数是前一个数整除 2,请输出这个序列中值为正数的项。

输入格式

输入一行包含一个整数 n。

输出格式

输出一行,包含多个整数,相邻的整数之间用一个空格分隔,表示答案。

输入输出样例

输入

20

输出

20 10 5 2 1


说明/提示

对于 80\%80% 的评测用例,1≤n≤109。

对于所有评测用例,1≤n≤1018。

蓝桥杯 2020 第一轮省赛 B 组 F 题。

#include<iostream>
using namespace std;
int main()
{
    long long int n;
    cin>>n;
    while(n)
    {
        cout<<n<<" ";
        n/=2;
    }
    return 0;
} 
目录
相关文章
|
6月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-478 分数序列
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-478 分数序列
31 0
|
6月前
|
测试技术
[蓝桥杯 2020 省 B1] 整除序列
[蓝桥杯 2020 省 B1] 整除序列
49 0
|
6月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-934 序列
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-934 序列
49 0
|
6月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-570 倍减序列
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-570 倍减序列
90 0
|
6月前
|
Java 数据处理 C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)- 基础练习 序列求和
第十四届蓝桥杯集训——练习解题阶段(无序阶段)- 基础练习 序列求和
38 0
|
6月前
|
人工智能 算法 Java
最长连续不重复子序列(蓝桥杯每日一题)
最长连续不重复子序列(蓝桥杯每日一题)
37 0
|
Java
蓝桥杯 入门训练 序列求和 (Java)
蓝桥杯 入门训练 序列求和 (Java)
89 0
|
存储 算法 C语言
【C语言蓝桥杯每日一题】—— 递增序列
递增序列🙌 对于一个字母矩阵,我们称矩阵中的一个递增序列是指在矩阵中找到两个字母,它们在同一行,同一列,或者在同一 45 45 度的斜线上,这两个字母从左向右看、或者从上向下看是递增的。
158 0
|
存储 人工智能
【蓝桥杯集训·每日一题】AcWing 3662. 最大上升子序列和
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 树状数组
77 0
|
6月前
|
人工智能 算法 Java
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
107 0