首届程序设计大赛题目.doc

该【首届程序设计大赛题目 】是由【春天资料屋】上传分享，文档一共【13】页，该文档可以免费在线阅读，需要了解更多关于【首届程序设计大赛题目 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。首届程序设计大赛题目及答案程序设计大赛题目硬币兑换:用一元人民币兑换一分、二分和五分的硬币,编程求出全部兑换方法,并打印每种状况下各面值硬币需几枚?(10分),从1到100编了号。第一个服务员把全部的房间门都翻开了,第二个服务员把所有编号是2的倍数的房间“相反办理”,第三个服务员把全部编号是3的倍数的房间作“相反办理”,,以后每个服务员都是这样。问第100个服务员来事后,哪几扇门是翻开的。(所谓“相反办理”是:本来开着的门关上,本来关上的门翻开。)(15分)整型数组,长度为10,输入数组各元后,求数组各元的均匀值,并找出最凑近均匀值的那个元素。打印输出上述两个结果,用逗号分开,不要有其余字符。(20分),比方两个20位十进制整数。(很长的整数指没法用long型储蓄的数)(25分)比方:123456789+123456789=。(30分)在一个10*10的方格中,随机散布10个地雷,并在其余没有地雷的格中显示该方格四周相邻的方格中共有几枚地雷。样例输出:(图中-1的地点表示地雷,其余值表示该地点相邻的八个格子中的地雷数)答案:第一题:#include<iostream>usingnamespacestd;intmain( ){inti,j,k;for(i=1;i<=20;i++)for(j=1;j<=50;j++){k=100-5*i-2*j;if(k>0)cout<<"五分硬币"<<i<<"枚,二分硬币"<<j<<"枚,一分硬币"<<k<<"枚"<<endl;}system("pause");return0;}第二题:#include<iostream>usingnamespacestd;intmain( ){inti,j;//i为服务员编号,j为房间编号inta[101];for(intt=1;t<101;t++)a[t]=1;for(i=2;i<101;i++)for(j=i;j<101;j++)if(j%i==0)a[j]*=-1;cout<<"翻开的房间为:";for(i=1;i<101;i++)if(a==1)cout<<i<<",";system("pause");return0;}第三题:#include<iostream>#include<>usingnamespacestd;intmain( ){inta[10],i,sum=0,n=0;floatave,ca;for(i=0;i<10;i++){cin>>a;sum+=a;}ave=sum/;cout<<"数组均匀值为:"<<ave<<endl;ca=fabs(a[0]-ave);for(i=1;i<10;i++){if(fabs(a-ave)<ca){ca=fabs(a-ave);n=i;}}cout<<"最凑近均匀值的元素为第"<<n+1<<"个"<<a[n]<<endl;system("pause");return0;}第四题:长整数相加#include<iostream>#include<>#include<>#defineLENGTH10usingnamespacestd;classClargeInt{onstintSIZE=LENGTH;//整数最长100位intelement[SIZE];int_len;//0<_len<SIZE整数的实质位数int_OverFlow;//溢出标志,0无溢出,1溢出public:int*GetPosition( )const{return(int*)element;}ClargeInt(void):_OverFlow(0){inti;for(i=0;i<SIZE;i++){element=0;_len=SIZE;}}ClargeInt(int*data,intlen):_OverFlow(0){inti;for(i=0;i<len;i++){element=*(data+i);}_len=len;}ClargeInt(constClargeInt&a){inti;for(i=0;i<;i++){element=;}_len=;}voidprint(void){inti;for(i=_len-1;i>=0;i--)printf("%1d",element);printf("\n");}intGetLen( )const{return_len;}intSetOverFlow(intOverFlow){_OverFlow=OverFlow;}intGetOverFlow( ){return_OverFlow;}constClargeInt&operator+(constClargeInt&RValue){ClargeInttemp;intLlen,Rlen,ActualLen;intvalue;intCarryFlag;//进位标志,产生进位为1,没有进位为0CarryFlag=0;if(_len>=){ActualLen=_len;for(inti=0;i<ActualLen;i++){if(i<){value=element++CarryFlag;}else{value=element+CarryFlag;}=value%10;CarryFlag=value/10;}}else{ActualLen=;for(inti=0;i<ActualLen;i++){if(i<_len){value=element++CarryFlag;}else{value=+CarryFlag;}=value%10;CarryFlag=value/10;}}//=ActualLen;if(CarryFlag==1){if(ActualLen<SIZE){[ActualLen]=CarryFlag;=ActualLen+1;}else{=1;=ActualLen;}}returntemp;}//theendofoperator+};intmain( ){intdata1[LENGTH];intdata2[LENGTH];intlen1,len2;inti;//Seedtherandom-numbergeneratorwithcurrenttimesothat//thenumberswillbedifferenteverytimewerun.//srand((unsigned)time(NULL));for(i=0;i<LENGTH;i++){data1=rand( )%10;}for(i=0;i<LENGTH-5;i++){data2=rand( )%10;}//InitArray(data1,len1);//InitArray(data2,len2);ClargeIntValue1(data1,LENGTH);ClargeIntValue2(data2,LENGTH-5);ClargeIntSumValue;SumValue=Value1+Value2;( );( );if(( )==1){cout<<"相加之和,高出整数长度表示范围!"<<endl;}( );SumValue=Value2+Value1;if(( )==1){cout<<"相加之和,高出整数长度表示范围!"<<endl;}( );