蓝桥杯——计算机研究生机试真题（2017.2.18）

1. （2011年西北工业大学计算机研究生机试真题）调整方阵
题目描述：
输入一个N（N<=10）阶方阵，按照如下方式调整方阵：
1.将第一列中最大数所在的行与第一行对调。
2.将第二列中从第二行到第N行最大数所在的行与第二行对调。
依此类推...
N-1.将第N-1列中从第N-1行到第N行最大数所在的行与第N-1行对调。
N.输出这个方阵
输入：
包含多组测试数据,每组测试数据第一行为一个整数N,表示方阵的阶数.
接下来输入这个N阶方阵.
输出：
调整后的方阵
样例输入：
4
3 6 8 7
6 7 5 3
8 6 5 3
9 8 7 2
样例输出：
9 8 7 2
6 7 5 3
3 6 8 7
8 6 5 3

源代码：

#include 
#define maxn 12
int a[maxn][maxn]; 
void Fun(int a[][maxn],int N)
{
	int i,j=0,k,temp;
	int max,maxln;
	while(jmax)
			{
				max=a[i][j];
				maxln=i;
			}
		}
		for(i=j;i

程序截图：

2. （2011年西北工业大学计算机研究生机试真题）合并符串
题目描述：
给定两个字符串S1和S2，合并成一个新的字符串S。
合并规则为，S1的第一个字符为S的第一个字符，将S2的最后一个字符作为S的第二个字符；
将S1的第二个字符作为S的第三个字符，将S2的倒数第二个字符作为S的第四个字符，以此类推。
输入：
包含多组测试数据，每组测试数据包含两行，代表长度相等的两个字符串S1和S2（仅由小写字母组成，长度不超过100）。
输出：
合并后的新字符串S
样例输入：
abc
def
样例输出：
afbecd

源代码：

#include 
#include 
#define maxlen 210      //注意新字符串数组大小 至少为100*2=200 
void Mystrcat(char s1[],char s2[])
{
	int i=0,j=strlen(s2)-1;
	int k=0,t;
	char s[maxlen];
	while(s1[i]!='\0' && s2[j]!='\0')
	{
		s[k++]=s1[i];
		s[k++]=s2[j];
		i++,j--;
	}
	s[k]='\0';
	printf("%s\n",s);
}
int main()
{
	char s1[maxlen],s2[maxlen];
	while(scanf("%s",s1)!=EOF)
	{
		scanf("%s",s2);
		Mystrcat(s1,s2);
	}
	return 0;
}

程序截图：

拓展：“ 长度相等的两个字符串S1和S2（仅由小写字母组成，长度不超过100）” 条件改为“字符串S1和S2长度可不等”，其余条件不变

源代码：

#include 
#include 
#define maxlen 105
void Mystrcat(char s1[],char s2[])
{
	int i=0,j=strlen(s2)-1,k=0;
	char s[maxlen];
	while(i=0)
	{
		s[k++]=s1[i];
		s[k++]=s2[j];
		i++,j--;
	}
	while(i=0)                   //若串s2比s1长
	{
		s[k++]=s2[j];
		j--;
	}
	s[k]='\0';
	for(i=0;i

程序截图：

3. （2012年北京邮电大学计算机研究生机试真题）二进制数
题目描述：
　　大家都知道，数据在计算机里中存储是以二进制的形式存储的。
　　有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。
　　你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的0串，即要去掉前导0。
输入：
第一行，一个数字T（T<=1000），表示下面要求的数字的个数。
接下来有T行，每行有一个数字n（0<=n<=10^8），表示要求的二进制串。
输出：
输出共T行。每行输出求得的二进制串。
样例输入：
5
23
535
2624
56275
989835
样例输出：
10111
1000010111
101001000000
1101101111010011
11110001101010001011

源代码：

#include 
#include 
#define maxlen 100000
char num[maxlen];
int main()
{
	int i,j,k,t,T;
	unsigned int n;
	scanf("%d",&T);
	for(i=0;i=0;k--)
			printf("%c",num[k]);
		printf("\n");
	}
	return 0;
}

程序截图：