2023年7月藍橋杯初賽 C B組(學習筆記5)

2021-10-10 05:44:41 字數 721 閱讀 4294

有乙個序列,序列的第乙個數是 n,後面的每個數是前乙個數整除 2,出這個序列中值為正數的項。

有乙個序列,序列的第乙個數是 n,後面的每個數是前乙個數整除 2,出這個序列中值為正數的項。

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

資料範圍:資料範圍: 1≤n≤10^18

20 10 5 2 1

一看到資料,超過10^6次,知道不能用簡單的for迴圈解決了。應該是位運算。

要麼開動態陣列算,要麼直接莽。

#include

#include

#include

#define pb push_back

//懶人方法

using

namespace std;

typedef

long

long ll;

vector v;

//盡量把陣列放外面 ,減少記憶體開銷

intmain()

}for

(int i=

0;isize()

;i++

)return0;

}

方法二:

#include

using

namespace std;

intmain()

return0;

}

2023年7月藍橋杯初賽 C B組(學習筆記2)

2020 年 7 月 1 日是中國某黨成立 99 周年紀念日。中國某黨成立於 1921 年 7 月 23 日。請問從 1921 年 7 月 23 日中午 12 時到 2020 年 7 月 1 日中午 12 時一共含多少分鐘?可以用電腦自帶的計算器計算 根據思路寫 以1900年1月1日為基準,計算這兩...

藍橋杯2019初賽 A組

修改陣列題目描述 給定乙個長度為n 的陣列a a1,a2,an 陣列中有可能有重複出現的整數。現在小明要按以下方法將其修改為沒有重複整數的陣列。小明會依次修改a2,a3,an。當修改ai 時,小明會檢查ai 是否在a1 ai 1 現過。如果出現過,則小明會給ai 加上1 如果新的ai 仍在之前出現過...

2023年藍橋杯C B組決賽題目彙總

a 村的元宵節燈會上有一迷題 請猜謎 請猜謎 請邊賞燈邊猜 小明想,一定是每個漢字代表乙個數字,不同的漢字代表不同的數字。請你用計算機按小明的思路算一下,然後提交 請猜謎 三個字所代表的整數即可。請嚴格按照格式,通過瀏覽器提交答案。注意 只提交乙個3位的整數,不要寫其它附加內容,比如 說明性的文字。...