蓝桥杯备战技巧分享

最近由于疫情的原因，不得不在家准备蓝桥杯的比赛，开始也是一头雾水，慢慢的发现还可以，就拿出最近训练的几道题来和大家分享一下`都是蓝桥杯练习系统里面的原题
1.问题描述
　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。
　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。
　　给出所有芯片的测试结果，问哪些芯片是好芯片。
输入格式
　　输入数据第一行为一个整数n，表示芯片个数。
　　第二行到第n+1行为nn的一张表，每行n个数据。表中的每个数据为0或1，在这n行中的第i行第j列（1≤i, j≤n）的数据表示用第i块芯片测试第j块芯片时得到的测试结果，1表示好，0表示坏，i=j时一律为1（并不表示该芯片对本身的测试结果。芯片不能对本身进行测试）。
输出格式
　　按从小到大的顺序输出所有好芯片的编号
样例输入
3
1 0 1
0 1 0
1 0 1
样例输出
1 3
由于是n个芯片，所以需要比较nn次，又因为题目中交代的很清楚，好的芯片大于坏的芯片。设定每一列中测试为好的芯片序号为1，则只需要判断每一列中为1的个数是否大于原有芯片的一半即可判断是否为好的芯片

#include <stdio.h>
int n;
int a[20][20];
int num[20]={0};
int main ()
{
	int i,j;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{
			scanf("%d",&a[i][j]);
            if(a[i][j]==1)
            {
            	num[j]++;   //记录每一列的1 的个数 ，用于判断是否大于n/2 
			}
		}
		
	int flag=0;//设置输出格式 
	for(i=1;i<=n;i++)
	{
		if(num[i]>n/2)
		{
			if(flag==0)
			{
				printf("%d",i);
				flag=1;
			}
			else
				printf(" %d",i);
		}
	}
	return 0;
}

`问题描述
　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。
输入格式

输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。
输出格式
　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。
样例输入
3 3
1 2 3
4 5 6
7 8 9
样例输出
1 4 7 8 9 6 3 2 5
样例输入
3 2
1 2
3 4
5 6
样例输出
1 3 5 6 4 2

首先输出第一个数，因为第一个是固定的，然后采取分别向下，向右，向上，向左进行遍历

#include<stdio.h>
int main()
{
    int num[205][205],flag[205][205]={0};
	int m,n,i,j;
	scanf("%d %d",&m,&n);
	for(i=0;i<m;i++)
	for(j=0;j<n;j++)
	scanf("%d",&num[i][j]); 
	int count=1;
	int x=0,y=0;
	printf("%d",num[x][y]);
	flag[x][y]=1;
	while(count<m*n){//遍历圈数 
		while(x+1<m&&flag[x+1][y]==0){//向下遍历 
			x++;
			printf(" %d",num[x][y]);
			count++;
			flag[x][y]=1;
		}
		while(y+1<n&&flag[x][y+1]==0){//向右遍历 
			y++;
			printf(" %d",num[x][y]);
			count++;
			flag[x][y]=1;
		}
		while(x-1>=0&&flag[x-1][y]==0){//向上遍历 
			x--;
			printf(" %d",num[x][y]);
			count++;
			flag[x][y]=1;
		}
		while(y-1>=0&&flag[x][y-1]==0){//向左遍历 
			y--;
			printf(" %d",num[x][y]);
			count++;
			flag[x][y]=1;
		}
		
	} 
	printf("\n");
	
	return 0;
}
`

这两道题还是挺有代表性的