第一题矩形旋转

1、第一題：矩形旋轉給定若干個各種長寬的矩形，請求出最多有多少個矩形可以疊在一起使得上方的矩形其長與寬均不大於下方的矩形。注意，上下矩形的邊必須平行，也就是說矩形可以 90 度旋轉或不旋轉但是不能轉其他角度。輸入格式：每一行的第一個數字為矩形的個數 n，接著有 2n 個正整數，分別為第一個矩形的長與寬、第二個矩形的長與寬、。所有的數字皆以空白間格，數字不大於 30000。例如下面範例的第一行代表有三個矩形尺寸分別為 1×5、2×3、3×2，對於此輸入可以有兩個矩形疊在一起。輸出格式： 依序每一行輸出每一個案例所求之值。範例輸入：3 1 5 2 3 3 25 1 1 4

2、 8 5 6 6 7 7 7範例輸出：24第二題：電子郵件位址電子郵件位址的一般格式是userdomain，其中user及domain可以是09、AZ、a-z、及(dot)所組成的非空字串，例如：jerry、marry.197.tw 都是正確的電子郵件位址格式；但是user及domain中，(dot)不能是開頭也不能是結尾，例如：jerry、jerry、marry197.tw、marry197.tw都是錯誤的電子郵件位址格式。請你設計一個程式，輸入一個字串，請判斷是否為正確的電子郵件位址格式。輸入格式：由標準輸入(stdin)讀入，每一個測試案例一行，每行包含一個字串(不超過60個字元)，最後

3、一行為一個0表示輸入結束，本行不需處理。輸出格式：若測試案例是正確的電子郵件位址格式，則輸出正確，接著以空格區隔分別顯示測試案例中的user字串與domain字串；若測案例是錯誤的電子郵件位址格式，則直接輸出錯誤。輸入範例：.tw輸出範例：正確 jerry.csie .tw輸入範例：jerryY輸出範例：錯誤第三題：排列最大值給定N個正整數。試著利用連接字串的方式去排列這N個正整數，使其值最大。輸入範例:5 123 124 56 90 95 28 285 287 2851 28592 25 25233 89 898 899輸出範

4、例:99056124123 287285928528512825252389989898第四題：吸血鬼數（Vampire Number）Vampire Number是一種特別的數字，定義為若合成數 v(註一)有偶數個位n，且是n/2個位的正整數x和y的積，而且x和y不是同時以0為個位數，組成x和y的數字，剛好就是v的數字，那麼v就是吸血鬼數（vampire number），而x和y則稱為尖牙。他由兩個稱為fang的數字相乘得到，這兩個fangs的位數同是Vampire Number的一半位數，且Vampire Number將由fang的各個位數的數字排列組合而成(例如：30fangx51fan

5、g=1530vampire number)，但是fangs不均為10的倍數。求出4位數、6位數、8位數的Vampire Numbers中偶數的Vampire Number。Vampire Number的例子(fang)x(fang)=(Vampire Number)21x60=1260(4位數)30x51=1530(4位數)246x510=125460(6位數)615x204=125460(6位數)輸入格式:輸入一個數字 n，表示輸出所有n位數的Vampire Numbers輸出格式:輸出n位數的Vampire Numbers，不可重複輸出。輸入範例:4(表示輸出4位數的結果)輸出範例:126

6、015306880第五題：面積大小排序給定一連串的幾何形狀座標及相關值，請將各個幾何座標的面積由大到小依序排列印出。（面積求至小數點第二位即可）題目中包含三種幾何形狀，圓形、三角形和矩形，其相對應的提供值如下圓形： X Y R : X Y 代表圓心座標，R代表半徑三角形： X1 Y1 X2 Y2 X3 Y3：代表三角形的三點座標矩形：X1 Y1 X2 Y2：代表矩形的兩對角座標輸入：從第一行開始，每行代表一個幾何形狀的相關值，同一行的值以空白分開輸出：請將這些幾何形狀依面積由大到小排序輸出其相關值輸入範例：0 0 55 5 0 01 1 60 0 0 9 8 9輸出範例：1 1 60 0 50 0 0 9 8 95 5 0 0第六題：12進位的加法在某一星球上，他們不像我們用10進位，因為他們有12根手指頭，地球人為了要模擬他們的世界，必須要能懂得他們的基本運算，因此請你寫出一個12進位的加法。12進位所用到的元素包含有 09 和 A、B輸入：第一行為一個正整數N ( 0 < N <