《九十一学年度资讯科东区复赛程式实作试题》由会员分享，可在线阅读，更多相关《九十一学年度资讯科东区复赛程式实作试题（3页珍藏版）》请在金锄头文库上搜索。
1、1九十一學年度資訊科東區複賽程式實作試題九十一學年度資訊科東區複賽程式實作試題每題二十五分每題二十五分 一、判斷題目難度一、判斷題目難度 有一年的資訊能力競賽試題共有 n（n=5）題。依評分規定，每題的評分只有 全對或全錯，也即無部份分數。現在，請妳/你依考生在每題的得分情形判斷題 目的難度。輸入資料輸入資料 n（n=5）個試題（第一列） m（m=50）個考生（第二列） m 個考生在 n 個題目的得分（020） ，題與題間的分數以一個空格隔開，未答及 答錯皆以 0 分計。輸出資料輸出資料 依題目難度由左至右列出，也即最難的題號列在最左，最易的題號列在最右 （題號與題號間以一個空格隔開）輸入範例
2、輸入範例3 5 20 0 20 20 20 20 20 20 00 0 0 20 20 0輸出範例輸出範例3 2 12二、字串搜尋二、字串搜尋 字串搜尋即是能輸入一個簡單字串，能在一群字串中找出相似字串，例如搜尋“ 高中“，則在“xxxx 英德高中 xxxx“及“xxx 高 xxx 中 xxxx“皆可視為發現，而“xx 中 xx 高 x“及“高 xxxx“不為發現，也就是說所要找的字串在另一字串中出現順 序不變的情形下就算發現。 將輸入的欲搜尋的字串，在其後的五個字串內以上述搜尋的方式，判斷是 否存在，若有存在則輸出該字串，字串都由英文字母組成。輸入說明輸入說明： 在一行欄位中，第一字串為欲搜
3、尋字串，其後接五個字串，中間用,隔開。輸出說明輸出說明： 在螢幕上輸出答案，若皆無發現時，印出“Not Found!“。範範 例例： 輸入為“AB“,“CBDAQRP“,“PACKLBAB“,“DDAAALLB“,“BA“,“CDSKLBA“ 則結果為輸入為“AB“,“BCAOP“,“OCLB“,“DDL“,“BA“,“CDSKLBA“ 則結果為三、畫出三、畫出菱形菱形 請實作可指定高，並在螢幕上印出菱形。下圖是假設高度 n 為 4 的圖形* * * * * * * * 輸入說明輸入說明 執行後要能輸入 n 值。輸出說明輸出說明 依據 n 值於螢幕顯示菱形PACKLBAB DDAAALLBNot Found!n3四、四、找固定值找固定值 請從檔案讀入一組三位數，對其各位數字的 3 次方求和，然後再對此和的數中 各位數字的 3 次方求和，如此一直繼續下去，直到得到一個固定值為止，如能 得到一個固定值，則列出這個三位數經過上述運算後達到固定值的過程及步驟 數；如不能，則輸出無固定值的信息。輸入資料輸入資料 任意一組三位數。輸出資料輸出資料 達到固定值的過程及步驟數。範例範例 輸入輸入100 輸出輸出1x1x1+0x0x0+0x0x0=1 0x0x0+0x0x0+1x1x1=1 步驟=2
