浙江大学07计算机上机题(含答案)

一、最小长方形题目描述：给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。

长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。

输入：测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于231；一对0 坐标标志着一个测试用例的结束。

注意(0, 0)不作为任何一个测试用例里面的点。

一个没有点的测试用例标志着整个输入的结束。

输出：对每个测试用例，在1行内输出2对整数，其间用一个空格隔开。

第1对整数是长方形框左下角的坐标，第2对整数是长方形框右上角的坐标。

样例输入：12 5623 5613 100 012 340 00 0样例输出：12 10 23 5612 34 12 34答案：#include <iostream>using namespace std;int main(){int x1,y1,x2,y2,x,y;while(cin>>x>>y&&(x||y)){x1=x2=x; y1=y2=y;while(cin>>x>>y&&(x||y))x1=x1<x?x1:x,y1=y1<y?y1:y,x2=x2>x?x2:x,y2=y2>y?y2:y;cout<<x1<<" "<<y1<<" "<<x2<<" "<<y2<<endl;}return 0;}AC通过了另#include<iostream>using namespace std;int Max(int a[],int f){int ma;ma=a[0];for(int i=1;i<f;i++){if(a[i]>ma) ma=a[i];}return ma;}int Min(int a[],int f){int mi;mi=a[0];for(int i=1;i<f;i++){if(a[i]<mi) mi=a[i];}return mi;}int main(){int a1[461],a2[461],i,flag,m,n;//a1[0]=1;//flag=0;while(cin>>m>>n&&(m||n)){a1[0]=m;a2[0]=n;for(i=0;a1[i]!=0||a2[i]!=0;i++)cin>>a1[i+1]>>a2[i+1];flag=i;cout<<Min(a1,flag)<<" "<<Min(a2,flag)<<" "<< Max(a1,flag)<<" "<<Max(a2,flag)<<endl;}return 0;} 用数组做的仅供参考另：#include <stdio.h>int main(){int x,y,x_min,x_max,y_min,y_max;while(1){x_min=232;x_max=-232;y_min=232;y_max=-232;while (scanf("%d %d",&x,&y)&&(x!=0||y!=0)){if (x>x_max)x_max=x;if (x<x_min)x_min=x;if (y>y_max)y_max=y;if (y<y_min)y_min=y;}if (x_min==232&&x_max==-232)break;printf("%d %d %d %d\n",x_min,y_min,x_max,y_max);}return 0;}C语言#include"stdio.h"int main(){int x1,y1,x2,y2;int x,y,flag;while(1){x1=231;y1=231;x2=-231;y2=-231;while(1){scanf("%d%d",&x,&y);if(x==0&&y==0){flag++;if(flag==2)return 1;else {printf("%d %d %d %d\n",x1,y1,x2,y2);break;}}else{flag=0;x1=x1<x?x1:x;y1=y1<y?y1:y;x2=x2>x?x2:x;y2=y2>y?y2:y;}}}return 1;}已ac#include<stdio.h>int main(){int x[300],y[300],i,xx,xd,yx,yd,k;while(scanf("%d%d",&x[0],&y[0])!=EOF){if(x[0]==0&&y[0]==0)return 0;else{i=0;do{i++;scanf("%d%d",&x[i],&y[i]);}while(x[i]!=0||y[i]!=0);k=i-1;xx=x[0];xd=x[0];yx=y[0];yd=y[0];for(i=0;i<=k;i++){if(xx>x[i])xx=x[i];if(xd<x[i])xd=x[i];if(yx>y[i])yx=y[i];if(yd<y[i])yd=y[i];}printf("%d %d %d %d\n",xx,yx,xd,yd);}}return 0;}二、统计字符题目描述：统计一个给定字符串中指定的字符出现的次数。

输入：测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。

注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。

当读到'#'时输入结束，相应的结果不要输出。

