原创 表達式求值----中綴式

#include <cstdio> #include <stack> #include <ctype.h> using namespace std; int operate(int a,char Optr,int b); int cmp

原创 華爲編程大賽--刪除子串

1. 刪除字符串中所有給定的子串(40分) 問題描述: 在給定字符串中查找所有特定子串並刪除,如果沒有找到相應子串,則不作任何操作。 要求實現函數: int delete_sub_str(const char *str, const

原创 華爲編程大賽--判斷給定數是否滿足給定條件要求

        第一次參加華爲編程大賽的最後一題,現在回過來看了一下,發現要做完要3個多小時,比賽時間才3小時,還是要加緊練習。另外,答案也不知道是不是所有用例都能測試通過,就是搗騰了一下。。。。見笑。  2.3 題目:判斷給定數是否滿

原创 華爲編程大賽--公交站尋址

3、公交站尋址(50分) 問題描述 一個N*N二維矩陣代表城市佈局,元素值只有’.’,’X’ , ‘B’ , ‘S’,X代表當前位置,B代表路障,S代表公交站,’.’代表可行的路徑。 現給定路徑長度Y,找到能夠到達的公交站的個數,路徑中

原创 華爲編程大賽--字符串匹配

3 、字符串匹配( 50 分)   問題描述 判斷包含通配符的匹配字符串是否完全匹配輸入的字符串,匹配字符串中包含的通配符僅有‘ * ’和‘?’,且通配符不會連續出現 。(要求完全匹配,而不是包含) 其中,通配符‘ * ’:代替

原创 華爲編程大賽--路徑查找

  不知道這是哪一屆的最後一題,搗騰一下,見笑。。。     3、路徑查找(50分) l  問題描述 給定N*N字母矩陣,從任意點出發,上,下,左,右移動,在規定方向連續匹配給定的單詞序列。即稱爲命中,否則不命中,字符矩陣中的字母僅能使用

原创 華爲編程大賽--出圈問題

2、出圈問題(30分) 問題描述 M個人圍成一圈報數,數到N(1<N<10)的倍數或包含N這個數字時出圈,問剩下的最後一個人在原來的位置是多少? 報數規則: 1、從第一個人開始報數爲1,下一個人報數爲上一個人報數加1 2、報數的最大值爲2

原创 華爲編程大賽--高精度加減法

2. 高精度整數加法(60分) 問題描述: 在計算機中,由於處理器位寬限制,只能處理有限精度的十進制整數加減法,比如在32位寬處理器計算機中, 參與運算的操作數和結果必須在-231~231-1之間。如果需要進行更大範圍的十進制整數加法,