Q272 : TEX Quotes

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


這題別想太複雜把獨到的每列字串轉成字元陣列再一個一個下去找雙引號，記住每行 ` ' 的順序延續上一行，所以我把count放在最外層

範例測資：
Input:

"""

"""
Output:

``''``

''``''

ITSA第58次月賽 Problem 3. 完整二元樹

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

這題不要看到是樹就想得很害怕又複雜，其實他一點跟樹的演算法都無關仔細看看可以發現規律並用簡單數學就能推出答案囉！

ITSA第58次月賽 Problem 2. 道路修補

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


這題有兩種做法第一種最直覺建立長度10000的陣列把需要修補的道路依序塞入數值,另外找出裡面數值最大的數最後算修補的道路就從0~amx就好囉
第二種方法就是利用java中的set容器囉，他會自動地把重複數字砍掉最後算set的總長度就是答案囉！

ITSA第58次月賽 Problem 1. 計算正整數被3整除之數值之總和

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


這題可以用模擬的方式單迴圈每次+3依序把整除數相加就是答案了

ITSA 第57次月賽 Problem 1. QWERTY

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


這題鍵盤還包含標點符號

ITSA 第57次月賽 Problem 5. The Job Scheduling Problem

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


這題要先暸解Shortest jop first(sjf)
意思是花費最小的工作時間先執行
所以這題必須要排序，之後陣列走訪依序加上等待時間

Q263: Number Chains

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


這題就把該字串由大到小剪掉小到大的數串得出的解看是否有重複
ex: 12345
54321-12345=41976
這裡要注意輸出有01234要把頭的0去掉
為了避免TL這邊我用set來儲存不重複的數值

Q299: Train Swapping

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


106.09.26 CPE第二題
這題就用你喜歡的排序法實作並用一個count計算交換次數就行囉！

Q11743: Credit Check

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


106.09.26 CPE第一題
這題很簡單只是要驗證此信用卡數字串是否合法
他有說到奇數位乘以2再把每位數字加起來，當偶數位時直接該數加起來不做任何加成
最後算出來有個加總值當最後一位為0時就是合法

最後判斷直接用％10看看能否被整除就行拉～

Android Studio Git簡單上傳到GitHub

上篇教學Android Studio初始化設定教到如何建置Git環境
本篇教學會教您如何把畚箕端的專案上Git並儲存到遠端資料庫GitHub當中

前置作業:
1.到GitHub申請一組個人帳號
2.切記要安裝Git套件(在上篇教學最後有提到)

首先:
在搜尋列開啟Git Bash若沒看到請安裝Git套件哦，並非系統內建cmd
開啟後把先前所建好的Android專案的資料夾打開找到路徑在Git Bash中輸入
cd *** (***為你的專案實際位置，這邊有個小技巧，您可以使用拖拉方式到Git Bash路徑就會自動跑出來囉)

第二步:

初始化Git專案指令=>git init

之後在Android Studio介面中就會自動偵測到你有VCS root

git status 可以查詢您目前的專案中Git狀態，像圖中尚未commit所以偵測到下列檔案未Git

第三步:

把資料上索引，這邊你把它想成我要提交一次Git要寫申請書告知有哪些檔案

git add . (注意後面有一點哦)

第四步:

提交commit此步驟還只是在您的本機中建立Git紀錄哦

git commit –m ‘第一次上傳’  (單引號內為備註使用者可自行說明此次上傳說明)

之後你會發現它會要求您輸入資訊，誰上傳誰留下痕跡當然要留下你的資訊才知道這份文件是誰修改的呀!

git config --global user.email "you@example.com"

git config --global user.name "Your Name"

最後在下一次Git commit –m ‘第一次上傳’就成功囉!

到上述步驟其實就已間簡單完成版本控制了，但還尚未結束先前不是有提到GitHub嗎?

這部份我們使用GitHub作為我們專案儲存的地方當然你也可以使用其他的例如BitBucket等...

GitHub是什麼?你可以簡單想成它是一個遠端的數據庫也就是一個讓你可以儲存Code的空間

有一種Google drive的概念，不過他的特點是你啥時修改上傳平台上一一的做紀錄，所以哪天某位合作夥伴不小心寫壞了專案第一時間可以知道是誰搞的鬼，另一方面也可以及時調回前一版本的檔案。

第五步:

首先到GitHub註冊帳號登入進去後新增第一個Repositories輸入你的專案名稱這裡寫GitTest

第六步:

Creat之後會給你一段Git程式碼把它複製貼放你的Git bash就可以把本地端的檔案上傳到據庫囉

git remote add origin https://github.com/andy6804tw/GitTest.git

git push -u origin master

最後上傳成功回到網頁上重新整理就會發先檔案已經全部上傳囉!

是不是很快速又方便，雖然網路上有許多Git的GUI圖形介面化的軟體，簡單按個幾下也可以
做出上步驟，所以下篇教學打算來完整說明Git的運作流程與圖形化界面的操作。

Android Studio初始化設定

哈囉大家好!
今天要來教各位基本的Android環境設定與如何建置版本控制環境
首先，到Android Studio的官網下載開發環境(容量蠻大的)
https://developer.android.com/studio/index.html

1.安裝好後就直接執行它吧!首次打開可以新建一個專案，在這部分鍵入專案名稱，company domain視情況命名，這跟之後上架App比較有關連，選好儲存路徑後就持續下一步開啟一個Empty的專案吧。

2.接下來我們來做簡單環境設定，個人喜歡黑色版面(顧眼睛)

    File->Settings->Appearance 選取主題Theme選取Darcula

3.有時候貼上程式碼或是自己寫Code時常常要引入函式庫，選取自動匯入系統就會偵測依照您目前狀態匯入適合的library

 File->Settings->Editor->General->Auto Import 選取All自動匯入lib

4.版本控制是製作專案的最重要部分，這這片文章中先教各位檢察環境

建議安裝Android Studio之前先到以下網站下載Git : https://git-scm.com/

之後再Android Studio中File->Settings->Version Control->Git 點選Test測試看看有沒有連動萬一沒有的話請選擇當初安裝Git的磁碟機底下的位置，基本上安裝預設都會在這C:\Program Files\Git\cmd\git.exe

下篇教學再教各位如何使用Git bash命令提示字元方式做版本控制，且上傳到遠端GitHub中 !

[C_AR154-易] 感染被包圍的人

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

這題思考一下只要沾到邊是0的就表示不會感染

範例1
輸入:
X X X X X X X
X X X X X X X
X X X X X X X
X X X X X X X
X X X X X X X
X X 0 0 X X X
X X 0 X X X X
輸出:
X X X X X X X
X X X X X X X
X X X X X X X
X X X X X X X
X X X X X X X
X X 0 0 X X X
X X 0 X X X X

範例2
輸入:
X X X X X X X
X X X X X X X
X X X X X X X
X X 0 0 0 0 0
X X X X X X X
X X X X X X X
X X X X X X X
輸出:
X X X X X X X
X X X X X X X
X X X X X X X
X X 0 0 0 0 0
X X X X X X X
X X X X X X X
X X X X X X X

範例3
輸入:
X X X X 0 X X
0 0 0 X 0 X X
X X 0 0 X 0 X
X X X X X X X
X X X X X X X
X 0 0 0 0 0 X
X X X 0 X X X
輸出:
X X X X 0 X X
0 0 0 X 0 X X
X X 0 0 X I X
X X X X X X X
X X X X X X X
X 0 0 0 0 0 X
X X X 0 X X X

[C_AR201-易] 城市地圖

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


這題就往陣列去想把左邊起點和右邊起點想像成一個一為陣列的範圍
在這之中先把陣列大小找出來max
最後依序把範圍內的值若大於原本的舊覆蓋過去
arr[ 12 ]
0~8=>5
6~8=>10
10~12=>10
5 5 5 5 5 5 10 10 10 0 10 10 10

[C_SO42-易] 宵夜

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


這題是考智力測驗= ( 網路搜尋提燈龍過河或是傳教士與食人族過河都是很經典的題目
這題考法也類似，若以很直覺的每次跟最小權重過去勢必不是最佳解，如下圖:

切記前提記得要排序，而且若單純case1下去做也不一定是最佳解
ex:
    1  98  99  100
這時要以case2下去做，也就是最直覺方法才是最佳解

948 - Fibonaccimal Base

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


這題簡單來說10
費事數列: 1 2 3 5 8
               0 1 0 0 1
Ans:10010
題目有說過最大值為100000000所以建立該區間的費事數列

[C_AR168-易] 最大方塊區域

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


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

[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

[C_MM246-易] 矩陣反轉

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


這題矩陣反轉就是建立二維陣列下去實作，輸入時索引值顛倒

[C_SO37-易] 不誠實不給獎

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


這題就是找出前兩名必須要90分以上若無就x注意以下測資
3
98 97 97
必須要輸出
98
x
所以要有一個計數器count紀錄印出幾個了

[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多時是例外每增加一個數字就加一

[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

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

[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


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

Q496 : Simply Subsets

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


這題只是數值比對有四種情況
1.A equals B (兩串列相等)
2.A is a proper subset of B(A是B的子集)
3.B is a proper subset of A(B是A的子集)
4.A and B are disjoint(兩串列完全不同，沒交集)
5.I'm confused!(有相等的數字但不構成子集,如{1,2} {2,3} 或是 {1,2,3} {3,4} )

這題建議不要使用uDebug的測資因為內有例外測資，簡單來說就是沒有重複數字的集合
NOTES:The judge's input most likely does not contain any negative integers and sets like so
3 3 3 2
3 3 3 3 3 3 2
However, both cases are handled correctly by the code for this problem on uDebug.

Q482: Permutation Arrays

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


這題Permutation顧名思義就是要交換排列，第一行n是接下來有幾筆測資，每筆測資第一行有一行空白要讀，輸出最後一個數字記得多加一個換行，但最後依筆測資不換行(這題光排版就被擺了一道，不過題目有說明)
每筆次資中有兩行，其中第一行以例子來說3 1 2是代表第二行測資每個數字的擺放位置，最簡單的實作方法就是再新增一個陣列依序擺放這些交換的數字囉，記得索引值index是從0開始

Q993: Product of digits

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


這題其實不難，我當初想太複雜還用質數求公因數，但其實不是這樣的，題目只是要每個位數相乘等於你輸入的數目
舉例:90=>2*5*9 所以輸出259就好啦~很簡單吧
至於我是怎麼實作的，首先建立一個StringBuilder他類似於String型態但她可以呼叫reverse()字串翻轉很方便，那我們就從9開始除囉直到不等於1，若能整除依序append()到字串變數中，最後輸出reverse()就是最小數啦，那還要檢查最後如果每個位數相乘不等於輸入的數就輸出-1囉!
還有還有0跟1要個別判斷哦

Q11349: Symmetric Matrix

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


這題主要是要搞清楚對稱矩陣(Symmetric matrix)的特性以下是名詞解釋

若矩陣A與其對換矩陣AT相等，則A稱為對稱矩陣，對稱矩陣恆為一方陣。 　　對換矩陣AT是依序交換A中行與列後所得矩陣，亦即：(AT)ij=Aji（對所有i與j而言）

寫了這麼多看不懂的話聽我解釋~簡單來說低一個數字跟最後個數字要一樣第二個數字要跟倒數第二個數字一樣
我們再把二維陣列概念想成簡單的一維去時做就行了
記註記住對稱矩陣內不能有負數

Q1644: Prime Gap

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

這題是2016/12/10CPE第四題，並不難主要是要先建立質數表才不會LTE
至於怎麼快速建表呢?簡單來說質數一定是奇數，不多說下面有質數建表範例
這題主要是找尋該數在質數的Gap當中有幾個非質數數目，若本身為質數就輸出零

[C_AR118-易] 硬幣組合

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

這題的組合簡單來說就是兩個串列中各挑一個數字相加，那他的時間複雜度就是O(10*10)
用雙迴圈就能算出所有組合了，但這邊要記住相加結果重複就不用再印出來了
Java有個很好用的容器較TreeSet，他不但可以做排序而且若遇到相同的數值會直接合併(捨去)，簡單來說TreeSet是個集合它裡面幫你做好排序而且所有值不會重複具有唯一性
至於要怎麼把集合Set的值呼叫出來，這時就需要一個容器ArrayList的方式儲存集合裡的值才能去取得集合裡的資料
最後注意輸出是每十個為一行，每行最後一個不空白，最後結束還要換行!
ps.至於第二種寫法是大二時寫的單純只用到陣列輸出時再逐一判斷是否有重複(非常浪費時間，屬於笨方法)

Q11461:Square Numbers

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


這題用ArrayList先建表，計算輸入a、b序列中有幾個是符合平方的數

[C_AR42-易] 過半元素

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


這題由於不知有多少數列故用字串切割去比對過半數

ITSA 第50次月賽 [Problem 2] The Typhoon

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


這題按照公式照打就行了~

ITSA 第50次月賽 [Problem 4] 偽造的金幣!!

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


這題背後原理是Divide&Conquer演算法，可以推導出只用一行程式的公式
 (1)假設N = 8袋, 先分成3、3、2 三大袋(A、B、C)，先拿A、B秤，若A、B平衡，代表C有偽幣；反之A或B裡輕的那一大袋有偽幣
(2)若A是輕的有偽幣，將A袋分成1、1、1三大袋(D、E、F)，先拿D、E秤，假如天秤不穩，代表輕的那一代就是偽幣；反之，F是偽幣
從這過程中，得知不斷將問題兩半切下(Divide)去比對(Conquer)，正是這演算法的精神
至於怎變成公式，跟BigO(演算法複雜度)有關係
這種方法叫做prune & search，典型的演算法就是binary search，每比對一次，就可以去除一半不可能的，留下一半可能的繼續搜尋下去。而這一題，就是希望每秤一次，不管運氣好壞，留下來的越少越好

至於為什麼要取三堆呢?
分兩堆只能砍掉一半；分四堆以上，秤其中兩堆，運氣不好，只能砍掉這兩堆，其他留著繼續秤；分三堆，運氣不管好壞，都只會留下1/3

ITSA 第53次月賽 [Problem 3] 號碼鎖最少轉動幾次

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


這題就使用貪婪比較從前面轉或從後面轉比較少次
大小比對這部分我是使用問號運算式當為真執行冒號前面，反之

ITSA 第53次月賽 [Problem 2] 洞穴裡的人

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


這題就用迴圈每次乘以1/4.若進入人數大於裡面剩餘人數就退出，並印出最後剩餘人數

Q256: Quirksome Squares

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


這題你會發現quirksome number是一個完全平方數例如81=9*9，n=4假如有四位數0~9999依序判斷肯定會TL超時
所以我們只要判斷1、4、9、16....到(10^(n/2)-1)*(10^(n/2)-1)
簡單來說當n=4時迴圈從0開始直到100結束，求0~99的完全平方來判斷是否為quirksome number

[C_AR023-易] 字根與子字串

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


這題對java來說很簡單直接呼叫字串函式contains就能判別是否為子字串了

[C_AR40-易] 螺旋矩陣

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

這題螺旋矩陣最直覺方法就是模擬，那如何做呢?首先不管順(逆)時鐘都有個規律，建議各位還是在紙上寫下每個位置的索引值如下:

[0,0] [0,1] [0,2] [0,3]
[1,0] [1,1] [1,2] [1,3]
[2,0] [2,1] [2,2] [2,3]
[3,0] [3,1] [3,2] [3,3]

看到這可能還是很模糊，我們在看下面這張圖搭配索引值發現他其實是有規律的，以順時鐘來說我們依序由上排佐至右，接下來又半部由上而下，然後下半部由右至左，最後左邊由下而上內層一樣按照此規律
那在這各位可能會問我們怎知道有幾層呢?把它當作洋蔥n=4時他有4/2=2層(迴圈跑兩次的意思，觀察索引值)，那當遇到偶數時該怎麼辦呢?n=5，時就有5/2=2層，你可以發現他其實還有一層但他只有一個數字，可以把它當作成是圓的中心點個別處理arr[n / 2][n / 2] = count;

[C_MM86-易] 公因數問題

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


這題就是做兩次最大公因數(因為有三個數字)，最後出來的數再做質因數分解就是答案了!
這是最件簡單的最大公因數公式(輾轉相除法)
while((a%=b)!=0&&(b%=a)!=0);

[C_ST84-易] 差集

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


差集就跟交集相反，程式碼也類似

[C_ST83-易] 聯集

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


這題使用Set集合來完成聯集，至於為什麼要用Set呢?原因是它是唯一實作SortedSet介面的類別，因此可針對Set中的元素進行排序

[C_ST82-易] 交集

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


這題使用ArrayList動態配置交集數，並且使用Collections.sort做排序

[C_MM353-易] 找出一串輸入數字的中位數

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


這題利用Arrays.sort()做排序很快地就能找出中位數