2020年華科研究生復試機試題，包含測試數據和題目，里面是文檔和要所報文件。供考研學子學習使用。此數據量有點大，涉及到鏈表，數據轉換，和容器。以下代碼都是我寫的，歡迎交流。原題目和測試文檔鏈接地址是[https://download.csdn.net/download/qq_41476542/12415227]。供需要測試的人使用

在這里插入圖片描述

在這里插入代碼片 // HK2020ProAndAns.cpp : Defines the entry point for the console application. //#include "stdafx.h"#include <iostream> #include <fstream> #include <string> #include <limits.h> #include <windows.h> #include <VECTOR> #include <list> using namespace std;struct points {int xuhao;用于最終得出結果int inumber;int Ep[200];vector<int> vetoreverypoint;用于存每一個數值 }; vector<points> vecP; vector<int> vecPlastselect; typedef list <int> intList; unsigned int iLinenumber=0;有多少個集合 unsigned int iAllPoint=0;有多少個元素int IAllpoint[2000000][200];///二維數組用于表示所有的點(不能放進函數中定義，否則內存不夠) int IAllnuber[2000000]; int Itemp=0;///臨時變量 void CharToInt(char *Intput,unsigned int * OutPut) {sscanf((LPSTR)(LPCTSTR)Intput,"%d",&OutPut); } void selectjiHe( vector<points> vecP) {int selectstart=0;int selectCharstart=0;Itemp=vecP.size();int selectPoint=1,sj=0;while(true){Itemp=vecP[selectstart].vetoreverypoint[selectCharstart];Itemp=vecP[selectPoint].vetoreverypoint[sj];if (vecP[selectstart].vetoreverypoint[selectCharstart]!=vecP[selectPoint].vetoreverypoint[sj]){Itemp=vecP[selectPoint].vetoreverypoint.size();if (selectPoint<iLinenumber&&sj==Itemp){sj=0;selectPoint++;}else if (selectPoint<iLinenumber&&sj<Itemp){sj++;}else if(selectPoint>iLinenumber){cout<<"留下集合%d"<<selectPoint<<endl;}}else{Itemp=vecP[selectstart].vetoreverypoint.size();if (selectstart<iLinenumber&&selectCharstart>=Itemp){selectstart++;}else if (selectstart<iLinenumber&&selectCharstart<Itemp){selectCharstart++;}else if (selectstart>iLinenumber){break;}}}} void tanxinselect(vector<points> vecP) {//vecPlastselect=vecP;Itemp=vecP.size();points tempTaget;intList _intList;int ijiheveceornumber=0;int IRecordBkPoint=0;///記錄斷點位置// for (int i=0;i<Itemp-1;i++) // { // for (int paixuj=0;paixuj<Itemp-1-i;paixuj++) // { // if (vecP[paixuj].inumber<=vecP[paixuj+1].inumber) // { // tempTaget=vecP[paixuj]; // vecP[paixuj]=vecP[paixuj+1]; // vecP[paixuj+1]=tempTaget; // cout<<"paixuj"<<paixuj<<endl; // } // // } // cout<<"i="<<i<<endl; // }往list容器里面存數據for(int j=0;j<iAllPoint;j++){_intList.push_back(j);}for(int vj=0;vj<iAllPoint;vj++){vecPlastselect.push_back(vj);}int bkLargeTosmall=0;///記錄從大道小的擦除地方int ivecp=0;list<int>::reverse_iterator Iter;intList::iterator iter_e;int vetlarg=vecPlastselect.size();for (int n=0;n<Itemp;n++){int sizetrmp=_intList.size();if (sizetrmp==0){bkLargeTosmall=n;break;}if (vecPlastselect.size()==0){bkLargeTosmall=n;}cout<<"留下的元素為"<<n<<endl;cout<<"容器大小為"<<vecPlastselect.size()<<endl;if (vecPlastselect.size()==0){bkLargeTosmall=n;break;}else{int iitemp;int num=vecP[n].inumber;for (int mv=0;mv<num;mv++){sizetrmp=_intList.size();int jjt=0;bkLargeTosmall=n ;int ite=0; // for (iter_e=_intList.begin();iter_e!=_intList.end();iter_e++) // { // iitemp=vecP[n].vetoreverypoint[mv]; // ite=*iter_e; // cout<<"*iter_e為"<<*iter_e<<endl; // if(iitemp == *iter_e) // { // // //_intList.erase(iter_e); // _intList.remove(iitemp); // sizetrmp=_intList.size(); // // break; // bkLargeTosmall=n; // iter_e=_intList.begin(); // // } // // } /// // for (Iter=_intList.rbegin();Iter!=_intList.rend();Iter++ ) // { // iitemp=vecP[mv].vetoreverypoint[jjt]; // if(iitemp == *Iter) // { // // _intList.erase((Iter).base()); // cout<<"*iter_e為"<<*Iter<<endl; // list<int>::iterator iter = _intList.erase((++Iter).base()); // Iter = list<int>::reverse_iterator(iter); // // // } // // } ite=0;if (vecPlastselect.size()==0){bkLargeTosmall=n;}iitemp=vecP[n].vetoreverypoint[mv];for (int vpi=0;vpi<vecPlastselect.size();vpi++){if(iitemp ==vecPlastselect[vpi] ){ite++;vecPlastselect.erase(vecPlastselect.begin()+vpi);break;} }}}}int Iputpoint;for(int bk=0;bk<bkLargeTosmall;bk++){Iputpoint=vecP[bk].xuhao;cout<<"留下的元素為"<<Iputpoint<<endl;} }int main() {string str;//利用string來接受讀入的源代碼points vectorPoint;ifstream file("D:\\我的文檔\\WeChat Files\\xpj13098878561\\FileStorage\\File\\2020-05\\計算機專業實踐考核\\SetCoveringTestData\\test01.txt");int Itempshuzu[200];int cnt = 1;//記錄當前行號if (!file.is_open()){cout << "文件打開失敗！" << endl;}string Lineone="";//取第一行數據確定用多少個數組char Ctemp[1000];//用于臨時存儲數據getline(file, Lineone);char ClineNumber[10]={0};char AllPoint[10]={0};int Onebk=0;int j=0;for ( j=0;j<50;j++){if (Lineone[j]==' '){Onebk=j;break;}else{ClineNumber[j]=Lineone[j];}}Itemp=0;for ( j=Onebk+1;j<50;j++){if (Lineone[j]=='\n'||Lineone[j]==' '||Lineone[j]=='\0'){break;}else{AllPoint[Itemp]=Lineone[j];Itemp++;}}sscanf((LPSTR)(LPCTSTR)ClineNumber,"%d",&iLinenumber);sscanf((LPSTR)(LPCTSTR)AllPoint,"%d",&iAllPoint);//string strTempnumber="";int number=0;//strTempnumber.Format("%d",number);int everyLinenumber=0;//每個集合元素個數int Linelength=0;//用于表示每行的長度int acm=10; // int smal[acm]; // int IAllpoint[100][200];///二維數組用于表示所有的點int IEPTP=0;//每個元素存儲的位置去存進二維數組中int tln=0;//用于給char賦值，表示賦值過程中的位置int Icen;//用于隔開每個點的字符串int IGetPointNumber=0;//用于表示獲取到的集合的數量 // int ll=1;int oneJihePoint=0;//一個集合的點數int INumbertimes=0;///用于存放數量的個數for(int ll=1;ll<iLinenumber*3+1;ll++){getline(file, str);if (ll%2==0){Linelength=sizeof(str);memset(Ctemp,0,1000);for(tln=0;tln<Linelength;tln++){Ctemp[tln]=str[tln];}sscanf((LPSTR)(LPCTSTR)Ctemp,"%d",&everyLinenumber);IAllnuber[INumbertimes]=everyLinenumber;INumbertimes++; }if (ll%3==0){IEPTP=0;Icen=0;Linelength=str.length();memset(Ctemp,0,1000);for(tln=0;tln<Linelength;tln++){if (str[tln]==' '){sscanf((LPSTR)(LPCTSTR)Ctemp,"%d",&Itemp);IAllpoint[IGetPointNumber][IEPTP]=Itemp; vectorPoint.xuhao=IGetPointNumber;vectorPoint.vetoreverypoint.push_back(Itemp);vectorPoint.inumber=everyLinenumber;Icen=0;IEPTP++;}else{Ctemp[Icen]=str[tln];Icen++;}}vecP.push_back(vectorPoint);}//cout<<str<<endl;}tanxinselect(vecP);// selectjiHe(vecP);system("pause"); }

總結

以上是生活随笔為你收集整理的2020年华科计算机考研机试题答案（没弄懂题目的意思）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。