2018藍橋杯 B組模擬題 U型數字

2021-08-17 20:19:45 字數 778 閱讀 6387

結果填空:u型數字

最近蒜頭君喜歡上了u型數字,所謂u型數字,就是這個數字的每一位先嚴格單調遞減,後嚴格單調遞增。

比如 212 就是乙個u型數字,但是 333, 98, 567, 31313,就是不是u型數字。

現在蒜頭君問你,[1,100000] 有多少u型數字?

思路:因為1位和2位數字肯定不是u型數字,所以列舉100-100000的所有數字,因為u型數字從後往前或從前往後都是先遞減再遞增,從後往前找到第乙個遞增的位置(嚴格單調),然後判斷是否一直遞增,如果是則這個數是u型數字。

**:#include

using namespace std;

const int maxn = 100050;

int vis[maxn], ans;

int judge(int x)

if(b < a&&flag == 1&&cnt == 1)

return 0;

if(b < a&&flag == 1&&b != 15)

flag = 0;

if(b > a&&flag == 0)

return 0;

if(b < a&&flag == 0)

b = a;

}if(flag == 0)

return 1;

else

return 0;

}int main()

}printf("\n");

printf("%d\n", ans);

return 0;

}//答案:8193

2018 藍橋杯省賽 B 組模擬賽(五)題 G題

蒜頭君得到了 nn n個數,他想對這些數進行下面這樣的操作,選出最左邊的相鄰的差的絕對值為 111 的兩個數,只保留較小的數,刪去較大的數,直到沒有兩個相鄰的差的絕對值為 111 的數,問最多可以進行多少次這樣的操作?輸入第一行為乙個整數 n 1 n 105 n 1 leq n leq 10 5 n...

2023年藍橋杯C C 組B組第二題

include includeint a 30 int fun1 int num for int j last printf n if getasynckeystate 48 sum if j 29 if go 0 if k 27 a k 0 else if go 1 else if go 2 把剩...

2018 藍橋杯省賽 B 組模擬賽(一)

給你乙個序列,請你在其中求出一段最長嚴格上公升的部分,它不一定要連續。include includeusing namespace std int f 10000 b 10000 int lis int n res max res,f i return res 1 int main printf d...