2017年4月28日 星期五

[C_AR168-易] 最大方塊區域

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?a=15066


這題簡單來說就是利用一個mask去罩,從最大值n開始逐一遞減

2017年4月10日 星期一

[C_AR151-易] 井字遊戲判斷

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=24317


這題就是把八種連線可能方式一一去檢查,若完全無則輸出There is no line with all ?
(?為該數)

[C_AR130-易] 拉彩金

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=21811


這題陣列走訪,取得最少時間複雜度用單迴圈就行了,每走訪一個就加到sum,並每次判斷sum是否小於0若成立歸零Math.max()就是比較大小函式,比對確認後最後再比目前最大的數字並存max_sum

2017年4月9日 星期日

2017年4月8日 星期六

[C_SO45-易] 混合數列

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=22801


這題就依序地將3與4的次方數1~25算出來存入陣列中(題目設定最大50代表各25個次方)
最後一定要再做排序

[C_ST22-易] 迴文字串 II

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=1690


我第一種寫法是利用字串去實作並利用toCharArray然後在利用字串toUpperCase、toLowerCase系統竟然回傳值1
所以最後只好乖乖地用成字串陣列依序判斷翻轉,那一樣也是利用ASCII碼判斷大小寫
A~Z是65~90
a~z是97~122

[C_ST03-易] 萬國碼轉成對應字元

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?a=211


這題應該是ITSA所有題目程式碼最少行的題目吧...
這題很直覺的直接把獨到的整數用%c字元他就會自動轉成相對應的ASCII碼符號了

[C_MM261-易] 數字的出現次數

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=15856

這題就是算有幾個8注意當800多時是例外每增加一個數字就加一

2017年4月7日 星期五

[C_AR90-易] 天堂島居留證

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=11138


這題用java交了21次始終回傳值1我也搞不懂問題在哪(但有人java繳交AC),最後索性用C寫竟然一次就過= =
這題就跟身分證檢驗類似,依照他的說明權重運算與最後一位相同就輸出yes反之

[C_AR92-易] 和尚端湯上塔

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=13580


這題就是把每位數去除若無法整除就表示滑倒,滑倒3次以內(包含3)就輸出yes反之
總共十層所以被除數依序從1~10

[C_AR94-易] 洗刷刷

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=13624


依照題意兩數相差大於1就是和還有一個例外就是1比5大其餘就按照比大小去比
注意!ITSA似乎不能接受JAVA國字的題目(使用萬國碼也無法AC)

[C_AR73-易] 兔子生育計算

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=3693

這題就只是單存的費事數列

2017年4月6日 星期四

[C_AR61-易] 配對

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=3529

這題就只是考陣列而已簡單來說找出每位地差集1代表沒興趣0表示有興趣,4個迴圈下去跑組合,每次還需要盤段是否為"愉快"的狀態(表1234每位都有分配到沒重複搶人狀況發生),結束時必須在換一行

Q10093: An Easy Problem!

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1034


這題主要是找該數的每位數最大的基底,最後再查看該數能夠被最小基底的數整除的基底數