有乙個序列,序列的第乙個數是 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位的整數,不要寫其它附加內容,比如 說明性的文字。...