输出：对每个测试用例，统计第1行中字符串的每个字符在第2行字符串中出现的次数，按如下格式输出：c0 n0c1 n1c2 n2...其中ci是第1行中第i个字符，ni是ci出现的次数。

样例输入：ITHIS IS A TESTi ngthis is a long test string#样例输出：I 2i 35n 2g 2答案：#include<iostream>#include<string>using namespace std;int main(){string pa,line;int i,j;while(getline(cin,pa)&&pa!="#"){getline(cin,line);int co[5]={0};for(i=0;i<line.size();i++){for(j=0;j<pa.size()&&pa[j]!=line[i];j++);co[j]+=j<pa.size();}for(i=0;i<pa.size();i++){cout<<pa[i]<<" "<<co[i]<<endl;}}return 0;}这个程序只对输入不同字母才有效另：#include<stdio.h>#include<string.h>int main(){char a[6],b[201];while(gets(a)&&a[0]!='#'){int m=strlen(a),n=0,sum;gets(b);n=strlen(b);for(int i=0;i<m;i++){sum=0;for(int j=0;j<n;j++)if(a[i]==b[j]) sum++;printf("%c %d\n",a[i],sum);}}return 0;} 这是我的仅供参考三、游船出租题目描述：现有公园游船租赁处请你编写一个租船管理系统。

当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。

船号为不超过100的正整数。

当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次数和平均租船时间。

注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有租船没有还船，或者只有还船没有租船的纪录，系统应能自动忽略这种无效纪录。

输入：测试输入包含若干测试用例，每个测试用例为一整天的租船纪录，格式为：船号（1~100）键值（S或E）发生时间（小时:分钟）每一天的纪录保证按时间递增的顺序给出。

当读到船号为-1时，全部输入结束，相应的结果不要输出。

输出：对每个测试用例输出1行，即当天的游客租船次数和平均租船时间（以分钟为单位的精确到个位的整数时间）。

样例输入：1 S 08:102 S 08:351 E 10:002 E 13:160 S 17:000 S 17:003 E 08:101 S 08:202 S 09:001 E 09:200 E 17:00-1样例输出：2 1960 01 60答案：1.#include <iostream>2.#include <string>3.#include <sstream>4.#include <map>5.#include <ifstream>6.#include <algorithm>7.#include <cmath>ing namespace std;9.class boatTime10.{11.public:12. boatTime(string str);13. int operator - (const boatTime& rhs);14. int hour;15. int minute;16.};17.boatTime::boatTime(string str)18.{19. string str1, str2;20. str1.assign(str, 0, 2);21. str2.assign(str, 3, 2);22. istringstream is1(str1);23. is1 >> hour;24. istringstream is2(str2);25. is2 >> minute;26.}27.inline int boatTime::operator - (const boatTime& rhs) //计算2个时间段的差值28.{29. return hour * 60 + minute - rhs.hour * 60 - rhs.minute;30.}31.int main()32.{33. // ifstream cin("1.txt");34. int no;35. map<int, pair<string, string> > timeList;36. string rent;37. string currentTime;38. int cnt = 0;39. int timeSum = 0;40. while(cin >> no && no != -1)41. {42. cin >> rent >> currentTime;43. if(no < 0 || no > 100)44. continue;45. if(no == 0)46. {47. cout << cnt << " ";48. if(cnt == 0)49. cout << "0";50. else51. cout << round(static_cast<double>(timeSum * 1./ cnt));52. cout << endl;53. cnt = 0;54. timeSum = 0;55. timeList.clear();56. continue;57. }58. if(rent == "S")59. {60. timeList.insert(make_pair(no, make_pair(rent, currentTime)));61. }62. else63. {64. if(timeList.find(no) != timeList.end())65. {66. ++cnt;67. timeSum += boatTime(currentTime) -boatTime(timeList[no].second);68. timeList.erase(timeList.find(no));69. }70. }71. }72. return 0;73.}这个题看上去比较简单，但是做了好久一直wa，看了2L终于发现分钟需要四舍五入。