题目 2575: 蓝桥杯2020年第十一届省赛真题-整除序列

不想上课的hh

于 2022-03-14 13:23:49 发布

阅读量493

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥杯往届真题详解文章标签：蓝桥杯职场和发展

本文链接：https://blog.csdn.net/weixin_54253218/article/details/123476444

蓝桥杯往届真题详解专栏收录该内容

70 篇文章

订阅专栏

该博客主要介绍了如何生成一个从给定整数开始，每个数是前一个数整除2的序列，直到数值变为正数的过程。示例展示了当输入20时，序列输出为20, 10, 5, 2, 1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间限制: 1Sec 内存限制: 128MB 提交: 474 解决: 187

题目描述

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

输入

输入一行包含一个整数。

输出

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

样例输入复制

样例输出复制

20 10 5 2 1

提示

对于 80% 的数据，1<=n<=10 **9
对于 100% 的数据，1<=n<=10**18 。

#include<bits/stdc++.h>
using namespace std;
long long n;
int main()
{
    cin>>n;
    while(n>0)
    {
        cout<<n<<" ";
        n=n/2;
    }
    return 0;
}