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

锐不可当cr

于 2017-02-18 09:56:26 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥杯基础专题

本文链接：https://blog.youkuaiyun.com/cr496352127/article/details/55652302

本文提供了2011年和2012年蓝桥杯计算机研究生机试的部分真题，包括调整方阵、合并符串和二进制数的题目描述与样例输入输出。挑战者需要按题目要求对矩阵进行操作，合并字符串，并将十进制数转换为无前导零的二进制串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 <stdio.h>
#define maxn 12
int a[maxn][maxn]; 
void Fun(int a[][maxn],int N)
{
	int i,j=0,k,temp;
	int max,maxln;
	while(j<N)
	{
		i=j;
		max=a[i][j];
		maxln=j;
		for(i=j;i<N;i++)
		{
			if(a[i][j]>max)
			{
				max=a[i][j];
				maxln=i;
			}
		}
		for(i=j;i<N;i++)
		{
			if(i==maxln)
			{
				for(k=0;k<N;k++)
				{
					temp=a[j][k];
					a[j][k]=a[maxln][k];
					a[maxln][k]=temp;
				}
				break;
			}
		}
		j++;
	}
	for(i=0;i<N;i++)
	{