第十一屆藍橋杯模擬賽 遞增三元組

問題描述

在數列 a[1], a[2], …, a[n] 中，如果對於下標 i, j, k 滿足 0 < i < j < k < n + 1 且 a[i]< a[j] < a[k]，

則稱 a[i], a[j], a[k] 為一組遞增三元組，a[j] 為遞增三元組的中心。

給定乙個數列，請問數列中有多少個元素可能是遞增三元組的中心。

輸入格式

第一行包含乙個整數 n。

第二行包含 n 個整數 a[1], a[2], …, a[n]，相鄰的整數間用空格分隔，表示給定的數列。

輸出格式

乙個整數，表示答案。

樣例輸入

51 2 5 3 5

樣例輸出

2樣例說明

a[2] 和 a[4] 可能是三元組的中心。

資料範圍

2 ≤ n ≤ 1000，0 ≤ a[i] ≤ 10000。

題解一

二重迴圈：

解題步驟：

直接列舉中心點i；

判斷[1, i - 1]中是否存在小於 a[i] 的數，若存在，則flag1 = true；

判斷[i + 1, n]中是否存在大於 a[i] 的數，若存在，則flag2 = true；

若flag1、flag2同時為true，說明i為中心點，那麼就讓答案+1；

#include

using
namespace std;
const
int n =
10010
;int n;
int a[n]
;int
main()
for(
int k = i +
1; k <= n; k ++)if
(a[i]
< a[k])if
(flag1 && flag2) ans ++;}
cout << ans << endl;
return0;
}

一重迴圈：

解題思路：

用minv維護i前面出現過的最小值；

用maxv維護i後面出現過的最大值；

#include

#include
using
namespace std;
const
int n =
10010
;int n;
int a[n]
, minv[n]
, maxv[n]
;int
main()

第十一屆藍橋杯

問題描述 小藍要為一條街的住戶製作門牌號。這條街一共有 2020 位住戶，門牌號從 1 到 2020 編號。小藍製作門牌的方法是先製作 0 到 9 這幾個數字字元，最後根據需要將字 符貼上到門牌上，例如門牌 1017 需要依次貼上字元 1 0 1 7，即需要 1 個 字元 0，2 個字元 1，1 個...

第十一屆藍橋杯模擬賽 反倍數

問題描述 給定三個整數 a,b,c 如果乙個整數既不是 a 的整數倍也不是 b 的整數倍還不是 c 的整數倍，則這個數稱為反倍數。請問在1 至 n 中有多少個反倍數。輸入格式 輸入的第一行包含乙個整數 n。第二行包含三個整數 a,b,c，相鄰兩個數之間用乙個空格分隔。樣例輸出 輸出一行包含乙個整數，...

第十一屆藍橋杯模擬賽 凱撒密碼

問題描述 給定乙個單詞，請使用凱撒密碼將這個單詞加密。凱撒密碼是一種替換加密的技術，單詞中的所有字母都在字母表上向後偏移 3 位後被替換成密文。即 a 變為 d，b 變為 e，w 變為 z，x 變為 a，y 變為 b，z 變為 c。例如，lanqiao 會變成 odqtldr。輸入格式 輸入一行，包...