[心得] 94年資工系程檢考古題
程式能力檢定
●考試時間:94年11月19日(星期六) 2:00~5:00P.M
●請注意試場規則,一律不得參考其他資料
●程式檔名為「學號」+「題號」:例如:9527999A.cpp
(A不分大小寫)
●請注意題目上的範例輸入與輸出,請務必遵循格式,不要隨意增加空白或其他文字
以免驗證失敗。
A.身分證號碼的最後一碼為檢查碼,用於確認號碼是否正確,此檢查碼規則如下:
1.英文代號先以下表轉換成數字:
A=10 B=11 C=12 D=13 E=14 F=15 G=16 H=17 I=34
J=18 K=29 L=20 M=21 N=22 O=35 P=23 Q=24 R=25
S=26 T=27 U=28 V=29 W=32 X=30 Y=31 Z=33
2.英文轉成的數字,個位數乘9再加上十位數。
3.各數字從右到左依次乘1,2,3,4,5,6,7,8,9
4.計算上面兩項的總和,計算總和除10後之餘數,再用10減該餘數
結果就是檢查碼,若餘數為0,檢查碼為0。
舉例:身分證號碼 W100232736 身分證前號碼的前9字元為W10023273
W 1 0 0 2 3 2 7 3
3 2
* * * * * * * * * *
1 9 8 7 6 5 4 3 2 1
__________________________________
3+18+8+0+0+10+12+6+14+3=74
74/10=7.....4(餘數)
10-4=6(檢查碼)
請撰寫一個程式從資料檔a.txt讀入一個身分證號碼的前9個字元,然後輸出檢查碼
例如輸入:
W10023273
輸出:
6
B.部分序列字串指原字串中刪掉一個以上字元且不改變原順序的部分字串。請撰寫程式
從資料檔b.txt讀入兩個字串(每一字串皆不超過50字元),但段第一個字串是否為
第二個字串的部分序列字串,若是則輸出YES以及被刪除之部分序列字串,否則輸入NO
範例輸入一:
bcfg gcbgcefgavk
輸出:
YES gcgejvk
範例輸入二:
bcfg gcagcefgjvk
輸出:
NO
打好累= =改天再打 來去學校看書
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.84.187.102
推
04/16 11:27, , 1F
04/16 11:27, 1F