課程名稱︰計算機程式設計
課程性質︰A6通識
課程教師︰朱浩華
開課學院：電機資訊學院
開課系所︰資訊工程學系
考試日期（年月日）︰2013/4/15
考試時限（分鐘）：120mins，後延長為180mins
是否需發放獎勵金：是
（如未明確表示，則不予發放）
試題 :
OpenBook，且Judge System上有老師上課的slides以及自己以前繳交過的作業，
Z槽也連得上。
華英雙語命題，兩種語言內容一樣，此僅列出中文。
【1】
給你一個簡單的數學運算式，請輸出其運算結果。
Imput Format
輸入包含三個部分，第一個部分是一個整數X，第二個部分為一字元c（只可能為'+' '-'
'*' '/' '%'），第三個部分為另一整數Y，三個中間以空白隔開。
Output Format
請輸出X與Y以c進行運算的結果。（例如X=1，Y=2，c='+'，請輸出3。）
Sample Input Sample Output
199 - -1 200
【2】
給你一個一元二次方程式ax^2+bx+c=0的係數a,b,c，請利用判斷是（b^2-4ac）去判斷是
否有實數解。
（當判斷式>0，代表有兩個實數解；當判斷式==0，代表有一個解（重根）；當判斷是<0
，代表無實數解）
如果有解，請利用x=(-b±sqrt(b^2-4ac))/2a求出其解。如果只有一個解（重根），請輸
出一個解就好。
如果無實數解，請輸出"No real root"。
提醒：要用到sqrt()請記得要#include。sqrt()的函數定義如下：
double sqrt(double x);
Input Format
輸入只有一行，包含三個double範圍內的浮點數a,b,c，代表方程式的係數。
Output Format
輸出方程式的根，小的先輸出，格式請參照Sample Output
Sample Input 1 Sample Output 1
1.0 -1.0 -12.0 -3.000 4.000
Sample Input 2 Sample Output 2
1.0 -1.0 0.25 0.500
Sample Input 3 Sample Output 3
1.0 1.0 1.0 No real root
【3】
聽過生日幸運數嗎？就是把你的西元出生年月日的所有數字加在一起，超過個位數就把各
個位數加起來一次，一直加到剩下個位數，那個數字就是你的幸運數囉。
例如西元1990年11月14日出生的人，他的幸運數算法就是1+9+9+0+1+1+1+4=26，再把2+6
，就算出他的生日幸運數是8囉！
現在給你一個人的出生年月日，請你算出他的生日幸運數吧！
Input Format
輸入只有一行，有三個正整數Y,M,D，分別代表出生的西元年、月、日。
(1990<=Y<=2100，1<=M<=12，1<=D<=31)
Output Format
請輸出其生日幸運數。
Sample Input Sample Output
1990 11 14 8
【4】
數學的排列組合，組合的定義是C(n,m)=n!/(m!*(n-m)!)。現在給你n和m，請你計算C(n,m)
的結果。
Input Format
輸入只有一行，有兩個非負整數n,m，對應到C(n,m)裡的n跟m。
Output Format
請輸出C(n,m)的結果。
Sample Input Sample Output
5 2 10
【5】
聖誕老公公退休後有一天覺得很無聊，想要在紙上畫聖誕樹，不過因為他年紀大了常常數
不太對，希望你能夠幫幫他。
Input Format
輸入只有一個數字S，代表聖誕老公公希望的數字大小。
(1<=S<=100)
Output Format
請輸出聖誕老公公想要的聖誕樹，聖誕樹怎麼話請你從範例去推。
Sample Input 1 Sample Output 1
3 *
***
*****
*
***
*****
*
*
Sample Input 2 Sample Output 2
5 *
***
*****
*******
*********
*
***
*****
*******
*********
*
*
【6】
迴文的定義是你可以找到一個字串的對稱點，例如aba和abba都是迴文，abc則不是迴文。
而雙重迴文的定義是一個字串可拆解成兩個迴文，給你一個字串，請你判斷該字串是不是
雙重迴文。
Input Format
輸入只有一行，包含一個字串S，只包含小寫英文字母，S的長度不會超過10000。
Output Format
如果該字串是雙重迴文，請輸出"Yes"，並請輸出最早能使得該字串被切成兩個迴文字串
的點。如果不是，請輸出"No"。
Sample Input 1 Sample Output 1
aabccba Yes
1
Sample Input 2 Sample Output 2
abc No
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.4.182
※ 編輯: hsienlin 來自: 140.112.4.196 (04/16 13:26)