原创 2020年3月校內模擬賽 編程題8 C++實現

問題描述   小明想知道,滿足以下條件的正整數序列的數量:   1. 第一項爲 n;   2. 第二項不超過 n;   3. 從第三項開始,每一項小於前兩項的差的絕對值。   請計算,對於給定的 n,有多少種滿足條件的序列。 輸入

原创 折中查找 C語言實現

折中查找 #include<stdio.h> #define SIZE 50 int main () { //對於排好順序的數組進行折中查找 int i; int m, n; int mid, k; char o; i

原创 藍橋杯 - 小球下落 二叉樹順序存儲運用 C語言實現

小球下落 有一棵二叉樹,最大深度爲D,且所有葉子的深度都相同。所有結點從上到下從左到右編號爲1,2,3,...,2^D-1。在結點1處放一個小球,它會往下落。每個內結點上都有一個開關,初始全部關閉,當每次有小球落到一個開關上時,它的狀態

原创 2020年3月校內模擬賽 編程題9 C++實現

問題描述   小明有一塊空地,他將這塊空地劃分爲 n 行 m 列的小塊,每行和每列的長度都爲 1。   小明選了其中的一些小塊空地,種上了草,其他小塊仍然保持是空地。   這些草長得很快,每個月,草都會向外長出一些,如果一個小塊種

原创 三角形有向面積*2

#include<stdio.h> double area2 (double x0, double y0, double x1, double y1, double x2, double y2){ return (x0*y1 + x

原创 2020年3月校內模擬賽 編程題7 C++實現

問題描述   在數列 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]爲遞

原创 2020年3月校內模擬賽 填空題1 C++實現

問題描述   在計算機存儲中,15.125GB是多少MB? 答案提交   這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果爲一個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。 答案:15488

原创 2020年3月校內模擬賽 編程題5 C++實現

問題描述   小明對類似於 hello 這種單詞非常感興趣,這種單詞可以正好分爲四段,第一段由一個或多個輔音字母組成,第二段由一個或多個元音字母組成,第三段由一個或多個輔音字母組成,第四段由一個或多個元音字母組成。   給定一個單

原创 2020年3月校內模擬賽 編程題10 C++實現

問題描述   小明要組織一臺晚會,總共準備了 n 個節目。然後晚會的時間有限,他只能最終選擇其中的 m 個節目。   這 n 個節目是按照小明設想的順序給定的,順序不能改變。   小明發現,觀衆對於晚上的喜歡程度與前幾個節目的好看

原创 2020年3月校內模擬賽 編程題6 C++實現

問題描述   一個正整數如果任何一個數位不大於右邊相鄰的數位,則稱爲一個數位遞增的數,例如1135是一個數位遞增的數,而1024不是一個數位遞增的數。   給定正整數 n,請問在整數 1 至 n 中有多少個數位遞增的數? 輸入格式

原创 2020年3月校內模擬賽 填空題4 C++實現

問題描述   在1至2019中,有多少個數的數位中包含數字9?   注意,有的數中的數位中包含多個9,這個數只算一次。例如,1999這個數包含數字9,在計算只是算一個數。 答案提交   這是一道結果填空的題,你只需要算出結果後提交

原创 LeetCode刷題 - 無重複字符的最長子串 C++實現

無重複字符的最長子串 給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: “abcabcbb” 輸出: 3 解釋: 因爲無重複字符的最長子串是 “abc”,所以其長度爲 3。 示例 2: 輸入:

原创 2020年4月18日校內模擬賽 填空題1

問題描述   由1對括號,可以組成一種合法括號序列:()。   由2對括號,可以組成兩種合法括號序列:()()、(())。   由4對括號組成的合法括號序列一共有多少種? 答案提交   這是一道結果填空的題,你只需要算出結果後提交