原创 291. 數據庫檢索-軟件14 //字符串格式控制

題目描述 在數據庫的操作過程中,我們進場會遇到檢索操作。這個題目的任務是完成一些特定格式的檢索,並輸出符合條件的數據庫中的所有結果。 我們現在有一個數據庫,維護了學生的姓名(Name),性別(Sex)以及出生日期(Birthday)。其中

原创 273. Python List-計算機一2014 //字符串格式控制

解題代碼:(還有點小錯誤,暫時沒有找到。。。) #include<bits/stdc++.h> using namespace std; struct List { int m,k; string s; int a[103];

原创 103. 反轉單詞 //字符串輸入格式控制

時間限制 1000 ms 內存限制 65536 KB 題目描述 給出一句英文句子(只由大小寫字母和空格組成,不含標點符號,也不會出現連續的空格),請將其中的所有單詞順序翻轉 輸入格式 多組數據,以EOF結束。 每行一句英文句子(確保只由大

原创 編程知識點(C/C++)

//基本框架 #include<bits/stdc++.h> using namespace std; int main() { while(~scanf() )或while(scanf()!=EOF)   //※※題目要求多組測試用例時

原创 15北郵計算機院-C.圖像壓縮存儲 //動態規劃

描述:以二維數組表示圖像,其值只有0、1兩種,尋找兩幅圖像中最大的相同部分 輸入:第一行輸入一個n,接下來的2n行輸入兩個n * n數組,尋找一個最大的m * m子區域,使得兩個數組在該子區域完全相同 輸出:輸出上述m 樣例輸入: 4 1

原创 18北郵網研院-D.最大價值 //貪心

題目描述 對於每一個零件都有一個適宜溫度區間,[Ri,Ji],當溫度t<Ri,零件價值爲x,當t>Ji,零件價值爲z;當溫度適宜,價值爲y。且y>x,y>z。此刻,有一恆溫箱,可確定溫度t。 輸入 第一行按順序分別爲 n,x,y,z。0<

原创 分金子(360公司2017春招真題)//動態規劃DP

分金子(360公司2017春招真題) 測試網站:https://exercise.acmcoder.com/quesexcuse?paperId=213 A、B兩夥馬賊意外地在一片沙漠中發現了一處金礦,雙方都想獨佔金礦,但各自的實力都不足

原创 二分查找及優化

#include<bits/stdc++.h> using namespace std; int Binary_Search(int a[],int n,int k)//常規二分 { int l=0,r=n-1,mid; whil

原创 神奇的口袋//深搜DFS、動態規劃DP

測試網址:https://www.nowcoder.com/practice/9aaea0b82623466a8b29a9f1a00b5d35?tpId=61&tqId=29531&tPage=2&ru=/kaoyan/retest/10

原创 深度優先搜索DFS總結

DFS不易混亂的敲碼思路: int DFS(int x,int step,int n) { //進入DFS的該x狀態是滿足條件的即程序已經處於該X狀態 //如果該x狀態即最終要找的狀態則結束並輸出結果 //如果

原创 第四屆省賽第十題:連號區間數(程序設計)

標題:連號區間數     小明這些天一直在思考這樣一個奇怪而有趣的問題:     在1~N的某個全排列中有多少個連號區間呢?這裏所說的連號區間的定義是:     如果區間[L, R] 裏的所有元素(即此排列的第L個到第R個元素)遞增排序

原创 第四屆省賽第七題:錯誤票據(程序設計)

標題:錯誤票據     某涉密單位下發了某種票據,並要在年終全部收回。     每張票據有唯一的ID號。全年所有票據的ID號是連續的,但ID的開始數碼是隨機選定的。     因爲工作人員疏忽,在錄入ID號的時候發生了一處錯誤,造成了某個

原创 第四屆省賽第四題:黃金連分數(結果填空)

標題: 黃金連分數     黃金分割數0.61803... 是個無理數,這個常數十分重要,在許多工程問題中會出現。有時需要把這個數字求得很精確。     對於某些精密工程,常數的精度很重要。也許你聽說過哈勃太空望遠鏡,它首次升空後就發

原创 第四屆省賽第九題:帶分數(程序設計)

標題:帶分數     100 可以表示爲帶分數的形式:100 = 3 + 69258 / 714     還可以表示爲:100 = 82 + 3546 / 197     注意特徵:帶分數中,數字1~9分別出現且只出現一次(不包含0)。

原创 第四屆省賽第三題:第39級臺階(結果填空)

題目標題: 第39級臺階     小明剛剛看完電影《第39級臺階》,離開電影院的時候,他數了數禮堂前的臺階數,恰好是39級!     站在臺階前,他突然又想着一個問題:     如果我每一步只能邁上1個或2個臺階。先邁左腳,然後左右交替