[华为编程大赛1.docVIP

2011年华为杯校园编程大赛A卷 类别：软件C语言 编程题（共3题，第一题20分，第二题30分，第三题50分，共100分。请上机编写程序，按题目要求提交文件。?[详见考试说明] 本试题采用自动测试用例进行评分，测试用例不对考生公开，凡不满足提交要求导致不能运行或用例不通过，不予评分）。 矩阵转置（20分） 问题描述 将一个N*N矩阵的行列互换 要求实现函数 void MatrixTranspose (const char *InArr, unsigned int n, const char *OutArray) 【输入】InArr：??输入的字符矩阵 n：???N*N矩阵的行数 【输出】OutArray：?转置后的字符矩阵 【返回】 无 注：输入输出的矩阵都是以一维形式保存的二维数组， 比如输入为{‘1’,?‘2’,?‘3’,?‘4’,?‘5’,?‘6’,?‘7’,?‘8’,?‘9’}， 实际上表示如下3*3的矩阵 ‘1’,’2’,’3’, ‘4’,’5’,’6’, ‘7’,’8’,’9’ 示例 输入InArr = {‘1’,?‘2’,?‘3’,?‘4’,?‘5’,?‘6’,?‘7’,?‘8’,?‘9’}，n=3 输出OutArray = {‘1’,’4’,’7’,’2’,’5’,’8’,’3’,’6’,’9’} #include stdio.h void matrix(char *in,int n, char* out) { int i,j; int k=0; for(i=0;in;i++) for(j=i;jn*n;j+=n) out[k++]=in[j]; } void main() { char a[9]={1,2,3,4,5,6,7,8,9}; char b[9]; matrix(a,3,b); for(int i=0;i9;i++) printf(%c,b[i]); } 2、出圈问题（30分） 问题描述 M个人围成一圈报数，数到N（1N10）的倍数或包含N这个数字时出圈，问剩下的最后一个人在原来的位置是多少？ 报数规则： 1、从第一个人开始报数为1，下一个人报数为上一个人报数加1 2、报数的最大值为2000，如果报数超过2000，则下一个人重新从1开始报数 要求实现函数 int OutFunc (unsigned int iTotalNum, unsigned int iKey) 【输入】iTotalNum：?开始报数前的总人数,?0iTotalNum65535 ?????iKey： ????题目中要求的数目N 【输出】无 【返回】剩下的人的原来的位置 示例 输入：iTotalNum =5, ?iKey =3 返回：4 输入：iTotalNum =15, ?iKey =3 返回：10 #include stdio.h #include stdlib.h typedef struct node { int data; struct node *next; }NODE ,* LINK; int outfunc(unsigned int total,unsigned int key) { bool flag=false; int count=0; LINK head=NULL; LINK p1,p2; for(int i=1;itotal+1;i++) { p1=(LINK)malloc(sizeof(NODE)); p1-data=i; if(head==NULL) { head=p1; p2=p1; } else { p2-next=p1; p2=p1; } } p1-next=head; p1=head; p2=p1; while(p1-next!=p1) { for(i=1;i2001;i++) { int temp=i; while(temp) { int left=temp%10; temp=temp/10; if(left==key) { flag=true; break; } } if(flag||(i%key==0)) { p2-next=p1-next; free(p1); } p2=p1; p1=p1-next; if(p1-next==p1) break; } } return p1-data; } void main() { int a=15; int b=3; i