HDOJ 1012-1020
生活随笔
收集整理的這篇文章主要介紹了
HDOJ 1012-1020
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
最近感冒了,有點小咳嗽,做題速度比較慢,本以為這周會做的比較少,沒想到全是水題。。。我做的也蠻開心的@.@...對自己無語
HDOJ 1012 這個題目蠻簡單,就是輸出格式比較煩,處理好格式基本就沒問題了 HDOJ 1013 這個題目是把一個數的每一位數都加起來,結果超過10 在重復這樣的操作,并沒有什么特別的,值得注意的是這個數可能非常的大,所以要考慮用數組來存儲大整數 HDOJ 1014 求是否符合的隨即種子,給出步長和mod,然后求是否為標準的隨機數種子,用一個flag數組標記是否出現,如果重復出現表明不可能是可以取到全部的。 HDOJ 1015 給出一個字符串,轉換成對應的數字,求出符合表達式的五個數字,再將五個數字對應的字符串組成結果,值得注意的是題干中要求字符串盡可能的大,所以對與原先的字符串先排序,然后從大的開始試,五個for解決。我的代碼里多寫了好些個if 我覺得是有點剪枝的作用。 HDOJ 1016 這道題目挺有趣的,個人感覺中等水平,看見這個題目要是能馬上想到全排列,恭喜你已經完成了這道題目的一半功夫,介紹一下全排列,就是1~n有幾種排列方式,基本上求解思路有兩種,一種是用交換的思想 以 1,2,3,4....n為基礎交換位置1和其他位置的數,在對位置2~n上進行全排列,第二種是先確定位置1 然后在確定位置2...一直到n,兩種方式思想差不多,實現方式稍微有點差異,我一開始用的是方法一,等全排列出現后再去判斷是否符合題目的連在一起的兩個數和為質數,結果AC不了,時間超時。后來改了第二種方法就AC了,后來想想第二種方法邊放邊用條件去篩選能剪掉很多的分支。 HDOJ 1017 這題目沒有什么難的,暴力解決就可以了 ,只是要注意輸出格式 。 HDOJ 1018 這一題是水題吧,剛開始看題目的時候就注意到數可能非常大,所以想了好一會,想著要不要用大整數方法去解,后來想想 這么復雜的嘛、、、所以去百度了一下。。。結果發現有一個公式專門解決這個問題的 叫做斯大林公式、 HDOJ 1019 這道題也是水題。。求多個數的最小公約數,就是兩個數先求,求完再跟第三個數求。。注意的是數會特別大,所以 int 過不了 long 也過不了 longlong 太能過。。。實在是無聊。。 HDOJ 1020 這道題也是基礎的字符串的字符計數問題,我很早之前在大二的時候做的,我還記得當時以為發現了一個stringstream 高興了一下午。。。現在想想這個還是蠻簡單的 ,當時寫的代碼還有點繁瑣。
HDOJ 1012 這個題目蠻簡單,就是輸出格式比較煩,處理好格式基本就沒問題了 HDOJ 1013 這個題目是把一個數的每一位數都加起來,結果超過10 在重復這樣的操作,并沒有什么特別的,值得注意的是這個數可能非常的大,所以要考慮用數組來存儲大整數 HDOJ 1014 求是否符合的隨即種子,給出步長和mod,然后求是否為標準的隨機數種子,用一個flag數組標記是否出現,如果重復出現表明不可能是可以取到全部的。 HDOJ 1015 給出一個字符串,轉換成對應的數字,求出符合表達式的五個數字,再將五個數字對應的字符串組成結果,值得注意的是題干中要求字符串盡可能的大,所以對與原先的字符串先排序,然后從大的開始試,五個for解決。我的代碼里多寫了好些個if 我覺得是有點剪枝的作用。 HDOJ 1016 這道題目挺有趣的,個人感覺中等水平,看見這個題目要是能馬上想到全排列,恭喜你已經完成了這道題目的一半功夫,介紹一下全排列,就是1~n有幾種排列方式,基本上求解思路有兩種,一種是用交換的思想 以 1,2,3,4....n為基礎交換位置1和其他位置的數,在對位置2~n上進行全排列,第二種是先確定位置1 然后在確定位置2...一直到n,兩種方式思想差不多,實現方式稍微有點差異,我一開始用的是方法一,等全排列出現后再去判斷是否符合題目的連在一起的兩個數和為質數,結果AC不了,時間超時。后來改了第二種方法就AC了,后來想想第二種方法邊放邊用條件去篩選能剪掉很多的分支。 HDOJ 1017 這題目沒有什么難的,暴力解決就可以了 ,只是要注意輸出格式 。 HDOJ 1018 這一題是水題吧,剛開始看題目的時候就注意到數可能非常大,所以想了好一會,想著要不要用大整數方法去解,后來想想 這么復雜的嘛、、、所以去百度了一下。。。結果發現有一個公式專門解決這個問題的 叫做斯大林公式、 HDOJ 1019 這道題也是水題。。求多個數的最小公約數,就是兩個數先求,求完再跟第三個數求。。注意的是數會特別大,所以 int 過不了 long 也過不了 longlong 太能過。。。實在是無聊。。 HDOJ 1020 這道題也是基礎的字符串的字符計數問題,我很早之前在大二的時候做的,我還記得當時以為發現了一個stringstream 高興了一下午。。。現在想想這個還是蠻簡單的 ,當時寫的代碼還有點繁瑣。
轉載于:https://www.cnblogs.com/monster5475/p/8806437.html
總結
以上是生活随笔為你收集整理的HDOJ 1012-1020的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【谈谈IO】BIO、NIO和AIO
- 下一篇: Ubuntu+vscode打不开