最近感冒了，有點(diǎn)小咳嗽，做題速度比較慢，本以為這周會(huì)做的比較少，沒(méi)想到全是水題。。。我做的也蠻開心的@.@...對(duì)自己無(wú)語(yǔ)

---

HDOJ 1012 這個(gè)題目蠻簡(jiǎn)單，就是輸出格式比較煩，處理好格式基本就沒(méi)問(wèn)題了 HDOJ 1013 這個(gè)題目是把一個(gè)數(shù)的每一位數(shù)都加起來(lái)，結(jié)果超過(guò)10 在重復(fù)這樣的操作，并沒(méi)有什么特別的，值得注意的是這個(gè)數(shù)可能非常的大，所以要考慮用數(shù)組來(lái)存儲(chǔ)大整數(shù) HDOJ 1014 求是否符合的隨即種子，給出步長(zhǎng)和mod，然后求是否為標(biāo)準(zhǔn)的隨機(jī)數(shù)種子，用一個(gè)flag數(shù)組標(biāo)記是否出現(xiàn)，如果重復(fù)出現(xiàn)表明不可能是可以取到全部的。 HDOJ 1015 給出一個(gè)字符串，轉(zhuǎn)換成對(duì)應(yīng)的數(shù)字，求出符合表達(dá)式的五個(gè)數(shù)字，再將五個(gè)數(shù)字對(duì)應(yīng)的字符串組成結(jié)果，值得注意的是題干中要求字符串盡可能的大，所以對(duì)與原先的字符串先排序，然后從大的開始試，五個(gè)for解決。我的代碼里多寫了好些個(gè)if 我覺(jué)得是有點(diǎn)剪枝的作用。 HDOJ 1016 這道題目挺有趣的，個(gè)人感覺(jué)中等水平，看見這個(gè)題目要是能馬上想到全排列，恭喜你已經(jīng)完成了這道題目的一半功夫，介紹一下全排列，就是1~n有幾種排列方式，基本上求解思路有兩種，一種是用交換的思想 以 1，2，3，4....n為基礎(chǔ)交換位置1和其他位置的數(shù)，在對(duì)位置2~n上進(jìn)行全排列，第二種是先確定位置1 然后在確定位置2...一直到n，兩種方式思想差不多，實(shí)現(xiàn)方式稍微有點(diǎn)差異，我一開始用的是方法一，等全排列出現(xiàn)后再去判斷是否符合題目的連在一起的兩個(gè)數(shù)和為質(zhì)數(shù)，結(jié)果AC不了，時(shí)間超時(shí)。后來(lái)改了第二種方法就AC了，后來(lái)想想第二種方法邊放邊用條件去篩選能剪掉很多的分支。 HDOJ 1017 這題目沒(méi)有什么難的，暴力解決就可以了 ，只是要注意輸出格式 。 HDOJ 1018 這一題是水題吧，剛開始看題目的時(shí)候就注意到數(shù)可能非常大，所以想了好一會(huì)，想著要不要用大整數(shù)方法去解，后來(lái)想想 這么復(fù)雜的嘛、、、所以去百度了一下。。。結(jié)果發(fā)現(xiàn)有一個(gè)公式專門解決這個(gè)問(wèn)題的 叫做斯大林公式、 HDOJ 1019 這道題也是水題。。求多個(gè)數(shù)的最小公約數(shù)，就是兩個(gè)數(shù)先求，求完再跟第三個(gè)數(shù)求。。注意的是數(shù)會(huì)特別大，所以 int 過(guò)不了 long 也過(guò)不了 longlong 太能過(guò)。。。實(shí)在是無(wú)聊。。 HDOJ 1020 這道題也是基礎(chǔ)的字符串的字符計(jì)數(shù)問(wèn)題，我很早之前在大二的時(shí)候做的，我還記得當(dāng)時(shí)以為發(fā)現(xiàn)了一個(gè)stringstream 高興了一下午。。。現(xiàn)在想想這個(gè)還是蠻簡(jiǎn)單的 ，當(dāng)時(shí)寫的代碼還有點(diǎn)繁瑣。

---

轉(zhuǎn)載于:https://www.cnblogs.com/monster5475/p/8806437.html

總結(jié)

以上是生活随笔為你收集整理的HDOJ 1012-1020的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。