計蒜客 藍橋杯模擬賽5 合併數字 (垃圾水)

2021-08-17 16:38:07 字數 555 閱讀 7878

題意: 中文

思路: 原本以為需要用到一些超級厲害的腦洞或者黑科技,仔細想了想其實就是乙個棧的模擬。。真是失望。。

講一下思路把,就是我們把前面的數字扔到棧裡,之後和我們現在遇到的數字比較,如果差值為1的話,我們就看那個大,如果棧裡的大,那麼我們就把棧裡面的數字pop出來,之後在和棧頂比較,直到差值不為1的時候,如果當前數字大的話我們就直接計數++,移到下乙個就好了上**把

#include using namespace std;

const int maxn = 1e5+10;

int a[maxn];

int main()

s.push(a[0]);

int pos = 1;

int ans = 0 ;

for(int i = 1 ; i < n ; i++)

int t = s.top();

if(t - a[i] == -1)

if(t - a[i] == 1)

else s.push(a[i]);

} cout<}

計蒜客藍橋杯模擬賽心得

1.有趣的數字 我們稱乙個數是質數,而且數字 現了 55 的數字是有趣的。例如 5,59,457 都是有趣的,而 15,7 不是。求 1 到 100000 中有趣的數的個數。思路 其實很簡單,1 判斷是否為素數 2 位數是否含有5 注意點 剛開始以為要總數減去1,就是15這個數,後來才發現15不是素...

計蒜客藍橋杯省賽模擬五

a.了解進製轉換原理 b.熟練掌握求數字中各個位置數的方法 includeusing namespace std int check int a return re int main void printf lld n ans return 0 c.做法一 費馬小定理的運用,若a和b互質,則a的 b...

2019計蒜客藍橋杯模擬賽三

思路 一開始遞推推錯了,改用dfs includeusing namespace std int ans void dfs int x,int sum 記住i從x開始搜的這一剪枝,不僅僅可以提公升效率 更重要的是可以保證搜尋出來的結果不會重複,是有序的 for int i x i 10 sum i ...