華為程式設計大賽 判斷給定數是否滿足給定條件要求

2021-06-21 03:51:20 字數 974 閱讀 8854

第一次參加華為程式設計大賽的最後一題,現在回過來看了一下,發現要做完要3個多小時,比賽時間才3小時,還是要加緊練習。另外,答案也不知道是不是所有用例都能測試通過,就是搗騰了一下。。。。見笑。 

2.3 題目:判斷給定數是否滿足給定條件要求

2.3.1 題目描述:

說明:

1、 條件是乙個字串,其格式由數學上的「開閉區間」,"&&"和"||"組成。其格式為:[5,7]&&(6,9]||(10,20),該條件表示「大於等於5,小於等於7」並且「大於6,小於9」或者「大於10,小於20」。

2、 &&優先順序高於||。

2.3.2 輸入:

1、 字串1:上述描述格式的條件:如[5,7]&&(6,9]||(10,20)

2、 數字:判斷是否滿足條件的數字:9

說明:上訴兩個引數是在一行中輸入的,其格式為:字串1+空格+數字。如[1,2]||(3,4) 3

2.3.3 輸出:

如果滿足條件,則輸出1,否則0。

2.3.4 樣例輸入:

[1,2]||(3,4] 3

2.3.5 樣例輸出: 0

**:

#include #include #include #include using namespace std;

#define maxn 100

stacks;

stackv;

int main()

}else if(a == ')')

}else if(a == '[')

}else if(a == '(')

}else

}if(ok)

else

}} printf("%d\n",flag); }

return 0;

}

思想很簡單,就是一直讀入字串,讀到「||」時就判斷該數是否匹配棧內剩餘的區間,如果匹配則直接返回1,否則繼續讀入以後的區間直到資料讀完位置。

華為程式設計大賽

本試題採用自動測試用例進行評分,測試用例不對考生公開,凡不滿足提交要求導致不能執行或用例不通過,不予評分 1 排序演算法 20分 l 問題描述 將給定的無序整數陣列降序排列後輸出,輸入的無序陣列長度為n,型別為unsigned int l 要求實現函式 void dscsort const int ...

華為程式設計大賽決賽題

題目 俄羅斯方塊覆蓋。給定 乙個21 21的格仔矩陣,從1到441編號。輸入是乙個檔案testin.txt,裡面有4個數字,每乙個數字代表陣列下標,陣列元素值為1,表示障礙。空著的格仔用0表示。這四個數字代表的圖形只能是這個中的一種!也就是說。矩陣中4個1勾勒出個圖形只能是這兩種樣子。要求是用俄羅斯...

2017華為程式設計大賽總結

華為研發部門,每年都會在部門內部舉辦一屆程式設計大賽。旨在讓開發人員在工作之餘,通過遊戲程式設計的切磋,提高技術和協作能力。在入職華為的第四個年頭,我終於如願拿到了部門程式設計大賽的冠軍。之前的每一年也都會參加,其中兩次抱大腿拿到了亞軍,一次因為太忙棄權了。這一屆終於帶隊拿到了冠軍,了卻了一樁心事。...