原创 藍橋杯:移動距離(樓號座標化)

1、問題描述 X星球居民小區的樓房全是一樣的,並且按矩陣樣式排列。其樓房的編號爲1,2,3… 當排滿一行時,從下一行相鄰的樓往反方向排號。 比如:當小區排號寬度爲6時,開始情形如下: 1 2 3 4 5 6

原创 藍橋杯:加法變乘法(C++)

1、問題描述 問題描述: 加法變乘法 我們都知道:1+2+3+ … + 49 = 1225 現在要求你把其中兩個不相鄰的加號變成乘號,使得結果爲2015 比如: 1+2+3+…+10 * 11+12+…+27 * 28+29+…+

原创 藍橋杯:K倍區間(兩種方法)

一、問題描述 給定一個長度爲N的數列,A1, A2, … AN,如果其中一段連續的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍數,我們就稱這個區間[i, j]是K倍區間。   你能求出數列中總共有多少個K倍區間嗎

原创 順序表的插入(僞代碼)

1、問題描述   在順序線性表L中第i個位置之前插入新的元素e。   請寫出僞代碼。 2、算法原理   首先,判斷順序表是否已滿和插入位置是否合理;若合理,然後找到插入位置,把從插入位置開始的元素後移一個單位;接着把要插入的元素插

原创 單鏈表元素的刪除(僞代碼)

1、問題描述   問題:在帶頭結點的單鏈表L中,刪除第i的元素,並由e返回其值。     請寫出該算法的僞代碼。 2、算法講解   算法原理:遍歷表中結點,找到要刪除結點的前一個結點,進行刪除操作。   刪除結點操作: 3、僞代

原创 單鏈表元素的插入(僞代碼)

在單鏈表第i個元素之前插入元素e   算法描述:     (1)首先,定義一個指針p和計數因子j,並給計數因子j賦初值0;     (2)接着,用while循環開始遍歷單鏈表,尋找第i-1個結點;        while循環條件

原创 藍橋杯:奇怪的分式(暴力枚舉法)

1、問題描述 上小學的時候,小明經常自己發明新算法。一次,老師出的題目是: 1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (如下圖所示) 老師剛想批評他,轉念一想,這個答案湊巧也對啊,真是見

原创 藍橋杯:李白打酒(全排列)

1、問題描述 話說大詩人李白,一生好飲。幸好他從不開車。 一天,他提着酒壺,從家裏出來,酒壺中有酒2鬥。他邊走邊唱:   無事街上走,提壺去打酒。   逢店加一倍,遇花喝一斗。 這一路上,他一共遇到店5次,遇到花10次,已知最後一

原创 尾插法創建單鏈表(順序建表)

1、問題描述   請寫出尾插法創建單鏈表的僞代碼。 2、算法原理   (1)首先,創建頭結點L和尾指針r;   (2)接着,使用for循環依次向表中插入新結點,並同時移動尾指針r;     該算法的時間複雜度爲:O(n); 3、插

原创 頭插法創建單鏈表(逆序建表)

1、問題描述     請寫出頭插法創建單鏈表的僞代碼。 2、算法思想     (1)首先,創建一個頭結點L;     (2)接着,用for循環重複插入新結點操作;    該算法的時間複雜度爲:O(n); 3、插入新結點詳解 4、

原创 單鏈表元素的插入和刪除(僞代碼)

在單鏈表第i個元素之前插入元素e   算法描述:     (1)首先,定義一個指針p和計數因子j,並給計數因子j賦初值0;     (2)接着,用while循環開始遍歷單鏈表,尋找第i-1個結點;        while循環條件