切換
舊版
前往
大廳
主題

ZeroJudge - b415: 輸出優化練習　解題心得

Not In My Back Yard | 2018-10-17 12:36:55 | 巴幣 0 | 人氣 113
題目連結：
題目大意：
給定Ｘ０、Ｎ、Ｍ，以下面的式子，生成出前Ｍ個偽隨機數：
Ｘｉ＋１　＝　Ｘｉ ^ ２ ＭＯＤ Ｎ

範例輸入：
90 141 5
52 57 5
19 129 5

範例輸出：
90 63 21 18 42
52 25 55 4 16
19 103 31 58 10

解題思維：
這題很單純，照上面的式子去生成Ｍ個數字即可；並誠如題目所示，要最佳化輸入、輸出。

最佳化方法以及原理，詳見這裡。


此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#輸出入最佳化
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

更多創作

追蹤 創作集
其他創作
作品資料夾