2023年1月31日訓練日記

2021-09-10 12:34:47 字數 554 閱讀 8520

今天做的題都是關於字串的,2140isbn碼,考察知識比較全面主要是字串中的字元數字,轉化為整型想了很久,最後想到可以利用ascll來轉化,減去『0』,就可以轉化了,就沒有什麼難點了,都是一些細節性的問題;

2142第m大的身份號碼,考察了string的使用,以及字串的區域性排序,利用自定義函式,結合sort就可對字串進行區域性排序,

bool cmp(string a, string b)

}

簡單快捷,比氣泡排序好用,主要是排序,排序問題解決了,整個題目也就做出來了;

2148字元出現位置,主要是判斷何時程式結束,考察對break的使用,題目比較簡單;

2150字元替換,主要是進行判斷然後替換輸出,想到判斷條件題目就很簡單;

在做2142時,跳進死胡同裡了,思路很麻煩,先定義字串,然後把字串轉化為字元陣列,然後再把6-13位字元儲存到另乙個陣列中,然後轉化為乙個數,進行排序,最後輸出,打了一半發現太麻煩了,有的地方還不會打,陷入死胡同,做不出來,後來想到可不可以直接進行區域性排序,查了一下資料發現可行,就做出來了,感覺對於字串了理解更深了

2023年1月31日訓練日記

今天做的題目比較少,發現不會的有點多。今天寫兩個題目 2129逆置換,2119 吃龍蝦。2129逆置換 輸入乙個1到n的排列,p 1 p 2 p n 即1到n都出現了1次的乙個長度為n的陣列p。對於每個滿足1 i n的i,求下標j使得p j i。1 n 100000 輸入第一行乙個整數n,表示排列長...

2023年7月31日訓練日記

早上去了討論了昨天的比賽,最後一道題還是沒有討論出來,題解也是看不很明白然後寫了兩道題解。走的人越來越多了,現在訓練室就十個人左右,這樣也好,風扇就能吹到我了,也涼快點。上午看了一下鍊錶,stl中內建了乙個容器list也是鍊錶,可以在任意位置增刪元素,比較方便,相比vector來說複雜度降低了不少,...

2023年8月31日訓練日記

今天下午我們打了一場銀川的網路賽,開始的時候伺服器又崩了,等到一分鐘之後進去發現已經有好幾道題有人出了,十幾分鐘之後已經有人快ak了,25分鐘左右已經有人ak了,我都懵了,後來才知道這是去年銀川邀請賽的原題,怪不得。自己做了下,開始隊友在做別的題,我乙個人在做a感覺,開始推規律的時候退錯了一次,又重...