Mazs's Notes

內容:
政治大學的諸君
軍情局攔截到了一系列由終極戰士(predator)所發出的密文。他們正密謀於某天的某一時刻大舉侵襲地球。若能及時破解攔截到的密碼，就能預防此災難的發生。很幸運的，終極戰士所使用的密碼並不終極。軍情局已發現了他們的密碼系統的規則。終極戰士是利用 Dirichlet 等差級數定理來產生某個質數，並利用此質數來加密訊息（明文）。
Dirichlet 級數定理是說，給定 a 與 d 兩個互質的正整數，則等差級數 a, a+d, a+2d, a+3d, a+4d, …, a+id, …中包含有無限多個質數。舉例來說，如果a=2, d=3, 則等差級數 2, 5, 8, 11, 14, 17, 20, 23, 26, 29, 32, 35, 38, 41, 44, 47, 50, 53, 56, 59, 62, 65, 68, 71, 74, 77, 80, 83, 86, 89, 92, 95, 98, … 中，包含無限多個質數 2, 5, 11, 17, 23, 29, 41, 47, 53, 59, 71, 83, 89, …

內容:
達文西密碼書中，主張耶穌在最後晚餐時所使用的聖杯是埋在英國某處，其實不然。根據可靠消息顯示，聖杯其實還靜靜地躺在地球的另一個角落，由一位歷代相傳、忠心耿耿的守護者看管著記載聖杯所在之處的地圖。
但由於達文西密碼一書轟動全球，引發了一波又一波尋找聖杯的浪潮。這位守護者因此憂心重重，深怕聖杯被遭人盜取。最近守護者聽說你是地圖隱藏專家，為避免地圖外洩，特來找你來研究看看，如何能將地圖妥善隱藏。
目前地圖是繪製在一塊圓形的石碑上，經過你的研究之後，決定建議守護者將石碑以特殊高壓方式切割後，分藏各地。這個高壓切割方法相當特殊，它是先在這形石碑的邊緣打上一些小洞，然後用高壓槍對石碑施壓。當壓力充分分佈到石碑後，石碑就會沿著連結那些小洞的所有直線裂成好幾塊。例如，如果打了 3 個洞，圓形石碑就會裂成 4 塊— 1 個三角形和 3 塊半月形狀。如果打了 4 個洞，圓形石碑就會裂成 8。如果打了 5 個洞，圓形石碑就會裂成 16 塊(如下圖所示)。但守護者還想知道，若在圓形石碑的邊緣打 n 個洞，最多可以將石碑分成幾塊？你決定寫支程式來回答這個問題。

題目:
Run Length Encoding (RLE)編碼方式是多媒體資料壓縮常用的方法之一(例如與Huffman Code 並用)，RLE 的作法是於將一連串相同的資料改以兩個部分來表示, 前面一部分是資料本身(symbol)，後面部分代表該串資料的長度(也就是重複次數, run length)。例如:輸入字串為 “aaaabbcdeeeeefghhhij”，經過RLE 編碼後結果為"a4b2c1d1e5f1g1h3i1j1"。
當然，上面的例子其實沒有達到壓縮檔案的目的，有部分的原因是出現一次的字元卻得用字元+次數(1)來表示，為了節省空間，有人提議出現一次的字元長度就無須紀錄，因此將表示方法改為: 字元+後續出現次數，例如 “aaaa”經過編碼後為”a3” (a 出現一次後又再出現三次)，因此輸入字串 “aaaabbcdeeeeefghhhij”的編碼就變為:"a3b1cde4fgh2ij"。
但是上面表示方法仍有問題，因為symbol 後有可能接的是symbol，也有可能是run-length，造成混淆，因此又有一個解決方案如下:若出現次數大於一，重複該字元兩次，並接上剩餘重複次數，例如: “aaaa”經過編碼後為”aa2”，”bbb”經過編碼後為”bb1”，所以只要字元重複，表示後面接的是數字，若未重複，則該字元僅出現一次且其後也緊接另一個字元。依此原則，"aaaabbcdeeeeefghhhij" 將被編碼為"aa2bb0cdee3fghh1ij"。請參照以上說明，編寫 RLE encoder。

內容:
古戈爾博士邊觀賞電視影集<星艦迷航記>，邊想出了這個驚悚的謎題。克林貢市是一個數字棋盤，在那裡生活艱困。每個克林貢人都攜帶著炸彈在臀部，以證明他的勇氣。克林貢人走在棋盤方格上時，每接觸一個數字，他的炸彈就會收到一組信號；如果又碰到同一個數字，炸彈就會爆炸，把那位克林貢人炸死。克林貢人都是勇敢的戰士，從不面露恐懼—實際上，他們酷愛挑戰這種殘忍的遊戲。
克林貢人可以在貢林市的任意方格上走動，他們可以上下左右移動，但不能走斜角。克林貢人可以活著走多遠的路途？請記住，克林貢人必須避開先前碰過的數字，否則他就會爆炸。
為簡單起見，我們限制克林貢人在選擇移動的順序，必須「向右、向左、向下、向上」的順序去尋找活路。譬如向右走是活路，就直接向右走，之後再繼續同樣的順序作選擇；如果向右走是會爆炸的話，接下來就看向左會不會爆炸，以此類推。

 
 
=======================================================main
import java.util.Scanner;


public class main {

/**
     * @param args
     */
public static void main(String[] args) {
Scanner scan =new Scanner(System.in);
int count;
System.out.println("Please enter 次數:");
count=scan.nextInt();
for(int x=0;x<count;x++){
System.out.println("Please enter string :");
String input=scan.next();
Square s=new Square();
s.SquareMethod(input);
System.out.println();
}

}

}