課程名稱︰計算機程式設計 課程性質︰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)