原创 藍橋杯-前綴判斷(2013-A-5)

標題:前綴判斷 如下的代碼判斷 needle_start指向的串是否爲haystack_start指向的串的前綴,如不是,則返回NULL。 比如:“abcd1234” 就包含了 “abc” 爲前綴 char* prefix(cha

原创 藍橋杯-逆波蘭表達式(2013-A-6)

標題:逆波蘭表達式 正常的表達式稱爲中綴表達式,運算符在中間,主要是給人閱讀的,機器求解並不方便。 例如:3 + 5 * (2 + 6) - 1 而且,常常需要用括號來改變運算次序。 相反,如果使用逆波蘭表達式(前綴表達式)表示,

原创 藍橋杯-買不到的數目(2013-A-8)

標題:買不到的數目 小明開了一家糖果店。他別出心裁:把水果糖包成4顆一包和7顆一包的兩種。糖果不能拆包賣。 小朋友來買糖的時候,他就用這兩種包裝來組合。當然有些糖果數目是無法組合出來的,比如要買 10 顆糖。 你可以用計算機測試一

原创 java數據結構-數組模擬隊列

一.隊列介紹 1.隊列是一個有序列表,可以用數組或是鏈表來實現。 2.遵循先入先出的原則。即:先存入隊列的數據,要先取出。後存入的要後取出 3.示意圖:(使用數組模擬隊列示意圖) 二.數組模擬隊列思路: 1.隊列本身是有序列表,

原创 c++基礎-優先隊列

優先隊列:取值,刪除取最大值 #include <iostream> #include <queue> using namespace std; int main(){ //聲明 priority_queue<int> pq;

原创 天梯賽(L1-008)-求整數段的和

題目: 樣例: 代碼: #include <iostream> #include <iomanip>//格式輸出頭文件 using namespace std; int main(){ int a,b; cin>>

原创 c++基礎-遞歸實例

1.階乘 #include <iostream> using namespace std; long jiecheng(int n); int main(){ int k; int rs; cin>>k; rs=jiech

原创 藍橋杯-神奇算式(2014-A-3)

標題:神奇算式 由4個不同的數字,組成的一個乘法算式,它們的乘積仍然由這4個數字組成。 比如: 210 x 6 = 1260 8 x 473 = 3784 27 x 81 = 2187 都符合要求。 如果滿足乘法交換律的算式

原创 c++基礎-棧

c++中棧的基本使用代碼如下: #include <iostream> #include <stack> using namespace std; int main(){ stack<int> s; for(int i=

原创 dfs-水窪數

1.題目: 2.樣例: 3.分析: 4.代碼: #include <iostream> using namespace std; int N,M; char field[100][101];//園子 //現在位置(x,y) vo

原创 java數據結構-稀疏數組

標題:稀疏數組(sparsearray數組) 1.先看一個實際的需求 1.1 編寫的五子棋程序中,有存盤退出和續上盤的功能。 1.2 分析問題: 因爲該二維數組的很多值是默認值0,因此記錄了很多沒有意義的數據->稀疏數組。 2.稀

原创 天梯賽(L1-003)-個位數統計

題目: 樣例: 代碼: #include <iostream> #include <cstring> using namespace std; int main(){ string s; int a[10];

原创 藍橋杯-大臣的旅費(2013-A-10)

標題:大臣的旅費 很久以前,T王國空前繁榮。爲了更好地管理國家,王國修建了大量的快速路,用於連接首都和王國內的各大城市。 爲節省經費,T國的大臣們經過思考,制定了一套優秀的修建方案,使得任何一個大城市都能從首都直接或者 通過其他

原创 c++基礎-進制轉換

c++在關於進制轉換基本操作如下: #include <iostream> #include <bitset> #include <cstdio> #include <cstdlib> using namespace std;