考研机试练习

《考研机试练习》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、华中科技大学：奇偶校验：#include#includeusingnamespacestd;voidodd_even(stringstr){intlen;len=str.length();charbinary[10];intt;for(inti=0;i

2、if(binary[j]=='1'){num_one++;}}if(num_one%2==0)cout<<'1';elsecout<<'0';for(intk=0;k<7-lenb;k++)cout<<'0';cout<>str){odd_even(str);}return0;}牛人做法：使用bitset<8>bits(str[i]);库函数直接可以生成二进制；大整数加法器：#include

3、m>#includeusingnamespacestd;voidadd_big_num(string&str1,string&str2,int*ans){size_tlen1=str1.length();size_tlen2=str2.length();char*p1=&str1[len1-1];char*p2=&str2[len2-1];intj=0;intcb=0;intt;while(len1>0&&len2>0){t=(*p1-48)+(*p2-48)+cb;ans[j++

4、]=t%10;cb=t/10;p1--;p2--;len1--;len2--;}cout<<"len1:"<0){t=(*p1-48)+cb;ans[j++]=t%10;cb=t/10;p1--;len1--;}cout<<"len1:"<0){t=(*p2-48)+cb;ans[j++]=t%10;cb=t/10;p2--;len2--;}cout<<"

5、len2:"<=0;i--)cout<>str1>>str2){add_big_num(str1,str2,ans);}return0;}由于华中的比较简单，以下开始做上交的了。最短路径问题：#include#

6、includeusingnamespacestd;intmi(intk){intans=1;for(inti=0;idistance==-1)if(b.distance==-1

7、){returnthis->iddistanceid=a.id;this->distance=a.distance;return*this;}booloperator==(constcity&a)const{return(this->id==a.id)

8、&&(this->distance==a.distance);}};boolmyCmp(intdis,intmdis,intm_it){if(m_it==-1)returnfalse;elseif(dis==-1)returntrue;elsereturn(mdis+m_it)s,setu,intN){//将点加入到sintv=0;citystart(v,0);s.insert(start);//