文章目錄

• • 寫在前面
  • T1
  • T2
  • T3
  • T4

成都創(chuàng)新互聯(lián)專業(yè)為企業(yè)提供興慶網(wǎng)站建設(shè)、興慶做網(wǎng)站、興慶網(wǎng)站設(shè)計(jì)、興慶網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計(jì)與制作、興慶企業(yè)網(wǎng)站模板建站服務(wù)，十多年興慶做網(wǎng)站經(jīng)驗(yàn)，不只是建網(wǎng)站，更提供有價(jià)值的思路和整體網(wǎng)絡(luò)服務(wù)。寫在前面

這次T2卡了我好久，還是菜了。
話說打完比賽后題在哪看啊。
我寫的時(shí)候題面是直接根據(jù)記憶寫的。
不過比賽還是很不錯(cuò)的，希望越來越好！

T1

題目大意：給定n,x，求1~n的整數(shù)中數(shù)字x出現(xiàn)了多少次。
題解：
模擬即可，枚舉1~n，分拆數(shù)字每一位。

T2

題目大意：給定一個(gè)帶?號(hào)的字符串，使用字母替換?號(hào)，要求最后得到的字符串僅使用了前k個(gè)字母，且前k個(gè)字母都得被使用，是一個(gè)回文串，并且字典序最小。無解輸出"QAQ"(不帶引號(hào)）
題解：
首先掃一遍字符串確認(rèn)原字符串是否只使用了前k個(gè)字母，并開桶統(tǒng)計(jì)。
然后掃一遍維護(hù)i與j的位置，i最初在字符串開頭，j最初在字符串結(jié)尾。i往后，j往前（下設(shè)字符串為s）。
接下來分討：
1.若s[i]為?，而s[j]不為?，那么s[i] = s[j]
2.若s[j]為?，而s[i]不為?，那么s[j] = s[i]
3.若s[i],s[j]均為？，那么記錄。
4.否則跳過
接下來?就是一對(duì)一對(duì)出現(xiàn)的。
然后我們需要找出最靠里的？對(duì)。
從這一對(duì)開始往外填，如果還有沒用過的字母，那么使用，否則填a
注意代碼不要寫太復(fù)雜。

T3

題目大意：輸出n*n的蛇形方陣。
題解：
也是模擬題，直接填就完了。
我的方法是賽時(shí)自己推的，感覺有很多大佬的方法跟我一樣，好欸！

T4

題目大意：給定n,k，要求把n個(gè)貨物裝到最多能裝k個(gè)貨物的貨車上，且每輛貨車上不能有恰好13個(gè)貨物。
題解：
首先當(dāng)k=13時(shí)k-=1
然后模擬裝貨，注意如果當(dāng)前某輛車上有12個(gè)貨物且只剩一個(gè)貨物了，那么要一輛新車。

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

本文標(biāo)題：CSDN周賽第24期——解題報(bào)告+吹水-創(chuàng)新互聯(lián)
分享路徑：http://weahome.cn/article/dsphdd.html