2011国信杯试题C语言组解答.docxVIP

第八题、三角阵#includestdio.h#includeiostream.hint main(){int row,col;int i,j,n,max,num[20][20],times;loop:cinn;if(n=0) return 0;max=n*(n+1)/2;row=col=0;times=0;i=1;while(i=max){for(;coln-2*times;++col){num[row][col]=i;++i;}--col;++row;--col;if(imax) break;;for(;col=times;--col,++row){num[row][col]=i;++i;}--row;++col;--row;if(imax) break;for(;rowtimes;--row){num[row][col]=i;++i;}++row;++col;if(imax) break;times++;}for(i=0;in;++i){for(j=0;jn-i;++j)printf(%4d,num[i][j]);coutendl;}goto loop;return 0;}第九题#includeiostream.h#define money 1000void print(int *num,int length,int list){for(int i=0;i=length;++i)coutnum[i] ;for(;ilist;++i)cout0 ;coutendl;}int func(int *price,int *num,int numlen,int i,int sum){int t=(money-sum)/price[i];int n=0,sumnew=sum;for(num[i]=0;num[i]=t;++num[i]){sum=sumnew+num[i]*price[i];if(summoneyinumlen-1)n+=func(price,num,numlen,i+1,sum);else if(sum==money){print(num,i,numlen);n++;}}return n;}int main(){int price[20],num[20];int m;loop:cinm;if(m=0) return 0;for(int i=0;im;i++)cinprice[i];coutfunc(price,num,m,0,0)endl;goto loop;return 0;}第十题#includeiostream.h#includestring.h#includestdio.hint contain(char ch,char*s,int length){//int length=strlen(s);for(int i=0;ilength;i++)if(ch==s[i])return 1;return 0;}int main(){char str[5][5];char pair[25],ch=a,s[100];int length,row1=0,row2=0,col1=0,col2=0;loop:scanf(%s,pair);length=strlen(pair);for(int i=length;i25;++i){while(contain(ch,pair,length))ch++;pair[i]=ch;ch++;}int j;for(i=0;i5;i++)for(j=0;j5;j++)str[i][j]=pair[5*i+j];scanf(%s,s);for(i=0;i5;i++){for(j=0;j5;j++)putchar(str[i][j]);coutendl;}puts(s);length=strlen(s);int flag;for(int k=0;klength-1;){flag=0;for(i=0;i5;i++){for(j=0;j5;j++){ if(str[i][j]==s[k]){row1=i;col1=j;flag++;}if(str[i][j]==s[k+1]){row2=i;col2=j;flag++;}if(flag1)break;} if(flag1)break;}if(flag2) couts[k]s[k+1];else if(row1==row2||col1==col2) couts[k+1]s[k];elsecoutstr[row1][col2]str[row2][col1];k+=2;}if(k==length-1)couts[k];coutendl;goto loop;return 0;}