第一題矩形旋轉(zhuǎn)

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

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

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

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

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

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