C/C++描述 第十一屆藍橋杯省賽 第一場(2020.7.5) 試題 G: 整除序列 題目+題解

第十一屆藍橋杯省賽C/C++大學B組 第一場

  大家好，我叫亓官劼（qí guān jié ），在CSDN中記錄學習的點滴歷程，時光荏苒，未來可期，加油~博客地址爲：亓官劼的博客

本文原創爲亓官劼，請大家支持原創，部分平臺一直在盜取博主的文章！！！

博主目前僅在CSDN中寫博客，唯一博客更新的地址爲：亓官劼的博客

---

試題 G: 整除序列

時間限制: 1.0s 內存限制: 512.0MB 本題總分：20 分

【問題描述】

有一個序列，序列的第一個數是 n，後面的每個數是前一個數整除 2，請輸

出這個序列中值爲正數的項。

【輸入格式】

輸入一行包含一個整數 n。

【輸出格式】

輸出一行，包含多個整數，相鄰的整數之間用一個空格分隔，表示答案。

【樣例輸入】

20

【樣例輸出】

20 10 5 2 1

【評測用例規模與約定】

對於 80% 的評測用例，1 ≤ n ≤ 109。

對於所有評測用例，1 ≤ n ≤ 1018。

試題G 題解

我有點懷疑這是不是藍橋杯的題目了

#include <iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    while(n){
        cout<<n<<" ";
        n/=2;
    }
    return 0;
}