【蓝桥杯练习题整除序列】

最新推荐文章于 2022-04-01 15:17:09 发布

一只呆头熊

最新推荐文章于 2022-04-01 15:17:09 发布

阅读量184

点赞数

分类专栏：蓝桥杯算法练习文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.csdn.net/qq_40328494/article/details/123354838

版权

蓝桥杯算法练习专栏收录该内容

42 篇文章 6 订阅

订阅专栏

【输入】

整数n

【输出】

多个整数，相邻整数用空格隔开

【例如输入】

【输出】

20 10 5 2 1

法一：

#include<iostream>

using namespace std;

int main()
{
    long long num;
    int nums[100], i;

    cin >> num;
    cout << num << " ";

    for (i = 0; num > 0; i++)
    {
        nums[i] = num / 2;

        num /= 2;
    }

    for (int j = 0; j < i - 1; j++)
    {
        cout << nums[j] << " " ;
    }
    return 0;

}

法二：位运算

#include<iostream>
#include<bits/stdc++.h>

using namespace std;

int main()
{
    long long num;

    cin >> num;

    while (num > 0)
    {
        cout << num << " ";
        num = num >> 1; //右移一位
    }
    return 0;

}