c語言枚舉法ppt課件-資料下載頁
2025-05-05 12:08本頁面
【正文】 此題無輸入。 輸出描述： 輸出所有小于或等于 1000000的正的自我數(shù)，以升序排列，并且每個數(shù)占一行。 ? Sample Output ? 1 ? 3 ? 5 ? 7 ? 。 這里有很多自我數(shù) ? ? 9960 ? 9971 ? 9982 ? 9993 解題思路 ? 最簡單的方法，把 1到 1000000所有的數(shù)的產(chǎn)生的 d(n),都算出來，所有沒被算出來的數(shù)就是我們所需要的答案了。 int b[1000001]。 for(i = 1。 i = 1000000。 i++) { x = i, temp = i。 while(temp != 0) { x += temp%10。 temp /= 10。 } if(x = 1000000) b[x] =1。 } 小技巧： 很多編譯器的主函數(shù)里面是不支持開大數(shù)組。 我們可以通過定義全局變量來解決這個問題。 可以優(yōu)化嗎？？？ int b[1000001]。 for(i = 1。 i =1000000。 i++) { x = i, temp = i。 while(temp != 0) { x += temp%10。 if (x1000000) break。 temp /= 10。 } if(x = 1000000) b[x] =1。 } 優(yōu)化 ? 用枚舉法解題的最大的缺點是運算量比較大，解題效率不高，如果枚舉范圍太大（一般以不超過兩百萬次為限），在時間上就難以承受。但枚舉算法的思路簡單，程序編寫和調(diào)試方便，比賽時也容易想到，在競賽中，時間是有限的，我們競賽的最終目標(biāo)就是求出問題解，因此，如果題目的規(guī)模不是很大，在規(guī)定的時間與空間限制內(nèi)能夠求出解，那么我們最好是采用枚舉法，而不需太在意是否還有更快的算法，這樣可以使你有更多的時間去解答其他難題。 ? HDU 1032 枚舉 ? HDU 1058 枚舉 ? HDU 2022 枚舉 ? HDU 1406 枚舉 Thank You ~
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1