浙大计算机学院考研复试上机试题,浙大计算机学院考研复试上机试题.doc

我就是我 2022-10-12 12:52 219阅读 0赞

浙江大学计算机复试上机2005-2007

(由林子整理 QQ：170479150)

2005年浙江大学计算机学院考研复试上机试题及参考答案(1/5)

第一题：A+B(10分) \[结题\]

题目要求：读入两个小于100的正整数A和B，计算A+B。需要注意的是：A和B的每一位数字由对应的英文单词给出。

输入格式：测试输入包含若干测试用例，每个测试用例占一行，格式为"A + B ="，相邻两字符串有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。

输出格式：对每个测试用例输出1行，即A+B的值。

输入样例：one + two =three four + five six =zero seven + eight nine =zero + zero =

输出样例：39096

\#include \#include \#include \#include

int main(void)\{?const char data\[12\]\[6\] = \{"zero", "one", "two",?? "three", "four",??"five", "six", "seven", "eight", "nine",? "+", "="\};

?unsigned a, b;?/\* 转换后的表达式参数,如a+b(123+456)?\*/?unsigned i, j, k;?/\* 临时变量，作为下标????\*/?char str\[100\];?/\* 输入字符串，足够大容量???\*/?char temp\[6\];??/\* 临时字符串，用于检索数字，如"one"->'1'?\*/?char result\[30\];?/\* 转换后的表达式参数，如"123+456="??\*/

?do\{??a = b = i = j = k = 0;?/\* 初始化变量 \*/??memset(str, 0, sizeof(str));??memset(temp, 0, sizeof(temp));??memset(result, 0, sizeof(result));

??gets(str);?/\* 获取输入字符串，不能使用scanf，因为有空格 \*/??for(i=0, k=0; i

???for(j=0; j<12; j++)?/\* 把这个单词转换为数字 \*/????if(strcmp(temp, data\[j\]) == 0)????\{?????if( j <= 9? )?result\[k++\] = j + '0';?????if( j == 10 )?result\[k++\] = '+';?????if( j == 11 )?result\[k++\] = '=';?????break;?/\* 找到匹配数字就不必再搜索了 \*/????\}??\}??result\[k\] = 0; /\* 字符串结束标记，result形式"123+456=" \*/

??sscanf(result,"%d+%d=",&a,&b); ?/\* 用sscanf来获得a,b的值 \*/??if( a==0 && b==0 ) break; ??/\* A,B同时为零则退出程序 \*/??else printf("%d\\n", a + b);??/\* 打印输出 A + B 的数值 \*/?\}while(1);

?return 0;\}

2005年浙江大学计算机学院考研复试上机试题及参考答案(2/5)

第二题：谁是开门关门的人？(10分)

题目要求：每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。

输入格式：测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M ( > 0 )，下面是M行，每行的格式为?证件号码 签到时间 签离时间其中时间按“小时:分钟:秒钟”(各占2位)给出，证件号码是长度不超过15的字符串。

输出格式：对每一天的记录输出1行，即当天开门和关门人的证件号码，中间用1空格分隔。

注意：在裁判的标准测试输入中，所有记录保证完整，每个人的签到时间在签离时间之前，且没有多人同时签到或者签离的情况。

输入样例：31ME3021112225321 00:00